字节实习面经

    作者：牛客103309707号
    链接：https://www.nowcoder.com/discuss/617913?source_id=discuss_experience_nctrack&channel=-1
    来源：牛客网

    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已经拿到了，感谢牛客