完美世界笔试

核心逻辑逐轮 “冒泡”：相邻元素两两比较，将最大（小）元素逐步交换到末尾逐轮 “选择”：先遍历找到本轮最小（大）元素的位置，仅一次交换到目标位置交换次数最坏情况O(n2)（完全逆序时，每轮多次交换）固定O(n)（每轮仅 1 次交换，共 n-1 轮）比较次数最坏 / 平均O(n2)（可优化：某轮无交换则提前终止）固定O(n2)（无论是否有序，都需遍历找最小元素）数据移动特性交换频繁，每次交换涉及 2 次数据移动（如 a↔b）交换极少，仅最终一次移动目标元素优化空间可优化（提前终止、记录最后交换位置减少遍历范围）优化空间小（仅可双路选择：同时找最大 + 最小）实际执行效率通常比选择排序慢通常比冒泡...

今天九点半到公司，我跟往常一样先扫了眼电脑，屁活儿没有。寻思着没事干，就去蹲了个厕所，回来摸出手机刷了会儿。结果老板刚好路过，拍了我一下说上班别玩手机，我吓得赶紧揣兜里。也就过了四十分钟吧，我的直属领导把我叫到小隔间，上来就给我一句：“你玩手机这事儿把老板惹毛了，说白了，你可以重新找工作了，等下 HR 会来跟你谈。” 我当时脑子直接宕机，一句话都没憋出来。后面 HR 找我谈话，直属领导也在旁边。HR 说我这毛病不是一次两次了，属于屡教不改，不光上班玩手机，还用公司电脑看论文、弄学校的事儿。我当时人都傻了，上班摸鱼是不对，可我都是闲得发慌的时候才摸啊！而且玩手机这事儿，从来没人跟我说过后果这么严重，更没人告诉我在公司学个习也算犯错！连一次口头提醒都没有，哪儿来的屡教不改啊？更让我膈应的是，昨天部门刚开了会，说四个实习生里留一个转正，让大家好好表现。结果今天我就因为玩手机被开了。但搞笑的是，开会前直属领导就把我叫去小会议室，明明白白告诉我：“转正这事儿你就别想了，你的学历达不到我们部门要求，当初招你进来也没打算给你这个机会。”合着我没入贵厂的眼是吧？可我都已经被排除在转正名单外了，摸个鱼至于直接把我开了吗？真的太离谱了！

部门来了个新实习生，看起来普通又低调，甚至有点笨手笨脚，没少被直属领导呼来喝去、背锅挨骂。大家都觉得他实习期结束肯定留不下来。结果在公司年会上，这位实习生被大老板亲自请上台，介绍说：“这是我儿子，下来体验一下基层工作，感谢大家这段时间的照顾。”当时那位经常使唤他的领导，表情之精彩，堪称世界名画。

一、背景与总体能力你目前的求职方向是什么？主要使用哪些编程语言？除了 Java 以外，你是否还使用过其他语言？主要用于什么场景？二、项目一：大众点评（Java / Redis / MySQL）你这个大众点评项目是本地部署的吗？短信登录是如何实现的？是否真的发送短信？你提到使用了缓存，请你介绍一下 Cache Aside 模式你是如何保证数据库和缓存之间的一致性的？在高并发场景（如秒杀）下，这种方式有没有潜在问题？项目中“一人一单”是如何实现的？三、项目二：AI Agent / Spring AI这个 AI 项目是课程项目，还是你自己做的？这个项目是否已经落地使用？多轮对话的 记忆 是如何实现的...