2016腾讯校招技术类笔试(大题部分)

选择题部分考得比较基础，但是考的面比较广，数据结构，计算机网络，算法常识，概率题，C，C++,都有。大题如下：

• 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）。请编写一个函数，使用递归方法生成N位的格雷码，并且保证这个函数的健壮性。
  0 K( t; b+ A$ }8 B4 T4 _

9 s* D7 d) \5 f/ P8 _

2. 有下图的题解，请用C/C++代码来列出满足下图0-100内的所有答案。

9 Q2 O' q9 A. `6 I/ k. Q

2016腾讯校招技术类笔试(大题部分)

3. 如图所示，系统中有三个进程Producer，Transmitter和Consumer。Producer和Transmitter共用缓冲区ProduceBuf，Consumer和Transmitter共用缓冲区ConsumeBuf。

2016腾讯校招技术类笔试(大题部分)

Producer进程负责不断地将输入信息送入ProduceBuf；Transmitter进程负责从ProduceBuf中取出信息进行处理，并将处理结果送到ConsumeBuf；Consumer进程负责从ConsumeBuf中读取结果并输出。

: O0 J5 D8 ~8 E

假设ProduceBuf中最多可放12个信息，现已放入了3个信息；ConSumeBuf最多可放6个信息。试写出正确实现进程Producer,Transmitter和Consumer的同步与互斥的算法

（要求：用类C语言描述，条理清楚，注释恰当；）

7 V6 P/ r0 r# t  X+ t

4. 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效

渗透无处不再！

看帖看完了至少要顶一下！