腾讯广研班笔试经验
印象中这样，给师弟师妹们一个复习方向，
腾讯广研班笔试经验
。
选择题：
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时间 1 00 3.5 2 10 2 3 15 1.5 11 什么是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会提示偏小，
资料共享平台
《腾讯广研班笔试经验》(https://www.unjs.com)。 一旦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 。系统经常会出现挂起无响应，请解释原因，并给出解决方案和伪代码。
【腾讯广研班笔试经验】相关文章：
1.腾讯笔试经验分享