2014年腾讯广研班笔试经验

[2015KPMG毕马威笔试经验]先说一下我背景吧，我是上海复旦大学旁边的某个知名财经大学的学生，专业是工商管理，成绩一般般，在工商管理班是属于倒数的，不过放到年级上就是前30%的水平，所以填成绩排名时从来只...+阅读

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

选择题：

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

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

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

4 unix 目录结构

5 深度优先遍历一棵树

6 动态编译和静态编译

7选一个稳定的排序

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

9 路由器工作在第几层?

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

程序编号启动时间需要的CPU时间1003.521023151.511 什么是Thrashing12 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)/2100

最小次数就是上面不等式解的最小正整数，结果为14次，第一次猜14

代码题：

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

int charToInt(const char*)

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

客户端前台开发：

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