来自：爱奇艺2016研发工程师笔试题
1、设x和y是二叉树中的任意两个节点，若在先根序列中x在y之前，而在后根序列中x在y之后，则x和y的关系是().
A、 x是y的右兄弟
B、 x是y的子孙
C、x是y的祖先
C、 x是y的左兄弟
2、有两个完全相同的正方体，各面分别有数字1,2,3,4,5,6.把两个正方体放到桌子上，正面的数字加起来等于偶数的情形有多少种()(提示：1+3与3+1是一种情况）
A、 24
B、 9
C、 18
D、 12
3、已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入节点的方法生成一棵二叉排序树，则该树的深度为()
A、 7
B、 6
C、 4
D、 5
4、对关键码序列28,16,32,12,60,2,5,72快速排序，从小到大一次划分结果为()
A、 (5,16,2,12)28(60,32,72)
B、 (2,5,12,16)28(60,32,72)
C、 (2,16,12,5)28(60,32,72)
D、 (5,16,2,12)28(32,60,72)
5、用三叉链表作二叉树的存储结构，当二叉树中有n个结点时，有()个空指针。
A、 n+1
B、 n
C、 n+2
D、 n-1
6、输入序列是ABC,输出序列变为BCA时，经过的栈操作为()
A、 push,push,push,pop,pop,pop
B、 push,push,pop,push,pop,pop
C、 push,pop,push,push,pop,pop
D、 push,push,pop,pop,push,pop
7、下面关于求关键路径的说法不正确的是()
A、 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
B、 求关键路径是以拓扑排序为基础的
C、 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
D、 关键活动一定位于关键路径上
8、已知关键字序列5,8,12,19,28,20,15,22是最小堆，插入关键字3，调整后得到的最小堆是()
A、 3,8,12,5,20,15,22,28,19
B、 3,5,12,19,20,15,22,8,28
C、 3,12,5,8,28,20,15,22,19
D、 3,5,12,8,28,20,15,22,19
附：笔试题汇总
腾讯
《算法题 32：整数集合的交集（腾讯笔试）》
《算法题 29：随机播放音乐（腾讯校招）》
《算法题 27：字符移位（腾讯2017暑期实习生编程题）》
《算法题 21：微信红包（2016腾讯校招笔试题）》
《算法题 8：0到9999这1万个数中有多少个数字7（腾讯面试）》
《算法题 39：比试射箭（腾讯笔试题）》
《算法题 45：生成格雷码（腾讯笔试题）》
阿里
《算法题 2：求淘宝每天销量最高的100个商品》
《算法题 5：趣味红包游戏，2015年阿里巴巴（数据研发工程师）笔试题》
《算法题 7：人员排列（阿里巴巴笔试题）》
《算法题 19：年会猜拳游戏（阿里巴巴2016笔试题）》
《算法题 38：硬币游戏（阿里巴巴笔试题）》
《算法题 44：数组中找元素（阿里巴巴实习生笔试题）》
《记阿里巴巴的一次面试》
网易
《算法题 13：二叉堆（网易2016实习研发工程师）》
《算法题 15：暗黑的字符串（网易2017年秋招）》
《算法题 20：取不同颜色球的概率（网易游戏笔试题）》
《算法题 23：赛马比赛（网易、美团）》
《算法题 24：跳石板（网易校招）》
《算法题 28：冒险游戏（网易游戏）》
《算法题 34：最大的奇约数（网易笔试题）》
《算法题 56：比较重量（网易笔试题）》
百度
《算法题 6：任意数分三组，使得每组的和尽量相等（百度面试题）》
《算法题 18：非相邻数最大和（百度大数据笔试题）》
《算法题 33：A^B中最后三位数（百度笔试题）》
《算法题 48：数字金字塔（百度安全笔试题）》
《算法题 42：罪犯转移（百度笔试）》
《算法题 52：裁减网格纸（百度笔试）》
京东
《算法题 30：男女比例（京东校招技术类笔试）》
《算法题 9：求复杂度（京东2015校招笔试题）》
《算法题 40：排序算法（京东算法工程师比赛）》
《算法题 47：大整数转化成16进制（京东笔试）》
《算法题 53：年终奖（京东笔试题）》
小米
《算法题 10：买电影票（小米笔试题）》
《算法题 17：字符串重组（小米笔试）》
360
《算法题 11：排序算法（360校招笔试题）》
《算法题 22：买门票找零钱（360笔试）》
《算法题 46：四叉树的叶节点（360笔试题）》
美团、大众点评
《算法题 12：任务调度算法（美团校招笔试题）》
《算法题 23：赛马比赛（网易、美团）》
《算法题 54：拜访（美团笔试题）》
《算法题 61：整数中数字3（大众点评笔试题）》
迅雷
《算法题 14：顺序表插入新元素（迅雷笔试题）》
《算法题 55：迅雷2016研发工程师5道笔试题》
华为
《算法题 16：两个大数相乘（华为面试）》
《算法题 31：1分2分5分组成1角的组合（华为）》
《算法题 49：字符集合（华为笔试）》
《算法题 57：删数（华为笔试题）》
英特尔
《算法题 25：判断有向图是否存在回路（英特尔）》
《算法题 43：堆与二叉树（英特尔笔试）》
《算法题 58：整数操作（英特尔笔试题）》
优酷
《算法题 26：数组重新组合求最小值（优酷）》
去哪儿
《算法题 35：首个重复字符（去哪儿校招）》
《算法题 50：寻找Coder（去哪儿校招笔试题）》
蘑菇街
《算法题 36：搬圆桌（蘑菇街）》
滴滴
《算法题 37：三个稠密矩阵的乘积（滴滴出行）》
《算法题 60：排序算法空间（滴滴笔试题）》
人人网
《算法题 41：树结构遍历（人人网）》
《算法题 51：二叉树遍历（人人网笔试）》
搜狐
《算法题 59：产品合格率（搜狐笔试）》
其它
《算法题 1：Hankson趣味问题》
《算法题 3：找出值最大的路径》
《算法题 4：求朋友关系中的朋友圈数量》
