校招 未知部门 / 后端开发 / 电话面

<h2>菜鸟电话面 2024-04-06</h2> <ul><li>自我介绍</li><li>闲聊（专业课程等，为什么转专业？本科专业和计算机的区别？）</li><li>LRU 算法</li><li>常见的缓存淘汰策略（这里答的不好，忘记替换策略对应的名词和具体的含义了）</li><li>对缓存的理解（答了局部性原理）</li><li>Redis 是否用过？Redis 怎么理解？</li><li>使用缓存会遇见什么问题？（这里面试官补充了，缓存一定程度上使用空间换效率）</li><li>什么是缓存穿透、缓存雪崩？如何解决？</li><li>常见的数据结构有哪些？</li><li>常见的排序算法？（答了冒泡、归并、快排、堆排序、插入）</li><li>提到的几种排序算法的时间复杂度和空间复杂度，时间复杂度哪些是稳定的</li><li>队列和栈的区别、是否用过双向队列（简单答了 deque 的原理）</li><li>TCP 和 UDP 的区别</li><li>四次挥手过程</li><li>TIME_WAIT 不等待 2MSL 会发生什么？</li><li>TCP 的滑动窗口</li><li>死锁是怎么发生的（四个基本条件有点记不清了）</li><li>什么是信号量</li><li>进程和线程的区别</li><li>第三范式是什么？解决了什么问题？（答了依赖传递，追问还有什么？不知道了）</li><li>项目相关，项目难点、成就感在哪里？</li><li>转专业的跨度比较大，你觉得难点在哪里？（有点不知道该怎么答）</li><li>反问</li><li>问是否学过 Java（cpp 选手绷不住了）</li></ul>