9.21 一面 9.25 二面 今天上午收到感谢信

9.21 一面 1h50m

1. 自我介绍
2. 排序（冒泡、快排，原理，时间复杂度、空间复杂度，快排最坏情况，怎么优化）
3. 哈希表，哈希表解决冲突的方法有哪些？
4. 如何用栈实现队列，用队列实现栈；
5. 线性表有哪些？能不能用数组存储二叉树？
6. 写代码：如何判断两个链表是否相交？
7. 什么是死锁？形成死锁的四个条件有哪些？应对死锁的策略有哪些，讲一下银行家算法
8. HTTPS与HTTP有什么区别？HTTPS是怎么保证安全的？
9. HTTPS一定安全吗？为什么
10. 用伪代码实现进程同步中的读者-写者问题
11. 反问

大概只记得这些了，基本都是比较基础的问题，但是感觉答得不是很好，有些地方吞吞吐吐的，不是很流畅，面试官人很好，也一直在引导我，在面试官的一再引导下，读者-写者问题还是没有写出来，唉，还是自己太菜了。9.22收到邮件通知9.25二面。

9.25 二面 45m

没有自我介绍，上来就直接问技术

1. 讲一下LRU（我以为会让我写代码的，结果只是让我讲一下）
2. 进程与线程，为什么有了进程还要有多线程
3. 调度算法有哪些，有什么优缺点，操作系统怎么样决定适用那种调度算法呢？
4. 进程间的通信方式有哪些？线程间一般使用什么通信方式
5. 死锁了解吗？
6. 讲一讲一次HTTPS请求的完整过程
7. DNS劫持、中间人攻击 （这两个都不太清楚）
8. HTTPS一定安全吗？（一面二面都问到了）
9. 你了解的设计模式有哪些？
10. 面向对象设计的几大原则是什么？

下面开始聊一些开放型问题了，感觉像是HR面

1. 谈一谈你未来三年的职业规划？
2. 讲一讲你平常的项目中遇到困难了会怎么解决？如果这个困难一直没有什么头绪呢，你该怎么办？
3. 如果交给你一个任务，你该怎么去完成？（好像是这个，有点不记得了）
4. 为什么要投iOS，是因为其他工作不好找吗？
5. 你的成绩怎么样，本科 + 研究生，本科学过操作系统吗，C++考了多少分
6. 最近在看哪些技术类的书籍？

没有反问。感觉技术方面的问得不是很多，只问了操作系统、计算机网络、设计模式，也没有让写代码。

今天上午收到感谢信。