阿巴巴2013研发程师笔试卷.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 C 27 ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 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. 甲⼄两⼈捡到⼀个价值10元的购物卡。协商后打算通过这样的拍卖规则来确定归属：两⼈单独出价 （可以 出0元），出价⾼者得到购物卡同时将与出价相同数量的前给对⽅。如果两⼈出价相同，则通过掷硬币来决定 购物卡的归属。例如：甲和⼄都出价1元，他们通过掷硬币来决定购物卡的归属。此时，得到购物卡的⼈赚9 元，另⼀⼈赚1元。两⼈都同意⽤⼿头的现⾦来进⾏出价。甲和⼄都知道甲有6元、⼄有8元，两⼈都期望⾃⼰ 尽可能多赚。那么________ 。 A ⼄最终赚的⽐甲多