刚从今日头条Java研发岗面试回来，我总结的失败原因（附面试题）

面试岗位：

后端研发工程师

找牛客大佬要了白金码，跳过死亡笔试，直接视频面，从3点开始，到晚上8点结束。

每个面试官给我的感觉都是怎么这么高冷啊。

一面：

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