腾讯2012笔试：基础题目考验编程实力

腾讯2012年的笔试题目主要聚焦于基础技能的考察，旨在测试应聘者的编程语言理解和数据结构掌握程度。以下是部分题目及其涉及的知识点： 1. 宏定义题目：要求定义一个不使用大于、小于、if语句比较两个数a和b的大小，这个题目考察的是应聘者对C/C++编程中非条件判断和逻辑运算的理解，可能需要用到位操作或者递归等技巧。 2. 输出源文件标题和当前行号：这涉及到了操作系统环境下的编程细节，需要理解如何利用文件流或系统调用获取文件名和行号信息，以及如何在代码中实现这些功能。 3. 高精度乘法算法：这是一个典型的算法问题，需要设计一种算法来处理任意精度的小数乘法，可能涉及内存管理、数据拆分和进位等操作，通常会用到大整数库或者手动实现算法。 4. 写病毒：虽然这是个实际问题，但作为笔试题目，它更可能是在考察应聘者的道德观念和安全意识，而非技术能力。实际工作环境中，编写病毒是绝对禁止的。 5. 四人过桥问题：这是一个经典的优化问题，需要运用贪心算法或动态规划的思想，分析时间复杂度，合理安排四人在桥上的移动顺序，确保效率最大化。 6. C/C++基础题目：包括sizeof函数的应用、链表操作（如合并）、MFC（Microsoft Foundation Classes）中序列化数据到数组或链表的转换，这些都是C++编程的基本技能。 7. 选择题和程序填空：涵盖了操作系统（Linux）、C语言语法（如运算符优先级、指针算术）、内存管理和控制结构（如for循环和多维数组访问），这些都是程序员必备的基础知识。 8. 编程陷阱：比如运算符优先级、先序中序后序遍历的关系、错误的指针运算、循环中的变量使用错误、循环和数组操作的结果分析，这些问题旨在检测应聘者对语言细节和常见问题的识别能力。 9. 算法问题：包括递归计算、二叉搜索树的查找复杂度、哈希链表的容量计算、函数参数数量的判断以及希尔排序的性能比较，这些题目展示了对算法设计和分析的理解。 整体来看，腾讯2012年的笔试题目的设置主要针对初级到中级程序员的技能需求，着重考察应聘者对基础概念的掌握和实际问题的解决能力，同时也强调了编程伦理和安全意识的重要性。对于准备求职腾讯的应聘者来说，这类题目有助于评估他们在实际工作中所需的技能和准备程度。