南京农行软开面经 上海软开岗

给我难吐了 没一题是会的 图论学的一坨屎 连蒙带猜 5道题通过率：6.67% 3.33% 6.67% 3.85% 3.33%写的想死 被自己菜到了

数字倒序输出3个线程打印1-10场景题，让理解加价购买和满减后，均摊到每个商品的价钱缓存穿透，击穿，雪崩，怎么防止rabbitMQ和rocket的区别数据库的索引数据库分库分表数据库事务和锁数据库唯一键问了下项目感觉都是一些讨论，具体的问题不多，一直问答不会为止

现在🐭已经弄完八股，想去投暑假实习，后面就秋招了。可是我看佬们好像都要笔试，关键我算法真的不会，一直磕项目啥的。小厂也要笔试吗？

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