46家著名IT公司笔试题目集锦

"这是一份包含46家著名公司笔试题目的资料，旨在帮助准备IT公司笔试的求职者。" 本文将详细解析四个IT公司的笔试题目，覆盖了C语言编程、数组排序、递归算法以及数据结构（二叉树）的基础知识。 1. Sony 笔试题： - 题目要求完成一个C语言程序，根据已给出的部分生成星号(*)组成的图形。这是一个典型的打印图形的问题，需要理解循环和条件判断。在空缺处应添加适当的代码来计算每一行的星号数量，以形成一个等腰三角形。具体实现可能包括两个嵌套循环，外层循环控制行数，内层循环控制每行的星号数。 2. 完成程序，实现对数组的降序排序： - 这道题考察的是基本的排序算法，可以使用冒泡排序、选择排序、插入排序或者更高效的快速排序、归并排序等。在sort()函数的空缺处，应填写相应排序算法的代码。例如，使用冒泡排序的实现方式，通过两层循环，比较相邻元素并交换位置，使得数组每次遍历后最大值移动到末尾。 3. 费波那其数列： - 费波那其数列的第n项可以通过递归或动态规划计算。在提供的代码中，Pheponatch()函数应该实现这一功能。递归方法虽然直观但效率较低，因为它会重复计算很多已经得出的项。非递归方法如动态规划可以避免重复计算，提高效率。在函数中，可以使用一个数组存储已计算过的项，然后返回第N项的值。 4. 程序错误修复： - 最后一道题提供了一个有错误的二叉树节点插入程序。问题在于，没有定义`TNode`结构体，`root`变量应该初始化为NULL，`append()`函数缺失。首先需要定义`TNode`结构体，然后在`main()`函数中，`append()`函数调用之前，确保`root`已初始化为NULL。在`append()`函数中，需要创建新的`TNode`对象，并根据给定值插入到二叉树的适当位置。 这些题目覆盖了基础编程、算法和数据结构的核心概念，是评估应聘者基本技能和逻辑思维能力的好方法。对于准备IT公司笔试的求职者来说，理解和解决这些问题至关重要。