淘天笔试

编程题秒完第一道就开摆了，还能参加下一次笔试吗

选择题好多都是乱选，考得很细，感觉像是面试的时候会问的八股，感觉最多对一半代码题3道第一题，一开始想的是公差为1，长度为3的等差数列的乘积近似为第一项的立方，于是开了个立方剪枝枚举，ac0.09然后去看第二题，贪心了一下过了（理解为节点都在一条线上）然后看第三题，想的是先贪心最左边的交换（毕竟这样保证最小），然后枚举右边的交换，ac0.09回去看第1题，发现等差数列的长度不一定，并且因为最少是立方所以乘积的增长一定非常快。 于是对等差数列的k做了个二分查找，然后开三次方估计a的范围，过了接着回去看第3题，尝试在枚举第二个交换时剪了剪枝（但也没剪多少），然后在最后几秒连测试也没来得及测试，复制过去点了个保存（于是没看到结果），也不知道对了多少感觉选择题50%，算法题2+α，不知道有没有戏小红书的笔试怎么那么难啊！！！光是做选择题我都心态要炸掉了啊

构造题有点意思，想想有没有更低复杂度的做法

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. 反反问：在腾讯转正了吗，为什么放弃答辩，其它公司流程怎么样。讲了其它公司进度，面试官敲键盘记，说这边应该能给我过，看下一个面试官情况期待三面