docker集群部署多节点eureka，大牛最佳总结

三面头条

面试岗位是后台研发工程师，地点选择了上海，通过大佬内推，跳过死亡笔试，加上疫情期间，所以直接视频面，从3点开始，断断续续到晚上8点结束。

一共三轮技术面试，每一轮都要写代码，也喜欢问一些底层知识，让我有点懵逼。

一面：

1. 写一个题，找一个无序数组的中位数
2. 写了个快排，然后让我找到无序数组第k大的一个数，我说先排序再找，实际上可以用快排的partition函数。
3. 快排的时间复杂度，最坏情况呢，最好情况呢，堆排序的时间复杂度呢，建堆的复杂度是多少。
4. 操作系统了解么，Linux和windows
5. 说说Linux的磁盘管理，一脸懵逼
6. Linux有哪些进程通信方式，五大件
7. Linux的共享内存如何实现，大概说了一下。
8. 共享内存实现的具体步骤，我说没用过
9. socket网络编程，说一下TCP的三次握手和四次挥手。
10. 跳过网络，问了项目的一些东西
11. 问我如何把docker讲很清楚，我从物理机，虚拟机到容器具体实现稍微说了下。
12. 问我cgroup在linux的具体实现，不会。
13. 多线程