新浪微博开发工程师笔试题目集粹

本文档是一份2011年的新浪微博客户端开发工程师在线笔试题目，共计十个问题，涵盖了C++编程的基础知识和一些高级概念。以下是详细解析： 1. **引用与指针的区别**：引用是对象别名，一旦引用被初始化，就不能改变引用的目标；而指针可以指向任何类型的变量，且可以在程序运行时改变其指向。引用必须在声明时初始化，而指针可以在任何时候赋值。 2. **引用全局变量**：在C++中，通过`extern`关键字可以在不同源文件中声明全局变量，然后在需要使用的文件中通过该声明进行链接，无需显式地引用。 3. **内存结构：堆与栈** - 堆（Heap）是动态内存分配区域，程序申请内存后由操作系统管理，适合存储生命周期不确定的对象；栈（Stack）是自动管理的局部变量存储区域，分配速度快，但内存大小有限且回收快。 4. **类与结构体的区别**：类支持继承、多态等面向对象特性，而结构体更像基本数据类型组合，没有继承。类默认隐藏内部实现，而结构体是公开的。 5. **平方计算程序** - 代码展示了如何使用宏定义计算一个数的平方，并使用递增操作符`++`，但请注意`a++`会先返回当前值再自增，导致输出可能不是预期的5的平方。 6. **数组初始化错误** - 代码定义了一个三维数组，但循环范围的边界应包含结束索引减一，即`for(k = 0; k < 1000; k++)`。 7. ** sizeof 运算符** - 用于获取数据类型在内存中的字节数，填空部分涉及基本数据类型（如int、float、char、long、long long）以及指针类型的大小。 8. **类的sizeof计算** - 普通类的大小包括所有成员（包括继承的基类成员）和成员函数的开销；若将析构函数设为虚函数，大小会增加虚函数表的开销。 9. **虚表和C/C++编译器** - 虚表是一种数据结构，存储着指向虚函数的实际地址，允许基类指针调用派生类的相应方法。编译器会在每个类中插入一个虚函数表指针，并在运行时根据实际类型查找正确函数地址。 10. **高效查找第2011大数据** - 要考虑效率问题，可以使用排序算法（如快速排序或归并排序），对数据进行一次排序后，直接访问第2011个元素。对于大量数据，还可能选择使用优先队列或者二分查找等优化技术。 这份笔试题目旨在考察应聘者的C++基础理论掌握程度，编程实践能力，以及对内存管理、数据结构、编译原理和操作系统基础知识的理解。