2015年腾讯软件开发实习生招聘笔试题

转自：http://blog.csdn.net/dongyi91/article/details/23548943

今天下午2点30——4点30，腾讯笔试，地点是南大鼓楼校区，唉，奔波一下午，到现在才吃完晚饭，真尼玛坑爹，真心不懂为什么不在东大设考场。由于笔试签订了保密协议，再说我也记不得那么仔细的题目，就大致说说感受吧。

首先题目量是25个不定项选择+5个填空+2个附加题（不计分）。

对于25个选择题，涵盖的知识面包括：算法、C++、编译原理（完全不会啊，还好多题）、操作系统、SQL语句、设计模式、概率论。总体感觉确定的很少，基本是猜的。

对于填空题的话，感觉还是比较简单的，但是估计也有错误，毕竟基础知识还是不够清晰。

2个附加题，虽然这个不算分，但是我还是花了40多分钟来做，因为我觉得整个试卷就这两个题有点意思了。

1）有个商人要去称量一批宝石，已知宝石重量是小于41g的任意值（不等于41，且肯定为整数），但是商人只带一个天平和4个砝码，请问商人会选择哪4个砝码？

2）告诉你汉字的“我”的unicode编码为0X6281（具体忘记了），对应的utf-8编码为0XE68821（具体也忘了）。下面三个小问就是：已知一个unicode编码为0X61，请问对应的utf-8编码为什么？已知“腾”的unicode编码为...对应的utf-8编码是什么？已知“讯”的urf-8编码为...对应的unicode编码是什么？

第一题的话，说实话我当时没想到好的解决方法，我就猜了下，我猜的思路是这样的：首先，这4个砝码的重量之和肯定是40g；其次，肯定有一个砝码是1g；这4个砝码的质量肯定比较分散且均匀。基于上述假设，我就列了一个神奇的公式：x^0+x^1+x^2+x^3=40。神奇是公式的解刚好是x=3。也就是1g、3g、9g、27g这样四个砝码。由于时间关系，我就没多想，直接写上去了。结果考完之后，和哥们交流时候，了解到原理应该是：找四个数字保证，通过这4个数字加减且每个数字最多出现一次，使得能够涵盖1—40的所有整数。然后我就把我的结果验算了下，结果发现是对的，我就泪奔了。。。

第二题，也是个神奇的题目。。。其实考试时候除了试卷外另外单发了一张纸，我压根没注意，等我就靠着题目给出的一个编码转换的例子，在那发现规律，找到规律，求出结果，在最后2分钟的时候写完答案之后。整理所有东西时候，发现还有那张纸，一看上门居然是英文描述了了怎么转换的规则，坑爹的是规则比我推出来的复杂了一点点（其实依据那个例子，我已经推出了能够推出的所有东西了），我也没时间细看再修改答案了，只能郁闷了。。。

题目就说到这了，不过还是不得不吐槽下，坑爹的腾讯，试卷错误一堆，好好的题目提示不在题目下发写，居然另附一张说明，还讲那么细，完全没意义，让我看着两串01数字推出的人情何以堪啊。