百度2015校招笔试

地点：清华5教5101，时间：19:00-21:00，职位：软件开发工程师

简答题：

1. 说说栈和队列的区别，分别给出3个常用的接口。

2. 简述什么是多态，用C++举例说明。

3. TCP四次挥手的过程及TIME_WAIT的原因和作用。

算法题：

1. 用C/C++写一个函数，实现字符串反转，不能用任何系统函数，且时间复杂度最小。

char* reverse_str(char *str)。

2. 找出数组A[1...n]的最大不降子序列。

3. 设计一个有限状态机提取C语言文件中的注释。

系统设计题：

客户端能看到自己及好友的游戏分数及好友间的排名。

用户能够查询自己在服务器上的排名。

1.分别设计客服端及服务器的存储结构，更新及查询的方法。

2.如果用户数超过1亿，会遇到哪些问题，有哪些优化系统性能的方法。