去哪了AI面+编程

9月13号14点考的

AI面加编程题，大概花了我两个小时多的时间，头一次见到AI面和编程题放在一起的，也是省事，直接一起考完，还是双机位6，主要5个大问题，但每个问题后面可能追问其他问题

1.请做个自我介绍，像 AI 大模型这类新工具，是如何融入你的学习和实践中的？给你的经历带来了哪些帮助或变化？

2.快速排序的基本思想和实现步骤

3.在快速排序中，你认为基准元素应该如何选择才能提高排序效率？

4.快速排序中，如果数组中存在大量重复元素，快速排序的性能会受到什么影响？有没有什么优化（追问的挺深）

5. Java 中集合框架， List、Set、Map 的底层实现原理及选择策略

6.在 JDK 1.8 中， HashMap 是如何通过红黑树优化性能的吗？

7.在 HashMap 中，当红黑树的节点数量减少时，它会不会自动退化回链表？如果会，具体的触发条件是什么？

8.请你简要说明 Redis 的五种数据结构， String、Hash、List、Set、Sorted Set 的特点，各自适合的应用场景？

9.假设你需要实现一个社交应用中的共同好友功能，用户 A 和用户 B 的好友列表分别存储在 Redis 中。你会选择哪种数据结构来实现？为什么？

10.比如每个用户的好友数达到百万级别，你觉得使用 Set 仍然是最优解点吗？如果不是，你会考虑什么优化方案？

11.在设计一个评价系统时，如何防止刷好评和恶意差评？

12.你提到的内容识别部部分，比如利用自然语言处理技术来识别同质化内容，这个具体可以怎么实现？

13.如果评价内容是图片或者视频，而不是文字，这种情况下你会如何进行同质化检测？

14.请说一次你在过往项目中解决复杂问题的经历。可以简单分享下当时的背景、目标、做的事情和取得的结果。

15.你提到为了构建三维地图，使用了感知和遥感数据生成模型。这部分你是如何快速学习并掌握相关技术的？可以具体说说吗？

16.你提到在模型轻量化的过程中选择了工具并进行了参数简化，这一步具体你是怎么判断哪些参数需要优化的？你是如何识别出关键因素的呢？

17.可以介绍一下你印象最深的团队合作项目吗？你的职责是什么？过程中是否遇到团队合作上的困难？你采取了哪些行动来应对？

18.有没有遇到过意见分歧特别大的情况？你是怎么协调大家的意见的？

还有什么能力测试，忘了，没记录

最后两道编程题

编程题1.对每组数组，通过预处理计算前缀和、左右两侧的最值，然后遍历所有可能的分割点，计算每个分割点下左右两部分的和差值，结合两侧最值评估该分割点的最大偏差，最终选取所有分割点中最小的最大偏差作为结果，刚开始一直输出不对，后面才发现有的变量写错了，改一改过了

编程题2.通过从特定字符串中筛选出 26 位纯小写字幕匹配模板 α，检查字符串中是否存在 α 子序列，若存在则按规则替换生成新字符串，最终选取所有可能结果（包括原字符串）中字典序最小的作为结果。只通过26%还是16%来着，放弃了！#牛客AI配图神器#