360面试-C++后端（实习）

在线远程视频面试

一面：

自我介绍。

知道哪几种排序算法，各算法的时间复杂度。

解决hash冲突的几种方式。

有哪些方法清除cache中旧的数据。不太清楚，我扯到了操作系统中缺页中断的页面置换原理上，什么FIFO、最近最少使用、加权重等等。

进程和线程的区别。

多进程和多线程的使用场景。多进程答了一个分布式系统，多线程没答上来，后来问了才知道期望I/O密集型和CPU密集型这种答案。

死锁，如何解决死锁。解决死锁忘了，我扯到线程同步上来。