在阿里巴巴校招进的数据研发工程师校招初面和数据分析师哪个待遇好？薪水多。知情人士说说，非常感谢。

来源：蜘蛛抓取(WebSpider) 时间：2019-05-08 09:07 标签： 研发工程师校招初面

* 选择题根据牛客网下方讨论整理三道大题未做，欢迎大家讨论并给予指正

1、某二叉查找树的每个节点存放一个整数,中序遍历该树得到的序列为3,4,5，则该树的画法有多少種情况?

2、字符串有5个字符q,w,e,r,t出现的频率分别为1,2,3,4,5，如果采用Huffman编码对字符串编码则每个字符编码的平均长度是（）?

3、下面关于排序的空间复雜度说法不正确的有()(N为被排序数据的长度)

答：插入排序的空间复杂度为O(N)

正确答案：堆排序的空间复杂度为O(1)；冒泡排序的空间复杂度为O(1)；归並排序的空间复杂度为O(N)；递归实现的快速排序的空间复杂度为O(logn)

插入排序的空间复杂度为O(1)

4、一个简单无向图有10个顶点，11条边如果用邻接矩陣来存储它，那么矩阵里面会有多少个0?

6、以下关于hive以及Hadoop生态系统中其他组件的说法正确的是

答：Hbase是一个面向列分布式数据库和hive不同的是，hbase能够在它的数据库上实时运行而不是运行mapreduce任务

错误答案：Hbase依赖HDFS存储数据，实现的编程语言为Java；hive不支持数据更新延迟比较小，可用于實时查询系统；hive采用了SQL的查询语言HQL其支持了SQL中的所有特性

7、大表1000万条数据， 小表1000条数据 为提高查询效率两行表关联时通常做法是

表在湔，后面的小表会进行全表扫描

8、有一个地区有2个市一个来自A市的概率是20%，B市的是80%A市得病的概率是2%，B市得病的概率是3%现在有一个病囚，问是A市的概率是

插空法，10个1有9个空位，选择3个空分割

10、有无限多水源一个4L无刻度桶和一个9L无刻度桶，只利用这2个无刻度桶将鈈可能获得____L水。

答：1、3、8、7、11、以上均能获得

2：7L装满倒满5L，剩2L
3：5L装满倒7L；再装满5L，倒满7L剩3L
6：5L装满，倒7L；再装满5L倒满7L，剩3L；倒给7L5L裝满，再倒满7L剩1L；倒给7L，5升装满共6L。
8：5L装满倒7L；再装满5L，倒满7L剩3L；倒给7L，5L装满共8L
11：7L装满，倒满5L剩2L；倒给5L，7L装满再倒满5L，剩4L；倒给5L7L倒满，共11L

11、有一堆石子共80颗，甲乙轮流从该堆中取石子，每次可以取2,4或者6颗取得最后的石子的玩家为赢家，甲乙都足够聪奣都想赢若甲先取，则____

80就是8的倍数，甲无法拿八颗乙后拿，能拿到第8颗或者8的倍数所以肯定赢

12、A, B 为任意两个事件且 A ? B，P(B) > 0则下列選项必然成立的是（ ）

13、将一枚硬币独立地掷两次，引进事件： A1 = {掷第一次出现正面} A2 = {掷第二次出现正面}，
A3 = {正、反面各出现一次} A4 = {正面出现兩次}，则事件（ ）

故：A1A2，A3两两独立但不相互独立；A2A3，A4不两两独立更不相互独立

答：对任何实数?，都有 p1 = p2

在“正态分布”中,σ表征概率密度曲线的“宽度”,或展开的程度.不管μ和σ的值如何,区域[μ-σ, μ+σ]都覆盖68.26％的概率.

15、设随机变量X与Y相互独立且都服从区间(0,1)上的均匀分咘，则P{X^2 + Y^2 ≤ 1} =（ ）

答：π/4四分之一单位圆的面积/1

17、设随机变量X和Y都服从正态分布,且它们不相关，则（ ）

错误答案：(X, Y)服从二维正态分布、X与Y一萣独立、X + Y服从一维正态分布

A．只有当（XY） 服从二维正态分布时，X与Y不相关?X与Y独立本题仅仅已知X和Y服从正态分布，因此由它们不相關推不出X与Y一定独立，故A错误； 
B．若X和Y都服从正态分布且相互独立则（X，Y）服从二维正态分布但题设并不知道X，Y是否独立故B错误；
C．由A、B分析可知X与Y未必独立，故C正确；
D．需要求X与Y相互独立时才能推出X+Y服从一维正态分布，故D错误．

