21届本科字节跳动后端实习面经（已offer）
先介绍下lz背景，本科末流211，大二进的cs专业（别问，问就是我校特色），acm渣渣（codeforces快紫了快紫了），无项目无绩点无科研无论文，除了会写点沙雕题别的啥也不会
2.24投递，3.26一面，3.30二面，4.7三面，4.15接到offer啦 特地来回馈牛油～
正片开始～
一面：
自我介绍
写题，判断完全二叉树
java中final关键字
写题，判断完全二叉树
java中final关键字
匿名内部类为什么默认用final
智力题：A、B两人轮流抛一枚硬币，谁先抛到正面谁获胜，A先抛，求A和B的胜率
数据库索引最左匹配原则
https和http的区别
你有什么想问我的吗
智力题：A、B两人轮流抛一枚硬币，谁先抛到正面谁获胜，A先抛，求A和B的胜率
数据库索引最左匹配原则
https和http的区别
你有什么想问我的吗
二面：
介绍一下TCP/IP五层模型，每层的主要协议
介绍tcp/http
介绍dns服务器的工作过程
新上线一个域名，怎么样让全世界的人都能访问到（一点不会）
TCP/UDP区别
TCP拥塞控制
cookie和session的区别
进程和线程的区别
进程/线程间的通信方式讲讲
用信号量、共享内存的例子各举一个
java 讲讲static（修饰变量，修饰方法，修饰代码块，对访问权限的更改，能否修饰局部变量等等。。又被问烂了）
java equals方法和==的区别 差点答错了
代码题：
链表相加
反转过来怎么加，让我写了个逆序
再写个按k逆序（Leetcode25）
介绍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做优先队列维护最大音量
第一反应是第一个，但是面试官不让离散化。。。还好扫描线磕磕绊绊地写出来了
代码题：
手写线程安全的双重检查懒汉式加载单例模式
穿墙术，三维的bfs，类似走迷宫
有一个会议室里有一个录音麦，有n个人抢着说话，麦只能录到声音最大的人，给定每个人开始的说话时间s，结束的说话时间t，
说话音量vol，然后求这个麦最后录到的声音序列。
数据范围:n 2e5。 s,t,vol 1e9
两个做法：
离散化后用线段树区间更新
扫描线+用set做优先队列维护最大音量
第一反应是第一个，但是面试官不让离散化。。。还好扫描线磕磕绊绊地写出来了
A三面完无消息，T被拒了
感谢字节爸爸收留！最后小伙伴们都能拿到心仪的offer～
#字节跳动##实习#感谢字节爸爸收留！最后小伙伴们都能拿到心仪的offer～
投递谷歌等公司10个岗位 >