阿里巴巴秋季校园招聘研发工程师在线笔试题

时间:2020-10-22 16:41:42 笔试题目 我要投稿

阿里巴巴秋季校园招聘研发工程师在线笔试题

  1. 下列关键字序列为堆的是 。

阿里巴巴秋季校园招聘研发工程师在线笔试题

  A. 100, 60, 70, 50, 32, 65

  B. 60, 70, 65, 50, 32, 100

  C. 65, 100, 70, 32, 50, 60

  D. 70, 65, 100, 32, 50, 60

  E. 50, 100, 70, 65, 100, 32

  2. 如果一个博物馆参观者到达的速率是20人/min,平均每个人在馆内停留20分钟,那么该博物馆至少需要容纳 人才行?

  A. 100 B. 200 C. 300 D. 400 E. 500 F. 600 G. 700 H. 800

  3. 计算三个稠密矩阵A, B, C的乘积ABC,假定三个矩阵的尺寸分别为m*n,n*p, p*q,且m

  A. (AB)C

  B. A(BC)

  C. (AC)B

  D. (BC)A

  E. (CA)B

  4. 通过算法生成的随机数是“伪随机”的,也就是说,在设定好第一个数之后,后面的数字的序列是确定的,并且经过一个非常大循环会回到第一个数的`状态,然后周而复始。显然,摇号、抽奖的程序是不能通过伪随机数来实现的。显示中常常基于某种热噪声来实现真正的伪随机数。假定某热噪声是标准正态分布,那么能否将它转换成(0, 1)区间上的均匀分布?

  A. 无法转换为(0, 1)区间上的均匀分布

  B. 信息不足,无法判断

  C. 借助伪随机数生成算法可以转换为(0, 1)区间上的均匀分布

  D. 仅仅靠伪随机数生成算法,就可以生成(0,1)区间上的均匀分布

  E. 以上说法都不对

  5. 有一个用数组C[1…m]表示的环形队列,m为数组长度。假设f为队头元素在数组中的位置,r为队尾元素的后一位置(按顺时针方向)。若队列飞空,则计算队列中元素的个数的公式应为 ?

  A. (m+r-f) mod m

  B. r-f

  C. (m-r+f) mod m

  D. (m-r-f) mod m

  E. (r-f) mod m

  F. 需要判断边界

  6. 某足球队有四名外援,分别来自巴西、荷兰、意大利和美国。他们分别擅长前锋、后卫或守门。其中:

  (1) 美国外援单独擅长守门;

  (2) 意大利外援不擅长前锋;

  (3) 巴西外援和另外某个外援擅长相同的位置;

  (4) 荷兰外援擅长的位置和巴西外援不同。

  以上条件可以推出巴西外援擅长的位置是 。

  A. 前锋 B. 守门 C. 后卫 D. 前锋或守门 E. 后卫或守门 F. 前锋或后卫

  7. 二分查找树里查询一个关键字的最坏时间复杂度为 。

  A. O(n) B. O(nlogn) C. O(n^2) D. O(n^3) E. O(logn) F. 不确定

  8. 在小端序的机器中,如果

  union X{

  int x;

  char y[4];

  };

  如果:

  X a;

  a.x = 0x11223344; //16进制

  则:

  A. a.y[0] = 11

  B. a.y[1] = 11

  C. a.y[2] = 11

  D. a.y[3] = 11

  E. a.y[0] = 22

  F. a.y[3] = 22

  9. 假设某段通信电文仅有6个字母ABCDEF组成,字母在电文中出现的概率分别为2, 3, 7, 15, 4, 6.根据这些频率作为权值构造哈夫曼编码,最终构造出的哈夫曼树带权路径长度与字母B的哈夫曼编码分别为 。

  A. 86, 1011

  B. 70, 1000

  C. 86, 0001

  D. 70, 0100

  E. 92, 1000

  F. 92, 0100

  10. 并发进程执行的相对速度是 。

  A. 由进程的程序结构决定

  B. 由进程本身来控制

  C. 进程被创建时决定

  D. 与进程度策略有关

  E. 与进程销毁时间有关

  F. 由内存分配策略决定

【阿里巴巴秋季校园招聘研发工程师在线笔试题】相关文章:

阿里校园招聘研发工程师笔试题07-26

阿里巴巴校园招聘笔试题目分享12-07

美团2015校园招聘研发笔试题11-06

阿里巴巴综合笔题11-13

望海康信研发招聘笔试题目11-16

网易校园招聘运维工程师笔试题01-15

软件研发工程师笔试题目12-08

南方报业校园招聘笔试题07-26

2015阿里校招研发工程师笔试题10-26