字节跳动面试题

1面

字节面试题
word.txt
apple
banana
……

input:"ap"
output:以"ap"开头的单词数
然后聊自己的经历

2面

病毒扩散
限定语言：C、Python、C++、Javascript、Python 3、Java、Go
病毒扩散
时间限制 :2sec / 空间限制: 256MB
题意：
牛牛刚刚得知牛牛所在的街道上有一个人得了新型冠状病毒！！！由于新型冠状病毒传染力很强，所以，只要在被传染的人的活动范围内活动都有可能被感染！现根据大数据可以得知，初始患病人在整个街道人群中的序号Pid和每个人在街道上的活动区域Pos。因为情况紧急，所以牛牛想请你帮忙快速计算下究竟最坏情况下会有多少人感染上冠状病毒？
输入：
给定Pid与Pos数组
第ii个人的活动范围为[Pos[i].x,Pos[i].y];
0 \leq Pid0≤Pid<Pos.size \leq 5*10^{5}Pos.size≤5∗105
1\leq Pos[i].x \leq Pos[i].y \leq 10^{9}1≤Pos[i].x≤Pos[i].y≤109输出：
返回最坏情况下人感染上冠状病毒的人数
示例1
输入
1,[(1,2),(2,3)]
输出
2

3面

写focal loss

写个（1,2） （3,4)，使用最小二乘去拟合

HR面：

聊意向

聊城市

聊父母，

聊对加班的看法

聊有没有女朋友

聊期望薪资范围（我说必须是SP以上，否则肯定不会来，然后就又加面了）

4面技术

创建一个数据结构
可以插入数据
可以删除一个数
可以删除一个区间的数
O(1)复杂度查找中位数

然后就发意向书了。。