2009届毕业生必看:46家名企笔试题集锦
需积分: 9 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公司的笔试和面试。
127 浏览量
306 浏览量
2008-10-01 上传
2021-06-20 上传
298 浏览量
2021-12-08 上传
166 浏览量
2021-12-08 上传
2021-12-08 上传
bigtest_cf
- 粉丝: 0
- 资源: 2
最新资源
- 印制电路板的检验标准
- 中级质量工程师《质量专业综合知识》笔记(2)
- 信息化工程安全监理规范
- 中小企业网络设计配置
- 从C\C++到Objective-C
- informatica_powercenter教程
- 计算机子网掩码概述都来看
- 非常好的机房建设方案
- shapefile白皮书
- K3V10.4BOS插件开发手册.pdf
- Windows95程式设计指南候捷·pdf.pdf
- qt-extended-4.4.3多种编译
- The_0x10_Best_Questions_for_Would-be_Embedded_Programmers
- 银行系统软件接口测试
- NHibernate_study
- C#软件工程师面试问题