字节电商-日常实习-一面面经

两天内收到两个北京字节的电话，表明了只想在上海工作后一周内收到上海字节电商部门面试邀请。

1. 自我介绍（1分钟左右）

2. BST与平衡二叉树区别；追问红黑树

3. 快排：时空复杂度、稳定性、影响快排效率的因素？

4. 手写程序：数组实现栈，有push pop top三个方法（写了5分钟左右，没让写测试用例）

5. 前后端接口调用超时的原因？没接触过，自己答了两个原因：网络拥塞、读取数据库的时候比较慢

6. 线程的状态；追问java中怎么会进入阻塞状态？具体一点java怎么会获取锁的？

7. java中有哪些锁？java技术栈中有哪些锁的实现方式？除了锁，还有别的形式会处于阻塞状态吗？

8. 获取锁等待过程中，线程消耗CPU资源吗？（懵逼，没考虑过这个问题，答了自旋和非自旋一个消耗一个不消耗，不确定对不对）

9. 自旋中的线程处于什么状态？（同样懵逼，答了运行态）

10. java中线程创建的方式

11. start方法和run方法的区别

12. 线程上下文切换的过程？该过程中消耗CPU资源吗？（再次懵逼，答了消耗）线程对应用户态还是内核态？

13. SQL中什么时候（写什么样的SQL）会触发行锁，什么时候触发表锁？

14. 写一条SQL，统计出语文成绩前三名的...

15. 场景题：一个接口10分钟内被调用超过1000次就不让它调用了，实现这个public static boolean方法（即限流的场景，不会写，追问了限流的算法，完全不知道）

16. 手写程序：一个乱序数组中找两个和为N的数，返回这两个数，不用返回这两个数的下标。首先说一下思路，然后自己写，并要求写测试用例。

我一开始受牛客上twosum题影响太深，选择了那个hashtable保存数和下标的算法。后来被提问了时空复杂度（双N），要求空间复杂度低一点。

又想到先排序数组，再用双指针，时间复杂度为排序的复杂度，空间复杂度为1.写这个算法的过程中有一个点，即左指针右移时右指针其实不用归位，被面试官提出来以后进行了一个优化。

17. 反问环节：

电商部门用到了哪些技术框架？答go。

看重应届生哪方面能力？基础or项目？答：基础是必备，项目是加分项

关于5、6、7、8、9、12，大家有什么想法吗？我不太确定

感想：跟我以前看到的面经不太一样。感觉别的面试比较看重计网，不咋考OS；但是我这反过来了计网一题没问，OS问了好细致。。。（得亏我花了大功夫看计网）

感觉第5和15题比较贴近实际开发场景的，我没有实习经历项目经历着实不太会。。。

祈祷能过