字节技术中台一二三HR面
本来这个时候没打算面试了，结果莫名被字节hr联系了。
base广州，用户增长相关。
一面：
首先问实习，问各种点。
然后两道算法题：
1.提供一个可随机生成0～65535的随机数生成器，问如何从30w中随机选择1w人。（后来专门整理了下这种问题，https://zhuanlan.zhihu.com/p/448122148）
2.给一个数组，找出数组中缺失的最小正整数。
（第一题直接没思路，第二题在面试官的提示下才写了出来）
开始八股文环节。
mysql索引结构，为什么选择b+树，有什么优点
mysql三种日志的作用
mysql单表数据量过大会怎么样？为什么单表数据量不能过大？
mysql如果有sql执行慢，怎么排查，怎么优化？
线程同步的方式，多线程如何安全的对一个数字进行累加操作？
进程同步的方式，多进程如何安全的读写一个文件？
redis集群方式？
redis集群下，数据怎么存放的，集群中各个机器数据是否相同？
redis集群中，客户端发起请求时，是否需要知道目标端口？
（一面感觉答了个稀巴烂，从第一道算法题不会就感觉没了，后边就有点慌，面完感觉直接没了）
二面：
没想到还约了二面。
首先问项目，各种细节问
mysql索引为什么选择b+树，有什么优点？
mysql聚簇索引和非聚簇索引
mysql集群方式（回答binlog复制，有三种全同步，半同步，全异步）
半同步和全同步差异？
三次握手和四次挥手过程，为什么握手要三次，挥手要四次？为什么要等待2MSL
线程同步方式？
synchorized和lock区别？
进程间通信方式，介绍区别？
然后五道算法题，每道都要说优化思路（人麻了，做完一题紧接着下一题）
- 第一题，给一个数组，求子数组的最大和
- 第二题，给定两个有序数组，求第k大的数字，要求时间复杂度o（logn）
- 第三题，给定一个二叉排序树，求其中第k大的数字
- 第四题，合并N个有序链表
- 第五题，给定一个排序的数组，求其中多少个数字绝对值相同，时间复杂度o（n）
三面：
首先自我介绍，问项目
算法题：
1.求子数组的最大和
2.甲乙轮流抛硬币，谁抛到正面谁赢，问甲乙的胜率
3.共有60个英雄，两队轮流选，对内英雄不允许重复，队间可以重复，问孙悟空出场的概率
死锁的检测与解除，如何避免
hashmap说一下
mysql索引有哪几种，为什么选取这种
之后就问一些常规八股文
HR面：
先做个自我介绍
实习过程可以详细说一下吗？
最有成就感的事情
最有挑战的事情？后来还发生过吗
家是哪里的？为什么不考虑杭州？
手上现在有几个offer，会怎么进行选择呢？
实习时leader对你的评价怎么样？
反问环节？
上下班时间
具体在广州哪里
之后让我等消息
