一面是电话面,面了将近20分钟,问的数据结构的东西比较多,项目基本没问。 完全二叉树和满二叉树的区别,如何构建一个大根堆,大根堆底层如何实现的?多线程访问同一个数组如何避免死锁? 一个不重复的数组,如何取五个不重复的数?(我回答依次取数,他问还有没有别的方法,然后说了内核态暴露给用户态的接口,里面用到了这种调度算法) 归并排序和二分排序给链表排序,时间复杂度,空间复杂度 大小端字节序如何判断? UDP,TCP网络通信的过程,高并发如何处理(select,poll,epoll) 用户态,内核态,C语言mian函数运行之前做了哪些工作? 还问了堆栈在项目中是如何使用的,应该是想问...