网易2020校招笔试- 大数据开发工程师（正式批）-公司真题-面试哥

题型	单选题	多选题	填空题	简答题
数量	9	1	4	2

1.

数据结构中，沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。对...

问题详情

数据结构中，沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。

A. 先序
B. 中序
C. 后序
D. 从根开始按层次遍历

2.

现在假设对N个元素的链表做顺序查找时，若查找每个元素的概率相同，则平均查找...

问题详情

现在假设对N个元素的链表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）？

A. (N+l)/2
B. N/2
C. N
D. [(1+N)*N]／2

3.

关于Linux下面说法正确的是？

问题详情

A. 可以使用一般身份用户执行ifconfig eth0指令
B. 可以将“.”加入到PATH的查询目录中
C. find ./ -name XXX 命令可以查找当前目录以及子目录有没有XXX文件
D. linux操作系统可以对目录进行硬链接

4.

(umask 022touch a) 等价...

问题详情

(umask 022touch a) 等价于（touch a chmod XXX）,请问XXX用哪个数字表示

A. 644
B. 755
C. 022
D. 700

5.

跳柱子

问题详情

小易有 $\mathit n$ 根柱子，第 $\mathit i$ 根柱子的高度为 $\mathit h_{i}$ 。一开始小易站在第一根柱子上。小易能从第 $\mathit i$ 根柱子跳到第 $\mathit j$ 根柱子，当且仅当 $h_{j} \leq h_{i}$ 且 $1 \leq j - i \leq k$ 。其中 $\mathit k$ 为指定的一个数字。
另外小易拥有一次释放超能力的机会。这个超能力能让小易从柱子 $\mathit i$ 跳到任意满足 $1 \leq j - i \leq k$ 的柱子 $\mathit j$ 而无视柱子高度的限制。
现在小易想知道，小易是否能到达第 $\mathit n$ 根柱子。

6.

人数统计

问题详情

小易的公司一共有 $\mathit n$ 名员工, 第 $\mathit i$ 个人每个月的薪酬是 $x_i$ 万元。
现在小易的老板向小易提了 $\mathit m$ 次询问, 每次询问老板都会给出一个整数 $\mathit k$ , 小易要快速回答老板工资等于 $\mathit k$ 的员工的数量。

7.

积木

问题详情

小易有 $\mathit n$ 堆积木，第 $\mathit i$ 堆积木有 $h_{i}$ 块。小易还拥有一个容量无限的背包。
一开始小易站在第一堆积木旁边。每次小易可以选择进行下列三种操作中的一种：
1、从背包里掏出一块积木（如果有的话）放到当前这一堆里
2、从当前这一堆积木里掏出一块塞到背包里(如果当前积木堆不为空的话)
3、从当前这一堆走到下一堆。
一开始小易的背包里有 $\mathit m$ 块积木。小易希望把这些个积木变成严格递增的（即 $h_{1} < h_{2} < h_{3} \dots < h_{n}$ 。小易希望知道这是否有可能能完成。（所有操作结束后不需要保证背包里没有积木了，可以有积木堆为空）。

8.

小易有个32G字节的文件，需要从电脑1传送到电脑2，假设两者之间是1024...

问题详情

小易有个32G字节的文件，需要从电脑1传送到电脑2，假设两者之间是1024Mbit/s的网络，那么需要多久能传输完

A. 32秒
B. 128秒
C. 256秒
D. 512秒

9.

假设有选课表course_relation(student_id, cou...

问题详情

假设有选课表course_relation(student_id, course_id)，其中student_id表示学号，course_id表示课程编号，如果小易现在想获取每个学生所选课程的个数信息，请问如下的sql语句正确的是（）

A. select student_id, sum(course_id) from course_relation
B. select student_id, sum(course_id) from lcourse_relation group by student_id
C. select student_id, count(course_id) from course_relation
D. select student_id, count(course_id) from course_relation group by student_id

10.

翻倍

问题详情

小易给定你数字 $\mathit A,B(A < B)$ 和系数 $\mathit p,q$ 。每次操作你可以将 $\mathit A$ 变成 $\mathit A+p$ 或者将 $\mathit p$ 变成 $\mathit p \times q$ 。问至少几次操作使得 $B \leq A$ 。

11.

hive的元数据是用来存储表的名字，表的列和分区及其属性，一般不会把它存在？

问题详情

A. Mysql
B. Derby
C. HDFS
D. 其余选项都可以

12.

hive上查看sql执行计划的命令是什么？

问题详情

A. show
B. explain
C. describe
D. list

13.

以下哪个Spark函数不属于转换

问题详情

A. map
B. flatMap
C. reduce
D. reduceByKey

14.

位图这样的数据结构在操作系统当中的哪个场景下使用？

问题详情

A. 文件目录的查找
B. 磁盘空间的管理
C. 主存空间的共享
D. 文件的保护和保密

15.

简要说明列式存储数据库的架构特点，主要优势和适用场景。

问题详情

16.

流式计算中存在数据丢失和重复消费的风险。丛实现原理层面说明一个流式计算系统...

问题详情

流式计算中存在数据丢失和重复消费的风险。丛实现原理层面说明一个流式计算系统如何实现数据消息的最多消费一次，最少消费一次，甚至是精确消费一次？

网易2020校招笔试- 大数据开发工程师（正式批）

题型介绍

数据结构中，沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。对...

现在假设对N个元素的链表做顺序查找时，若查找每个元素的概率相同，则平均查找...

关于Linux下面说法正确的是？

(umask 022touch a) 等价...

跳柱子

人数统计

积木

小易有个32G字节的文件，需要从电脑1传送到电脑2，假设两者之间是1024...

假设有选课表course_relation(student_id, cou...

翻倍

hive的元数据是用来存储表的名字，表的列和分区及其属性，一般不会把它存在？

hive上查看sql执行计划的命令是什么？

以下哪个Spark函数不属于转换

位图这样的数据结构在操作系统当中的哪个场景下使用？

简要说明列式存储数据库的架构特点，主要优势和适用场景。

流式计算中存在数据丢失和重复消费的风险。丛实现原理层面说明一个流式计算系统...