多益一面 45min

1. 算法题：找到无序数组中第k大的元素，不用堆，计算平均时间复杂度2. java线程和内核线程的对应关系3. java线程栈跟内核栈的对应关系4. ConcurrentHashMap是怎么保证并发安全的5. ConcurrentHashMap扩容的同时插入数据会出现什么6. 渐进式扩容是怎么做的7. 有没有对线上问题做过gc调优8. 怎么编写gc友好的代码9. tcp连接中客户端出现大量time_wait会导致什么问题？如何解决10. 了解过linux c网络编程吗11. 网卡收发包的原理12. docker的网络模型是怎么样13. docker里面分配的虚拟网卡是怎么收发包的14. 用户程序读取磁盘数据的过程操作系统做了什么15. 磁盘IO的时间量级是多少，比如机械硬盘16. 有没有了解过磁盘的带宽17. 有没有做过网络层面的故障排查18. 读过哪些技术书籍19. 对哪些数据库比较了解20. select a, b, c from table where a = 1 and b > 1 order by c怎么建索引21. 对表结构做修改比如加字段、建索引会导致其他操作被阻塞吗22. redo log和binlog的文件存储是怎么样23. 怎么保证redo log和binlog是一致的24. 两阶段提交中哪个时刻算事务提交25. mysql的主从同步模式有哪些26. 从库全部挂掉了会阻塞操作吗27. innodb的缓冲池是怎么避免大量冷数据被扫描导致数据污染的28. 聊一个代表性的实习项目29. 在实习过程学了什么技术原理30. K8s的架构是什么样31. trpc的原理有了解吗32. trpc是怎么做服务注册和服务发现的33. K8s和trpc的服务发现有什么区别34. 智力题：1. 1000杯水一瓶有毒，用几只小鼠能测出来，2. 若干根不均匀的绳子，每根绳子从一端点燃烧1h，怎么精确测量45min35. 反问：有什么建议：不方便在面试中评价36. 反反问：在腾讯转正了吗，为什么放弃答辩，其它公司流程怎么样。讲了其它公司进度，面试官敲键盘记，说这边应该能给我过，看下一个面试官情况期待三面