算法题 71：人人网研发5道笔试题

算法与数据结构 · 公众号 · 算法 · 2017-04-17 09:57

正文

来自：人人网2015研发笔试题

1、以下排序中时间复杂度最差的是

A、归并排序

B、选择排序

C、希尔排序

D、堆排序

2、体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站到他的后面，这种站队的方法类似下列哪种算法？

A、快速排序

B、插入排序

C、冒泡排序

D、归并排序

3、设有一个栈，元素依次进栈的顺序是A,B,C,D,E。下列不可能的出栈顺序有?

（A） ABCDE

（B） BCDEA

（C） EABCD

（D） EDCBA

4、某二叉树结点的中序序列为A、B、C、D、E、F、G、H，后序序列为B、D、C、A、F、G、H、E。该二叉树的层次次序序列为?

（A） E、G、H、F、A、C、D、B

（B） E、A、H、C、G、B、D、F

（C） E、A、G、H、C、F、B、D

（D） E、G、A、C、H、D、F、B

5、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是

A、插入排序

B、堆排序

C、冒泡排序

D、快速排序

附：笔试题汇总

腾讯
《算法题 32：整数集合的交集（腾讯笔试）》
《算法题 29：随机播放音乐（腾讯校招）》
《算法题 27：字符移位（腾讯2017暑期实习生编程题）》
《算法题 21：微信红包（2016腾讯校招笔试题）》
《算法题 8：0到9999这1万个数中有多少个数字7（腾讯面试）》
《算法题 39：比试射箭（腾讯笔试题）》
《算法题 45：生成格雷码（腾讯笔试题）》
《算法题 67：有趣的数字（腾讯2017暑期实习生编程题）》

阿里
《算法题 2：求淘宝每天销量最高的100个商品》
《算法题 5：趣味红包游戏，2015年阿里巴巴（数据研发工程师）笔试题》
《算法题 7：人员排列（阿里巴巴笔试题）》
《算法题 19：年会猜拳游戏（阿里巴巴2016笔试题）》
《算法题 38：硬币游戏（阿里巴巴笔试题）》
《算法题 44：数组中找元素（阿里巴巴实习生笔试题）》
《算法题 66：收藏过该商品的概率（阿里巴巴笔试题）》
《记阿里巴巴的一次面试》
网易
《算法题 13：二叉堆（网易2016实习研发工程师）》
《算法题 15：暗黑的字符串（网易2017年秋招）》
《算法题 20：取不同颜色球的概率（网易游戏笔试题）》
《算法题 23：赛马比赛（网易、美团）》
《算法题 24：跳石板（网易校招）》
《算法题 28：冒险游戏（网易游戏）》
《算法题 34：最大的奇约数（网易笔试题）》
《算法题 56：比较重量（网易笔试题）》

百度
《算法题 6：任意数分三组，使得每组的和尽量相等（百度面试题）》
《算法题 18：非相邻数最大和（百度大数据笔试题）》
《算法题 33：A^B中最后三位数（百度笔试题）》
《算法题 48：数字金字塔（百度安全笔试题）》
《算法题 42：罪犯转移（百度笔试）》
《算法题 52：裁减网格纸（百度笔试）》
《算法题 68：九宫格填数（百度笔试题）》

京东
《算法题 30：男女比例（京东校招技术类笔试）》
《算法题 9：求复杂度（京东2015校招笔试题）》
《算法题 40：排序算法（京东算法工程师比赛）》
《算法题 40：排序算法（京东2016算法工程师笔试题）》
《算法题 47：大整数转化成16进制（京东笔试）》
《算法题 53：年终奖（京东笔试题）》

小米
《算法题 10：买电影票（小米笔试题）》
《算法题 17：字符串重组（小米笔试）》

360
《算法题 11：排序算法（360校招笔试题）》
《算法题 22：买门票找零钱（360笔试）》
《算法题 46：四叉树的叶节点（360笔试题）》
《算法题 69：猜数（360笔试题）》

美团、大众点评
《算法题 12：任务调度算法（美团校招笔试题）》
《算法题 23：赛马比赛（网易、美团）》
《算法题 54：拜访（美团笔试题）》
《算法题 61：整数中数字3（大众点评笔试题）》
《算法题 70：平均年龄（美团笔试）》

迅雷
《算法题 14：顺序表插入新元素（迅雷笔试题）》
《算法题 55：迅雷2016研发工程师5道笔试题》

华为
《算法题 16：两个大数相乘（华为面试）》
《算法题 31：1分2分5分组成1角的组合（华为）》
《算法题 49：字符集合（华为笔试）》
《算法题 57：删数（华为笔试题）》
《华为2014年四道笔试算法题》

英特尔
《算法题 25：判断有向图是否存在回路（英特尔）》
《算法题 43：堆与二叉树（英特尔笔试）》
《算法题 58：整数操作（英特尔笔试题）》

优酷
《算法题 26：数组重新组合求最小值（优酷）》
爱奇艺
《算法题 62：爱奇艺2016研发工程师算法笔试题》
搜狐
《算法题 59：产品合格率（搜狐笔试）》
搜狗
《算法题 64：火眼金睛（搜狗笔试题）》

去哪儿
《算法题 35：首个重复字符（去哪儿校招）》
《算法题 50：寻找Coder（去哪儿校招笔试题）》

蘑菇街
《算法题 36：搬圆桌（蘑菇街）》
《算法题 63：修理桌子（蘑菇街笔试题）》

滴滴
《算法题 37：三个稠密矩阵的乘积（滴滴出行）》
《算法题 60：排序算法空间（滴滴笔试题）》

人人网
《算法题 41：树结构遍历（人人网）》
《算法题 51：二叉树遍历（人人网笔试）》

其它
《算法题 1：Hankson趣味问题》
《算法题 3：找出值最大的路径》
《算法题 4：求朋友关系中的朋友圈数量》
《算法题 65：用户排行榜》