实验室哥们去腾讯一面面试部分题目

今天(2010年10月12日)我实验室的哥们LH去参加腾讯的一面，地点在珞珈上国际酒店。回来时候就问他腾讯都面试些啥。

1.反转链表

  可以有递归做法和非递归做法。


2.上楼梯算法

  这个用递归很好解决，不过要更好点的话，应该用动态规划。


3.手机按键映射

  这个应该用循环加switch就可以解决。


4.ping程序在网络结构中属于那一层，用了什么协议

  ping程序属于网络层，使用了ICMP协议。

5.比较结构体和联合体的区别

  这个应该比较好回答，不过要回答全面的话还得翻翻书。

6.页面调度算法

7.进程调度算法

8.字节对齐

9.类型提升

10.有一个类似abc_DE_FGH的字符串，当然后面还有很多，要求你变成FGH_DE_abc这样，


  即反转，不过是以以空格分隔的字符串为单位的。

有两种思路：

  1.可以用sscanf()这个函数将字符串以空格为分隔符进行分割，然后倒插建表。

  2.可以先将整个字符串进行翻转，然后遇到空格再对字串翻转。(这个貌似好些)


感觉蛮基础的，呵呵！期待他们二面。