字节跳动 大数据开发实习 三面凉经

因为一些原因整个面试跨过了七个小时（比如公寓着火了？？？？？）

一面

自我介绍

进程与线程

spark rdd介绍一下

spark的懒依赖和宽依赖

100亿个数怎么求中位数

数组求top k

一道sql题 分组求每组top 3

二面

自我介绍again

二叉树的后序遍历 非递归实现

mapreduce介绍一下

mapreduce中间有个combine是干嘛的，有什么好处，有什么使用限制吗

拿mapreduce join两个表 说一下流程

hdfs小文件过多会怎么样

spark的job,stage,task分别说一下

DAGscheduler干了什么活

stage划分的依据是什么

窄依赖 宽依赖解释一下

tcp四次挥手介绍一下 为什么会有第二次、第三次、第四次？

----------------------到这我基本都答出来了，代码手撕了，我以为三面应该有机会

三面

一个巨佬

xxx学过吗 xxx学过吗

问了好多东西我都没听说过 场面一度非常尴尬 网络还很卡

为什么mysql底层用b+tree

用spark求一下dau吧 dau我反应了半天 后来发现是日活

写得很烂。。

然后就结束了。。不出五分钟收到了拒信

心情醒了再说吧 七个小时熬夜鏖战真的痛苦 睡觉。