腾讯实习生笔试附加题2的解答.doc

===腾讯实习生笔试附加题2的解答=== ? + ? + 总体感觉：题目不难，考察很基础的东西，如C/C++编程的东西，算法等。 ? + 题型： ? + 选择题 15题 × 4分 = 60分 ? + 填空题 5题 × 8分 = 40分 ? + 附加题 20分 + 40分 = 60分 ? + 内容： ? + 一、选择题 ? + C/C++编程基础的一些东西： ? + 如：虚函数与重载函数的概念，指针，类的构造函数调用顺序，代码是否有内存泄漏， ? + 关于 IP, TCP, UDP 的一点概念，关于 VC 编译过程中出错信息的具体含义，二叉树的知识，快速排序的东西，线程，进程的关系等 ? + 二、填空题 ? + 主要是一个程序，里面有一些空行，要求填满 ? + 三、附加题 ? + 1.有n 个人，从第一个人开始报数，报到 m 的出列，再从下一个开始报数，直到最后一个人为幸运者。 编程实现。 ? + 2.在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可。 ? + 大概就记得这么些，以后有时间再给出我的解答。 ===腾讯实习电面=== ? + ? + ? + 下午接到腾讯的电话面试，鄙人此生第一次电话面试就这样奉献给了腾讯QQ，不管怎么说这次的电面还是很有纪念意义的。下面就总结下这次面试的前因后果以及中间的过程，经验是要总结的，这样才能提高嘛。废话不说，开讲。 ? + 这次腾讯实习招聘主要是自然语言处理方向，专业似乎也蛮对口的，于是呢，就在袁师姐的鼓励和推荐下，小王老师旗下的5名弟子提交了简历，感觉腾讯似乎很需要这方向的人，看来QQ也开始关注用户的使用感受，懂得从语义层面去提高工具的性能。我接电话也是有准备的，先是小三第一个接到电话，面完后立马来寝室通知我们，接着是岩哥，然后是我，对方应该是一个东北人，这是我们几个的共同推断，对方先是问了我什么时候可以去公司，我一听傻了，难道现在公司也流行抢人，这都还没面试就开始问什么时候能去实习。于是我示意什么时候都行。对方立刻进入主题，让我具体谈谈做过的项目，这具体到什么程度呢，一个字细，还让我详细介绍了算法。吧啦吧啦。。。一阵过后，对方表示满意，遂问我经常使用什么语言进行编程，我就如实交代，perl最多，c次之，c++更次之，不过感觉对方的意思是最好三者的主次能来个颠倒。然后问我有什么问题，我就习惯性的问，如果进去后做什么，对方一听似乎来劲了，大概意思是说这次实习招聘主要是收博士，硕士进去就是纯coding，这个和我的职业规划还是差的比较远。于是兴趣大减。对方让我过些天去公司笔试，呵呵，看情况吧，过去笔试顺便再让人鄙视下也好，锻炼下脸皮，毕竟当今社会这玩意还是相当重要。呵呵。 ? + 总结下这次电话面试的经验教训，总体来说礼貌方面是没有问题，就是细节上做的还不够，比如今天我手机信号不好时，让对方打座机，打座机有个坏的地方就是不容易挺直身体，这样对气息不利，我今天更是把座机放在旁边凳子上，俯身接听，感觉气息很是不顺畅。所以今后这方面要注意。 ? + 呵呵，有句话叫细节决定成败，今后一定要多在细节上多下文章。明天要去信产部上班了，名头很大，呵呵，加油。 ? + ===腾讯实习面经=== ? + ? + 昨天中午收到腾讯技术面试官实习面试的通知，下午5点跑到新大谷酒店。开始了我的面试。 ? + 面试是一对一，一个技术面试官面试一个人。面试没有自我介绍环节，简历也不看，一进房间，就问我最擅长什么语言，我说我用得最多的是C#语言，DotNet平台，他说他们做后台软件开发，都是用c/c++，基于Unix/Linux平台。公司也没有用DotNet平台开发的。说把我调到别的部门。我一听，顿感失望，是实习，又不是工作，什么都可以学嘛。况且对于一个本科生，要具备Unix/Linux下的开发经验，是不是要求太高了。 ? + 然后我说如果是用c的话，我觉得自己还行(我没说，其实我也学过一点Linux/c的开发)。 ? + 然后他就以c的标准来考查我了。 ? + 一，首先是一系列sizeof的题，涉及到基本类型，数组和结构。以前看过关于sizeof的一些东西，根据记忆很快写了出来，基本没问题。他写了一个good在纸上，因为我问了他是否是在32位平台下(细节决定成败)。 ? + 二，给一个函数，找了其中的错误。函数的功能是计算一个数的平方，是用指针来实现的。我一眼就看出返回局部变量的地址有问题(主要问题)，后来又找了一点其它问题。后来在一个细节上出了问题，其中有一处*p++，他问我有没有问题?对于*和++的优先级有点模糊了，我隐约记得是同一优先级，又不敢肯定，在那里支吾了半天，说如果是我写的话，我会加上括号的，他就没有再问了这个问题了。后来回了查了一下c语言的书，*p++相当