网易有道数据开发一面
1. 问项目
2. hive遇到过慢查询吗?(比如有的map任务很慢)如何解决?
3. MapReduce的过程?为什么要排序?
4. 数据结构中数组和链表的区别?各自适合在什么场景下使用?Java中有什么具体的实现吗?
5. HashMap中为啥用红黑树不用平衡树?
6. MySQL索引都知道什么知识?聚簇索引?为什么用B+树?(老八股了,答得逻辑性不强)为啥要用双向链表?
做题:
- SQL:有一表格,uid是用户id,唯一,date是记录创建日期,level是游戏的关卡号,用户每闯过一关就会有一条记录
uid | date | level |
1 | 20210719 | 3 |
2 | 20210811 | 7 |
3 | 20210812 | 5 |
(2)升级:假设一个关卡可以被在同一天或不同天记录多次,求8月份,每人每天通关数,如果有重复返回第一次通关的记录
2. 爬楼梯,要求时间空间复杂度最低
下周二二面,许愿offer呀~~~~
#数据开发工程师##网易有道##面经#