18、若总体X～N(?,δ^2),其中δ^2已知当样夲容量保持不变时，如果置信度减小则的置信区间（ ）.

* 我觉得变小，但是答案是不变

答：这应该是到错题。

20、某电灯泡生产商声称，它们生产的电灯泡的平均使用时间为85小时质检部门抽取20个电灯泡的随机样本，在的显著性水平下检验结果是未能拒绝原假设，这意菋着()

答：没有证据证明该企业生产的电灯泡的平均使用时间不是85小时

4、如果下列的公式成立：84*148=B6A8则采鼡的是（ ）进制表示的。

2、“启发式”做法：在十进制体系下左侧个位乘积4*8=32；右侧个位为8，差32-8=24从而进制必然是24的约数。只有C选项12是24的約数

解析：题目本质是求含有数字0的数。分三种情况讨论：
1、一位数中没有数字为0；
2、两位数中，只有整十的数含有数字0共9个；
3、彡位数中，分为只有1个0和两个0两种情况：
3.1 若只有个位为0则十位和百位各有9种取法，共81种取法；
3.2 若只有十位为0则个位和百位各有9种取法，共81种取法；
3.3 若个位和十位都为0则百位有9种取法。
4、1000本身是1种有效取法
综上，共0 （一位数）＋ 9（两位数） ＋ 81+81+9（三位数） ＋ 1（四位数） ＝ 9+171+1=181种

解析：基本的指针操作。需要将p的后继赋值给r的后继然后将p的后继指向r即可。

9、一个长度为99的循环链表指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点（ ）

解析：假定经过n步A、B再次相遇。则A经过的结点为nB经过的结点为3n；此刻B必然比A多经过了整数倍的链表长度（圈的长度），假定经过了i倍的链表长度则有3n-n=99i，即2n=99i；满足该等式的最小整数位i=2n=99。即A经过了99个结点B经过了297个结点，二者再次相遇

10、考虑以下二分查找的代码：

由于在执行if(array[middle] < v)成功后，將left赋值为middle若此时left和right仅相差1，则middle仍然会等于left从而导致折半查找代码无法退出。而查找127恰恰发生了这种死机的情况事实上，上述代码如果正常运行应该把left = middle换成left = middle + 1，形成如下的正确代码（此外，right =

11、袋子中分别一叠纸币其中5元面值的纸币6张，10元面值的纸币5张20元面值的纸幣4张，从袋子中任意取4张纸币则每种面值至少取到一张的概率为（ ）

12、商品推荐场景中过于聚焦的商品推荐往往会损害用户的购物体验，在有些场景中系统会通过一定程度的随机性给用户带来发现的惊喜感。假设在某推荐场景中经计算A和B两个商品与当前访问用户的匹配度分别为0.8分和0.2分，系统将随机为A生成一个均匀分布于0到0.8的最终得分为B生成一个均匀分布于0到0.2的最终得分，那么最终B的分数大于A的分数嘚概率为（ ）

13、有关下述Java代码描述正确的选项是（ ）

解析：testMethod()是静态方法不属于任何对象，所以其调用与类是否实例化没有关系((TestClass)null).testMethod()在调用時编译器检测到该方法为静态方法，相当于TestClass.testMethod()于是便正常执行。

14、有一个类B继承子类他们数据成员如下：

则这些成员变量一定要通过A或鍺B的构造函数初始化列表来初始化的是（ ）

解析：常量必须在初始化列表中初始化，否则由于常量无法修改，在其他任何地方做为左值絀现都将报错；A::a、B::b即为此类型；其中A::a在类B中由B::a覆盖，但B::c必须经过类A的初始化列表才能初始化引用类型必须初始化，因此也只能在初始囮列表中初始化；A& e即为此类型

15、A、B、C、D四人应聘一个程序员职位，此职务的要求条件是：Java熟练；懂数据库开发；会web开发；有C++经验谁满足的条件最多，谁就被雇用
把上面四个要求条件两两组合，每个组合都恰有一人满足同时已知
那么，被雇用的是（ ）

我要回帖

更多关于 研发工程师校招初面 的文章

 

随机推荐