腾讯&中国银行笔试题：C++与数据结构挑战

"这篇资源包含了腾讯公司的笔试题目，主要涉及编程语言基础、数据结构、算法、操作系统、编译原理等多个IT领域的知识点。" 1. **栈的使用**：在调用子程序之前，通常需要将返回地址（通常是当前程序的下一条指令地址）压入栈中，以便在子程序结束后能够正确返回到调用点继续执行。 2. **子程序调用的影响**：频繁调用子程序可能会降低程序执行速度，因为每次调用都会涉及到函数调用开销，包括参数传递、栈操作等。此外，如果子程序不常驻高速缓存，调用也可能导致缓存命中率下降。 3. **容器的比较**：`vecter`、`list`、`deque`和`map`是C++ STL中的容器，它们各有特点。`vector`适合随机访问，连续存储；`list`是双向链表，适用于频繁的插入和删除；`deque`（双端队列）支持两端的快速插入和删除；`map`则是一个关联容器，用于存储键值对，提供快速查找。 4. **指针和引用的使用**：题中提到的定义`int n=0, *p=&n, **q=&p;`，正确的赋值操作应该考虑指针和引用的层次关系。 5. **传值与传址**：`swap`函数的例子展示了传值与传址的区别，传值会创建实参的副本，而传址则直接修改原变量的值。 6. **静态成员的初始化**：`static`类型的变量在类的每个实例中只有一个共享的拷贝，其初始化通常在类的外部进行。 7. **迭代器的应用**：`const vector<int>`、`vector<string>`和`list<int>`分别代表不同类型的容器，迭代器用于遍历这些容器中的元素，进行操作或访问。 8. **继承和多态**：继承是面向对象编程的基础特性，允许创建新的类（子类）继承自现有类（父类），实现代码复用和多态性。题目可能涉及虚函数和纯虚函数的概念。 9. **宏定义注意事项**：宏定义可能导致的常见问题包括括号问题，即在宏展开时可能会导致不期望的运算优先级。 10. **析构函数的虚性**：基类的析构函数声明为虚函数是为了确保在多态性调用时能正确销毁派生类的对象。 11. **折半查找**：折半查找要求线性表是有序的，且通常存储结构为顺序数组，它能有效减少查找次数。 12. **死锁的原因**：死锁发生于多个进程相互等待对方释放资源，导致无法继续执行的情况。 13. **C++输出问题**：C++程序中的输出可能涉及流的操纵符，如`std::cout`、格式控制等。 14. **排序算法**：题目可能是一道关于排序算法的填空题，如冒泡排序，要求考生填写缺失的部分。 15. **文件操作**：文件的打开通常涉及文件流，如`ifstream`，只读模式用于读取文件内容。 16. **字符串处理**：题目可能要求找到一种策略，根据特定规则剪断字符串，以最大化相同字符的连续长度。 17. **哈希表的实现**：题目要求用C++编写一个使用开链法的哈希表，需要实现动态内存分配以及包含查找、删除、插入等功能的外部接口。 18. **计算机系统中的补码运算**：补码运算的主要目的是简化计算机的设计，使减法操作可以转换为加法操作。 19. **浮点数的表示**：浮点数的表示中，较长的阶码和较短的尾数组合通常意味着更大的表示范围但较低的精度，反之则相反。 20. **数值近似**：题目中涉及的x的近似值x'，可能是通过舍入或其他近似方法得到，可能考察浮点数的表示和计算误差。 这些题目涵盖了编程语言基础、数据结构与算法、操作系统、编译原理等多个方面，对于准备IT公司面试或笔试的人员具有较高的参考价值。