2016腾讯校招笔试

分三十个客观题和四个主观题

下面是部分记忆的内容

1.有十个球，1个红球9个黑球，每次取一个，且不放回，问恰第二次取出红球的概率为：_______

2.待排序列{46,79,56,38,40,84}求快速排序第一次之后的排列结果（）；

3.二叉树知道后续遍历{e,d,g,f,b,c,a},中序遍历{d,e,b,g,f,a,c},求前序遍历的结果（）；

4.（主观题-移动端）输入的字符串只包含字母和#号，编写一个fun函数功能是除了中间和尾部的#号外，将字符串中其他#全部删除。

5.（主观题-移动端）假设在32位机器上，请在2亿个随机的、未经排序的32位整形数字中找出中间值。

6.（主观题-PC端）在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）,请编写一个函数，使用递归方法生成N位的格雷码，并保证这个函数的健壮性。

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

8.（主观题-PC端）

9（主观题-PC端）