乐信算法春招

可惜我6/30都要入职了，鹅会介意交过社保吗，还是想有一个回广东的机会

1. tcp的可靠传输怎么做的2. 比如说我打视频电话，双边的连接过程，双边通信过程3. 如果我的TCP因为网路原因断了，连接还在吗？他应该怎么样4. tcp的拥塞控制怎么做的5. tcp的流量控制怎么做的6. ip怎么到达对面的7. ip包装之后、经过以太帧还需要怎么走？直接就到了对面吗？8. dns你熟悉吗？9. dns的解析过程说一下？10. 假设中国没有dns服务器，被断了，应该怎么做才能重建dns服务器呢11. 你了解IP报文的TTL是什么吗？解释一下？12. 排序算法说一下 ： 冒泡、归并、堆排序、希尔、块排，块排为什么是onlogn13. 归并排序和快速排序的区别说明14. 快排为什么是O(n * log n)详细解释一下15. 希尔排序解释一下16. 二叉树如果建堆、他应该是怎么样的，时间复杂度17. 如果对于无序数组构建一个堆的话，时间复杂度应该是多少18. 如果无序数组构建二叉树，时间复杂度是多少19. 遍历一个无序的二叉树时间复杂度又应该是多少呢？20. os了解吗，操作系统的作用——结合CPU、内存、线程进程进行说明说了对于硬件的管理，说了进程和线程的调度同步21. 场景 做一个 热度，热度过几天会消失，这个要怎么做 从技术选型到实现怎么做出来22. 补充 这个场景最重要的是 落库 和 幂等 还有加减业务相消

6.23 拷打实习1.gmp，gc2.Java的gc和go的gc哪个好3.singleflight底层实现4.DDD和三层架构对比5.k8s PV/PVC无手撕---6.24过了

估计纯kpi面 十分钟结束1.自我介绍2.有没有了解过内存泄漏3.vue-router的原理4.父组件和子组件创建的时候生命周期顺序是什么5.CSS三角形怎么设置6.vue2和vue3的区别