《阿里巴巴二零一六年研发工程师》.pdfVIP

NOWCODER.COM 牛客网 中国最大IT笔试/面试题库 阿阿里里巴巴巴巴2013研研发发工工程程师师 一. 单项 择题 1. 7的二进制补码表示为： A B C D 2. 以下四种介质中，带宽最大的是________。 A 同轴电缆(coaxial) B 双绞线(twisted pair) C 光纤(twisted pair) D 同步线(synchronous) 3. 进程阻塞的原因不包括________。 A 时间片切换 B 等待I/O C 进程sleep D 等待解锁 4. 设只含根节点的二叉树高度为1，现有一颗高度为h(h1)的二叉树上只有出度为0和出度为2的结点，则此二 叉树中所包含的结点数至少为________个。 A 2^h 1 B 2h 1 C 2h D 2h+1 5. 给定下列程序，那么执行printf(%d\n, foo(20, 13));的输出结果是________。 int foo(int x, int y){ if (x = 0 || y = 0) return 1; return 3 * foo( x 6, y/2 ); } A 3 B 9 牛客出品 NOWCODER.COM 牛客网 中国最大IT笔试/面试题库 C 27 D 81 6. 对于以下说法，错误的是________。 A Dijkstra算法用于求解图中两点间最短路径，其时间复杂度O(n^2) B Floyd Warshall算法用于求解图中所有点对之间最短路径，其时间复杂度为O(n^3) C 找出n个数字的中位数至少需要O(n*logn)的时间 D 基于比较的排序问题的时间复杂度下界是O(n*logn) 7. 一个包里有5个黑球，10个红球和17个白球。每次可以从中取两个球出来，放置在外面。那么至少取 ________次以后，一定出现过取出一对颜色一样的球。 A 16 B 9 C 4 D 1 8. 某地电信局要对业务号码进行梳理，需要检测开通的市话号码是否存在某一个是另一个的前缀的情况，以 简化电话交换机的逻辑。例如：某用户号码是 ，但与110报警电话产生前缀配对。已知市话号码 最长8位，最短3位，并且所有3位的电话号码都以1开头。由于市话号码众多，长度也未必一直，高效的算法 可以用O(n)的时间复杂度完成检测 （n为开通市话号码个数，数量是千万级的）。那么，该算法最坏情况下需 要耗费大约________ 内存空间。 A 5GB B 500MB C 50MB D 5MB 9. 骑士只说真话，骗子只说假话。下列场景中能确定一个骑士、一个骗子的有________。 A 甲说：“我们中至少有一个人说真话” ，乙什么也没说。 B 甲说：我们两个都是骗子 ，乙什么也没说。 C 甲说：“我是个骗子或者乙是个骑士” ，乙什么也没说。 D 甲和乙都说：“我是个骑士”。 E 甲说：“乙是个骑士” ，乙说：“我们俩一个是骑士一个是骗子”。 10. 给定一个m行n列的整数矩阵（如图），每行从左到右和每列从上到下都是有序的。判断一个整数k是否在 矩阵中出现的最优算法，在最坏情况下的时间复杂度是________。 牛客出品 NOWCODER.COM 牛客网 中国最大IT笔试/面试题库 A