菊厂内转

自我介绍闲聊（专业课程等，为什么转专业？本科专业和计算机的区别？）LRU 算法常见的缓存淘汰策略（这里答的不好，忘记替换策略对应的名词和具体的含义了）对缓存的理解（答了局部性原理）Redis 是否用过？Redis 怎么理解？使用缓存会遇见什么问题？（这里面试官补充了，缓存一定程度上使用空间换效率）什么是缓存穿透、缓存雪崩？如何解决？常见的数据结构有哪些？常见的排序算法？（答了冒泡、归并、快排、堆排序、插入）提到的几种排序算法的时间复杂度和空间复杂度，时间复杂度哪些是稳定的队列和栈的区别、是否用过双向队列（简单答了 deque 的原理）TCP 和 UDP 的区别四次挥手过程TIME_WAIT 不...