IT公司笔试题解析：腾讯、百度算法与编程挑战

"这篇资料包含了IT行业巨头如腾讯和百度的笔试题目，适合准备IT求职的人参考学习。" 本文将详细解析这些笔试题目的知识点，帮助读者了解IT行业的面试常见问题及解决策略。 1. 数字推理题：题目中A和B通过得到的和与积来确定两个数。这种问题测试的是逻辑推理能力。A和B最终确定数字是2和3，这说明他们通过逻辑排除法得出了唯一解，即2+3=5（和），2×3=6（积）。 2. 位运算：`a^b<<2`，这个问题考察的是C/C++中的位运算优先级。按照规则，`<<`优先级高于`^`，因此先进行左移操作，再进行异或操作。例如，当a=6，b=4时，计算结果为224。 3. 预定义宏：题目中提到了几个ANSI C标准预定义宏，如`__LINE__`，`__FILE__`，`__DATE__`，`__TIME__`，`__STDC__`和`__cplusplus__`。这些宏在编译时自动填充当前行号、文件名、日期、时间等信息，其中`__STDC__`在遵循ANSI C标准时赋值为1，`__cplusplus__`在C++程序中被定义。 4. 数组索引：对于数组a[3][4]，题目指出某个表达式不能表示a[1][1]。答案是`*(*(a+1)+1)`，因为`a+1`相当于`&a[0][1]`，而不是`a[1]`的地址。 5. 排序算法：在希尔冒泡快速插入等排序算法中，快速排序通常平均速度最快，但具体情况会根据数据特性而变化，例如归并排序和基数排序在特定情况下也非常高效。 6. 枚举（enum）：枚举是一种自定义类型，可以定义一组命名的整数常量。例如，`enum weekday`定义了一个名为weekday的枚举类型，包含sunday到saturday七个枚举常量。 7. 数据结构选择：对于频繁的插入和删除操作，链表通常比数组更合适，因为链表的插入和删除操作不需要移动大量元素。 8. 指针和内存：`*p=NULL`和`*p=new char[100]`，这里的`p`都是指针，其大小为4个字节（假设是32位系统，如果是64位系统则为8个字节）。`sizeof(p)`返回的是指针本身的大小，而非它指向的数据的大小。 总结来说，这些笔试题涵盖了逻辑推理、编程语言特性、预处理宏、数组和指针操作、数据结构选择以及内存管理等多个方面，这些都是IT行业程序员必备的基础知识。掌握这些知识点有助于提升在面试中的竞争力。