46家知名IT公司笔试真题集锦

"46家著名IT公司的笔试题包含了各种编程和算法问题，涉及C语言编程、数组排序、递归算法以及数据结构等知识点。" 这些笔试题旨在测试应聘者的基础编程技能、逻辑思维能力以及对计算机科学核心概念的理解。让我们逐一分析这些题目： 1. Sony笔试题是一个图案生成的问题，要求完成程序。根据给出的部分代码，可以推断这是一个打印星号(*)组成的图形的程序。完成这部分代码的关键是理解每行星号的数量规律，这可能涉及到循环和条件判断。这里需要补充的代码部分应该是控制行数和每行星号数量的逻辑。 2. 第二题是数组降序排序。这个题目考察的是基本的排序算法，如冒泡、选择或插入排序。在这里，我们可以选择效率较高的快速排序或归并排序来实现。在sort()函数内，需要进行相应的数组元素比较和交换操作。 3. 第三题是关于斐波那契数列的。斐波那契数列的第n项可以通过递归或者动态规划求解。递归虽然直观，但对于较大的n可能会导致大量的重复计算，效率较低。因此，为了优化，可以使用动态规划的“记忆化”方法，存储已经计算过的斐波那契数，避免重复计算。在Pheponatch()函数中，应包含一个保存已计算斐波那契数的数组或变量，并根据n的值进行查找或计算。 4. 最后一个问题是一个C语言的内存管理问题。程序试图在全局变量root指针未初始化的情况下分配内存，这将导致程序崩溃。错误在于调用append()函数之前没有给root指针分配内存。应首先初始化root为NULL，然后在append()函数内部创建新的树节点，并将其地址赋值给root。同时，append()函数应该接受一个TNode**类型的指针，以便能够修改主函数中的root。 这些题目覆盖了基础的C语言编程、数据结构（特别是树结构）、算法（排序和递归）以及程序调试等核心IT技能。对于准备IT公司笔试的应聘者来说，熟练掌握这些知识至关重要。通过解决这些问题，应聘者可以提升自己的编程能力和问题解决能力。