字节面经

#字节求职进展汇总# 一面1h
拷打实习20min
go的map底层，sync.map的底层
分别适用什么场景
map的哈希表的搜索过程，如何解决冲突
计算出来的哈希值分为低几位和高几位，为什么要这么做
哈希表删除某一个元素之后，留下一个空位，后续会怎么利用
其他不太记得了，应该是go的八股

手撕：
1.带过期时间的lru算法，让口述没有让写，整体思路就是参考redis的惰性删除
2.小于N的最大数

二面45min
问实习15min
协程线程进程
为什么协程轻量级
为什么占用空间小
后面就是聊天了，问了职业规划，为什么转码，可能因为是交叉面，强度不大

手撕：
协程交叉打印数字

三面50min
steam的游戏机是怎么做到linux内核玩window游戏的，怎么在linux上运行window的程序（一脸懵逼，只说应该有一层兼容层，然后就开始道歉了）
程序如何使用硬件
输入网址后发生什么
dns查询的过程
新电脑如何知道dns服务器地址
客户端连接不上服务端该怎么排查
ping通之后如何检测端口的连通性
怎么查看防火墙的情况
服务器如何查看端口是否监听
一段go程序，问输出什么

手撕：
二叉树转换为双向链表
智力题：
有三个盒子，有一个有奖品，先抽一个，主持人从剩下的两个盒子中打开一个没有奖品的，问要不要交换另外一个盒子
(如果不换，获奖概率是1/3；如果换，一开始抽中空盒子概率是2/3，主持人打开一个空盒子，交换就获奖了，概率是2/3，所以要换)

hr面20min
为什么转码
实习干了什么
实习遇到过什么困难，怎么解决
mt怎么评价你的