Chinaunix首页 | 论坛 | 博客
  • 博客访问: 300813
  • 博文数量: 172
  • 博客积分: 25
  • 博客等级: 民兵
  • 技术积分: 895
  • 用 户 组: 普通用户
  • 注册时间: 2011-11-09 16:57
文章分类

全部博文(172)

文章存档

2012年(86)

2011年(86)

分类:

2011-12-02 22:24:26

原文地址:面试题目(linux,c和c++) 作者:leanderlee

今天面试了两家公司,题目如下:
 
1、给定一个单向链表(长度未知),请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素。实现这个算法,并为可能出现的特例情况安排好处理措施。“倒数第m个元素”是这样规定的:当m=0时,链表的最后一个元素将被返回。
2、给定一个单向链表(长度未知),请遍历一次就找到中间的指针,假设该链表存储在只读存储器,不能被修改。
3、malloc、delete、new,free的关系。
4、C语言中const描述符的作用。
5、C语言中static的作用。
6、C语言中volite的作用。
7、关于sizeof,参数分别是数组,字符串的时候的值。
8、宏定义求两个元素的最小值。
9、linux内核最基本的函数是什么。
10、n(n+1)(2*n+1)为什么总能被6整除。
11、将一个数组生成二叉排序树。
12、进程间通讯有哪些,举例说明。
13、信号量和自旋锁有什么区别,应该分别在什么情况下使用。
14、回调函数在什么情况下使用,举例说明。
15、分别设置和清除一个整数的第三位。
16、C++有哪些模式,举例说明。
17、什么是多态,举例说明。
18、bash shell中三种引号的区别。
19、如何调试内核。
20、如何调试脚本。
21、XML解析方法有哪些,DOM和SAX的区别,DTD的作用。
22、叙述Qt中进程间的通讯。
23、Qtopia的运行机制。
24、写出函数指针,函数返回指针,const指针,指向const的指针,指向const的const指针。 
25、printf中格式变量多于实际参数和少于实际参数会怎么样。
26、如何用GDB调试core。
阅读(1317) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~