2009届毕业生必看:46家名企笔试题集锦

需积分: 9 0 下载量 120 浏览量 更新于2024-09-30 收藏 345KB PDF 举报
"46家公司笔试题--2009届毕业生必下,包含46家著名公司的笔试题目,包括Sony等公司的编程问题,涉及C语言编程、数组排序、递归算法以及程序错误排查等知识点。" 这篇资料是针对2009届毕业生准备的IT软件笔试题集,包含了46家知名公司的笔试题目,旨在帮助求职者提升编程技能和应对面试的能力。以下是其中部分题目及其涉及的知识点: 1. Sony笔试题 - 完成程序 这是一个关于输出星号图案的C语言程序。程序的核心是使用嵌套循环来生成特定形状的图案。在这个例子中,需要补充的是循环结构,例如`for`或`while`,来根据输入的行数`N`打印相应数量的星号。这个题目考察了基本的控制流和字符串处理。 2. 完成程序,实现对数组的降序排序 此题要求实现一个C语言函数,用于对整型数组进行降序排序。可以使用各种排序算法,如冒泡排序、选择排序、插入排序、快速排序或者归并排序。这里可以选择一个简单且易于理解的算法,比如冒泡排序,通过比较并交换相邻元素来达到排序目的。 3. 费波那契数列 费波那契数列是一个序列,其中每个数字是前两个数字的和。编写程序求解第10项,可以使用递归或迭代方法。递归虽然直观,但对于较大的n,效率较低,因为它会重复计算很多相同的子问题。迭代方法更高效,因为它避免了重复计算。在C语言中,可以使用循环来实现迭代。 4. 程序崩溃错误 这个C语言程序包含了一个内存管理错误,可能导致程序崩溃。`TNode`类型的指针`root`没有被初始化,而`append`函数可能尝试访问它。在调用`append`之前,需要确保`root`已经被初始化为`NULL`。同时,`append`函数可能需要接收一个指向`TNode`的指针,而不是整数值,以便能够正确地构建二叉树结构。 以上四个题目覆盖了C语言的基础语法、数据结构、算法设计以及错误调试等多个方面,是面试和学习过程中的常见考点。通过解决这些问题,求职者可以提高自己的编程能力和逻辑思维能力,更好地准备IT公司的笔试和面试。