46家著名公司笔试编程题合集

"这是一份包含46家著名公司的笔试题目的集合，涵盖了编程、算法和逻辑思维等方面的问题。" 在这些笔试题目中，我们可以看到不同类型的编程挑战，包括C语言编程、数组排序和递归算法的应用。让我们逐一分析这些题目。 1. Sony笔试题的第一部分是一个星号(*)图案的生成问题。程序的目的是打印出一个等腰三角形，每行的星号数量逐渐增加，直到达到指定的高度（在这个例子中是8）。空白部分需要填写的是循环结构，使用嵌套的for循环来逐行打印星号。外层循环控制行数，内层循环控制每行的星号个数。 2. 第二个题目是实现一个数组的降序排序。这里提供了一个名为`sort`的函数，需要填充实现冒泡排序、快速排序、选择排序或其他合适的排序算法。选择哪种排序算法取决于效率需求，例如，冒泡排序简单易懂但效率较低，而快速排序通常更快但实现稍复杂。 3. 第三个问题是计算费波那契数列的第十项。费波那契数列是这样一个序列：0, 1, 1, 2, 3, 5, …，其中每一项是前两项之和。`Pheponatch`函数需要使用递归或迭代方法来计算第N项。递归方法直观但可能导致栈溢出，尤其是对于大N值。因此，一般建议使用迭代方法，因为它更有效率，避免了重复计算和递归调用的开销。 4. 最后一个问题是一个C语言程序，它在尝试构建一个二叉树结构时崩溃。错误可能出现在`append`函数中，因为没有定义`TNode`结构体，也没有初始化`root`指针。要修复这个问题，首先需要定义`TNode`结构体，然后在`main`函数开始时将`root`初始化为NULL。`append`函数应该接受一个`TNode`类型的参数，以便能够修改`root`的指向，确保正确地插入新节点。 这些题目展示了公司在招聘过程中对候选人编程能力、逻辑思维和问题解决能力的考察。准备这样的笔试题集可以帮助应聘者提升这些技能，以应对实际的面试挑战。