面试题目(linux,c和c++)

今天面试了两家公司，题目如下：

 

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。