二、腾讯实习笔试题：研发方向与测试的试卷相同1、选择题：纯数学题（计算并行电路不出故障的概率）、MD5有多少位（128）、最小生成树、三个进程在cpu与IO上执行时间2、最后一道程序题目：关于四则运算的一道C语言题，其中缺了几空。3、附加题：手机内存分配算法现在有一个32位手机，能使用的最大内存空间是8M。地址是连续的，而程序的内存分配的请求要求的空间大小以及要求的频度如下：分配的内存块大小16字节以下的内存请求1632字节以下的内存请求3264字节以下的内存请求64128字节以下的内存请求128256字节以下的内存请求2561K以下的内存请求1K字节的内存请求最大可能需求数量100k50k32k16k8k4k1k
设计一内存分配器，尽最大可能满足程序的内存要求，因为一旦内存分配失败，程序就必须退出。请设计一数据结构、设计数据、申请数据以及释放内存算法。同时估算设计的内存分配器的空间利用率以及说明为什么你的内存分配器能够保证更多的请求得到响应。腾讯实习面试题：写一个二分查找的程序然后自我介绍，之后针对简历上的项目重点问了一下li
ux命令（创建目录、列出一个文件夹下的所有文件、获取一个文件的最近更新时间）再然后问我有使用过哪些互联网产品（回答qq、百度、google）百度的搜索原理是什么、如果是你设计百度，你觉得应该怎么设计？后来我说我学过信息检索这门课，然后他又问你觉得信息检索与搜索有什么区别？我说信息检索一般指得是规范化的内容，比如图书馆，一些人写得文章面试官就问，如果一个作者写一本书，他怎么又会考虑不否会满足你的规定呢，又怎么样进行信息检索呢？最后一个问题是10w进行比赛，两两淘汰制，总共要进行多少场比赛？ps说话太有漏洞了，结果被面试官抓住狂问一通其它同学的面试：（1）同学1面试官看简历，问很多项目里面的问题像数据库的索引怎么优化之类的还有一些网络协议问了下li
ux下的核心编程的问题最后问了几个数据结构里面的排序和查找算法（没让写，说思路）（2）同学2数据库怎么查询优化？
f网上搜索到的答案：1数据库设计方面：a建立索引b分区（MySQL，按时间分区）c尽量使用固定长度字段d限制字段长度2数据库IO方面：a增加缓冲区b如果涉及表的级联，不同的表存储在不同的磁盘上，以增加IO速度3在SQL语句方面：优化SQL语句，a减少比较次数b限制返回的条目数（MySQL中用limit）写一个关于服务端与客户端的通信程序好像也是个二叉树查找算法，记不太清了（3）r