2009年10月11日 腾讯笔试归来 笔试部分题目整理

   昨天参加了电子科大的腾讯2009校园招聘笔试，规模比较大，参加考试的人很多，每个人都有自己的考试编号和简历编号，向监考人员出示自己的考试编号后，凭身份证入场，感觉比较严，看完身份证还要看你的脸。。。。。啊 可能变胖了%……%￥%￥……%￥&

   笔试分为两个部分，第一部分是非能力测试，时间2：30-3：00，第二部分是技术测试，时间是3：00-5：00，技术测试根据你所报的方向各有侧重点，不同的技术测试卷颜色也不一样，我选的是软件开发，绿色。

 一 、第一部分 非技术测试 

  （1）非能力测试

  分为两个部分，第一部分是传说中的中文阅读理解，就是给一堆描述性的或者叙述性的文字，然后后面给出4个选项，问哪一个可以由上文推出，或者哪一个不能由上文推出。 

  具体的题目现在回忆不准确，大概有这几个记得一点的

  1.关于上海人才流失的叙述性文字，给出4个结论，哪一个是可以从文中推出。

  2.木头盖子一直是传统的好东东，金属盖子也兴起了，但是有许多缺点，如烫手啊、化学成分啊，玻璃盖子就各个方面都很好。

  3.由于污染的问题，水鸟的死亡率（生病率？）达到了90%，这个统计数据是根据河边的动物诊所的记录得出的，受诊治的水鸟死亡率有20%，。。。。4个结论

  （2）性格测试

  百多个性格测试题，如：

  1.你一个人做事的时候，总是信心不足，怕自己决策不正确吗？

  A 完全不符合 B基本不符合 C 不清楚 D 基本符合 E 完全符合

  2.你觉得和一个你性格不合的人一起共事，会降低你的工作效率吗？

  3.你有时候真的有想说脏话的冲动吗？

  4.你觉得有向比自己强大的对手挑战的欲望吗？

  。。。。。。

  值得注意的是，最后的10道左右题，是和前面的题目重的，选项和问题一模一样，我想可能是为了测试应试者是否有认真回答答卷吧，所以特意将后面10道题的答案和前面的对了对，保证都是一样的选择。

二、第二部分 技术测试 

  技术题分为三种类型1.选择题 2.填空题。3附加题 选择题侧重基础知识 填空题侧重程序流程 附加题是一个大题，一个经典数学问题

  （1）选择题

  不可能都记起来，选几个记得的吧。

  如：

  1.cache 的作用是什么

  2.一下集中排序中，哪种是不稳定排序

  3.排序算法的效率由什么衡量

  4.在双向链表中，将一个节点P插入到链表中的节点Q后面，一下正确的操作是？

  （2）填空题

  1.是一个sin函数问题，给出sin的泰勒展开公式，和一个带有空格的程序流程图，完成程序流程图的空格。

   sin（ｘ）＝x/1! - x³/3!+ x⁵/5! - ...（-1）^m-1 x^(2m-1)/(2m-1)!

   首先读入X，要求最后误差不差过m,流程图如下

 

2.链表，结构体  包括 1数据 2该节点被访问次数freq  要求一个节点每次被访问则freq++,整个链表按被访问次数（即访问频度）非升序排列。每次访问完节点后都对链表进行排序。

 

附加题：

背包问题。一个背包刚好装S克东西，有N个物体 重量分别是：W1 W2 W3....WN  请编程 用非递归的方法 得出一组解。