字节实习面经
2021.3.18一面
自我介绍
flink的组成
watermark用过吗
checkpoint
场景题:如何用checkpoint和watermark防止读到乱序数据。(有点懵，没回答上来)，面试官提醒Chandy-Lamport算法。
回答:巴拉巴拉说了这个算法，但是对这个场景题不知道怎么弄
tcp，udp的区别，3次握手，4次挥手
编程题:
1.非递归实现中序遍历。我重复了一下，面试官说你做过吗，是不是太简单了，实现后序遍历吧(我人傻了)
2.求矩阵最短路径
面完之后，面试官问我今晚有时间不，直接二面
二面:
1.自我介绍，
2.项目介绍
3.gc 有哪些算法，后面又问了应该是垃圾回收器，没答上来
4.操作系统 死锁，死锁的条件，怎么破坏(不得不说字节的面试官真的认真，有一个词说错了扣了半天)
5.锁 用伪代码实现读写锁(完全不会，操作系统的知识考完研就忘了)，面试官教了我半天。
6.kafka和flink分别怎么实现exactly once，问的比较深入，我只回答了一些用法，二阶段提交说了流程，没说出来机制。
7.算法题:实现一个堆排序
前后一共面了2个多小时，还没吃晚饭，人晕了。希望能过吧！
3面，leader
1.上来是一些分布式的问题，然后每个我用的组件都问了几个问题，什么分布式一致性的问题，hdfs的ha，es为什么这么快，kafka的分区等等。
2.用过其他的计算组件吗，回答没有。
3.sql会写吧，写一道开窗函数的题。没写出来，后来又出了一道简单一点的。
4.编程:一个有序的数组找重复。要求至少两种写法。（上来唰唰写了双指针，问了时间复杂度，后来又说用快排的思路写一下）
5.介绍部门情况。问了实习时间。
3面总体来说问的很多很全面。
昨天已经hr面。后面等待offer
offer已经拿到了，感谢牛客
#字节跳动##实习##大数据开发工程师##面经#
查看21道真题和解析
投递美团等公司10个岗位