21届本科字节跳动后端实习面经（已offer）

    先介绍下lz背景，本科末流211，大二进的cs专业（别问，问就是我校特色），acm渣渣（codeforces快紫了快紫了），无项目无绩点无科研无论文，除了会写点沙雕题别的啥也不会

    2.24投递，3.26一面，3.30二面，4.7三面，4.15接到offer啦 特地来回馈牛油～

    正片开始～

    一面：

    自我介绍
    写题，判断完全二叉树
    java中final关键字

    匿名内部类为什么默认用final
    智力题：A、B两人轮流抛一枚硬币，谁先抛到正面谁获胜，A先抛，求A和B的胜率
    数据库索引最左匹配原则
    https和http的区别
    你有什么想问我的吗
    

    二面：

    介绍一下TCP/IP五层模型，每层的主要协议
    介绍tcp/http
    介绍dns服务器的工作过程
    新上线一个域名，怎么样让全世界的人都能访问到（一点不会）
    TCP/UDP区别
    TCP拥塞控制
    cookie和session的区别    
    进程和线程的区别
    进程/线程间的通信方式讲讲
    用信号量、共享内存的例子各举一个
    java 讲讲static（修饰变量，修饰方法，修饰代码块，对访问权限的更改，能否修饰局部变量等等。。又被问烂了）
    java equals方法和==的区别 差点答错了
    代码题：
    链表相加
    反转过来怎么加，让我写了个逆序
    再写个按k逆序（Leetcode25）

    三面：

    Session原理讲一下
    代码题：
    手写线程安全的双重检查懒汉式加载单例模式
    穿墙术，三维的bfs，类似走迷宫
    有一个会议室里有一个录音麦，有n个人抢着说话，麦只能录到声音最大的人，给定每个人开始的说话时间s，结束的说话时间t，
    说话音量vol，然后求这个麦最后录到的声音序列。
    数据范围:n 2e5。 s,t,vol 1e9

    两个做法：
    离散化后用线段树区间更新
    扫描线+用set做优先队列维护最大音量
    第一反应是第一个，但是面试官不让离散化。。。还好扫描线磕磕绊绊地写出来了

    A三面完无消息，T被拒了感谢字节爸爸收留！最后小伙伴们都能拿到心仪的offer～