蘑菇街：2016招聘笔试（最大间隔）
题目描述 给定一个递增序列，a1 <a2 <…<an 。定义这个序列的最大间隔为d=max{ai+1 – ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少？ 输入描述: 第一行，一个正整数n(1<=n<=100),序列长度;接下来n个小于1000的正整数，表示一个递增序列。 输出描述: 输出答案。...
View Article楚楚街：2016招聘笔试（解密）
题目描述 亮亮深吸一口气，小心地将盒子打开，里面是一张地图，地图上除了一些奇怪的字母以外没有任何路线信息，这可让亮亮犯了愁，这些字母代表了什么意思呢？ 亮亮绞尽脑汁也想不出什么思路，突然，亮亮眼前一亮，“我可以把这些字母所有的排列方式全部写出来，一定可以找到答案！” 于是，亮亮兴奋的开始寻找字母里的秘密。 输入描述:...
View Article楚楚街：2016招聘笔试（旅途）
题目描述 原来是要到醋溜站台乘坐醋溜快车到醋溜港”，亮亮解出了地图隐藏的秘密，赶紧奔向醋溜站台，但到了之后，亮亮忧桑地发现，从醋溜站台到醋溜港沿途的每个车站都有很多美女被他飒爽的英姿所吸引，只要经过车站就会被这些漂亮的女孩搭讪，但是现在亮亮一心想要寻找楚楚街而没空去搭理她们，所以亮亮希望在抵达醋溜港的时候被搭讪的次数最少。问亮亮抵达醋溜港最少会被搭讪多少次？ 输入描述:...
View Article楚楚街：2016招聘笔试（航线）
题目描述 “呼！！终于到了，可是接下来要怎么走才能到达楚楚街港港呢？”亮亮在醋溜港直发愁。 突然“啾”的一下，一只银色小船出现在亮亮的面前，上面坐着小精灵丹丹“又见面了，有什么可以帮助你的么？”小精灵向亮亮眨了眨眼睛，微笑着说。 “我想去楚楚街港，但我不知道要怎么走，请问你可以告诉我么？”亮亮按捺着激动的心情轻声问道。...
View Article宜信2017数据挖掘工程师：快排
已知关键字序列[46, 79, 56, 38, 40, 84]，采用快速排序（以位于最左位置的关键字为基准）得到的第一次划分结果为 A[40, 38, 56, 46, 79, 84] B[38, 46, 79, 56, 40, 84] C[38, 46, 56, 79, 40, 84] D[40, 38, 46, 79, 56, 84] The post 宜信2017数据挖掘工程师：快排...
View ArticleClik here to view.
宜信2017 数据挖掘工程师：广度优先遍历
使用广度优先遍历来遍历下方的无向图，一个可能的输出序列是： A. MNOPQR B. NQMPOR C. QMNPRO D. QMNPOR The post 宜信2017 数据挖掘工程师：广度优先遍历 appeared first on 小组 - 伯乐在线.
View Article宜信2017 数据挖掘工程师：最小堆
给定一个最小堆H，使用数组存储它。假定最开始数组中有5个数字，按顺序分别是：2，3，5，8，10。然后依次向该堆插入两个数字7和1，请问插入数字后该数组的内容变为 A 1，3，2，8，10，7，5 B 5，8，2，3，1，7，10 C 3，2，10，1，5，8，7 D 2，8，10，7，5，3，1 The post 宜信2017 数据挖掘工程师：最小堆 appeared first on 小组...
View Article大众点评2016校园招聘：二叉树遍历
一个二叉树,前序遍历结果是:a b d g c e f h;中序遍历结果是:d g b a e c f h 求后序遍历结果是： A. g d b c e h f a B. g d b e h f c a C. d g b a c e f h D. g h d e f b c a The post 大众点评2016校园招聘：二叉树遍历 appeared first on 小组 - 伯乐在线.
View Article阿里巴巴2016校园招聘 ：KMP算法
使用KMP算法在文本串S中找模式串P是一种常见的方法。假设S=P={xyxyyxxyx}，亦即将S对自己进行匹配，匹配过程中正确的next数组是____。 A. 0,1,1,2,2,1,2,2,3 B. 0,1,2,2,3,1,2,2,3 C. 0,1,1,2,3,1,2,2,3 D. 0,1,1,2,3,1,1,2,3 E. 0,1,2,2,3,1,1,2,3 F....
View Article阿里巴巴2016校园招聘：二叉树结点
已知二叉树中有45个叶节点，有25个度为1的节点，则二叉树的总结点数为____ A 112 B 113 C 114 D 115 E 116 F 117 The post 阿里巴巴2016校园招聘：二叉树结点 appeared first on 小组 - 伯乐在线.
View Article