2014年3月腾讯广研班笔试经验

印象中这样，给师弟师妹们一个复习方向。

选择题：

1 导致数据库数据不一致的根本原因原因

2 window 系统默认分给线程的栈大小是？

3 SQL语句 select where fom order by  group  by  having 执行顺序

4 unix 目录结构

5 深度优先遍历一棵树

6 动态编译和静态编译

7选一个稳定的排序

8 数组的排列顺序对哪种排序算法无影响

9 路由器工作在第几层？

10 3个进程，每个程序花费80%的时间进行I/O，20%的时间使用CPU,，多进程的环境下，系统总响应时间？  

程序编号启动时间需要的CPU时间1003.521023151.511 什么是Thrashing 

12 SQL删除table的语句

13  考到了宏

14TCP的特点

填空题：

1 二分搜代码填空；

2 int数组A[0] A[1].....A[n],求子数组和的最大值

3 二叉树的前序遍历

4递归

5 sql语句填空  

6 递归 ask(3,3)什么的，挺复杂的一个递归，没懂。

7 存1，2,3,4,....n的 栈，随机弹出 。n=2的时候，随时弹出的可能性是 1,2  和2,1。当n=5时，随机弹出的可能性 多少种

8 猜数字

 A 给出（1,100）的一个数，B猜，当猜的数偏小，A会提示偏小。 一旦B偏大就不给提示，即使以后猜的数偏小也不给提示，只告诉对或者错。

求至少多少次可以保证猜到数？这种策略，第一次猜的数是？

解答如下：
假设你猜的第一个数字是x。
那么最少次数最小也要为x，因为第一次如果猜的大了，会提示你猜的大了，你可以确定正确数字的范围是[1,x-1],所以，你最坏需要再猜x-1次，总共也就是x次。如果你第一次猜小了，会提示你猜的小了，你可以确定正确数字的范围是[x+1,100]，接下来，你需要猜第二次，同样面临的是猜大还是猜小，猜第二次的时候，你所要关心的问题应该是如果猜的大了，在最坏的情况下，要猜对所需要的次数应该小于等于x-1。正因为如此，你第二次所要猜的数字，最大应该为x+（x-1）。如果猜的比2x-1小的话，可以保证第二次猜的次数小于等于x-1，但从总体考虑，如果第二次猜的数字小于2x-1的话，会增加后面猜的次数。为了最后结果的最优，所以第二次应该猜的数字为2x-1。以此类推，步长每次都比上一次少一次。
下面就是解x的值。猜的次数肯定不能为负数。所以
1+2+3+4+5+……+x=x（x+1）/2>100
最小次数就是上面不等式解的最小正整数，结果为14次，第一次猜14

代码题：

字符串转换为整形A (1),B (2),..Z(26),AA(27).....

  int  charToInt(const char*)

最后一道题：根据方向不同选择不同题

客户端前台开发：

 给一个1G的文本内容实现翻转，如abc变为cba 。系统经常会出现挂起无响应，请解释原因，并给出解决方案和伪代码。