27暑期携程 AI后端一面

全面拥抱AI，攒人品中！1. 项目拷打2. 进程线程和协程3. JWT，只有私钥还是公钥私钥都有，具体的流程，怎么防止篡改的4. http1.1 ，http2.0和http3.05. http3.0是怎么实现连接迁移的，具体底层清楚嘛6. 线程之间怎么传递threadlocal中的信息，比如全链路追踪7. 事务消息了解嘛，两阶段提交，TCC，分布式场景下的事务原子性8. 场景：设计一个短链接系统9. 让你设计一个锁，你会从哪些方面来设计10. 锁的粒度11. 假如你负责审核数据库表的创建，你会从哪些方面来判断这个表设计的合理性12. 异步创建订单时，系统崩溃了怎么办;订单创建成功了，用户支付完系统崩溃了又怎么办13. 多级缓存的一致性怎么保证，你觉得支付场景下的数据一致性怎么保证13. 你对线程安全的理解14. 你对消息队列的语义的认知，假如我就想做到只发一次呢，本地消息表的方案了解嘛15. 为什么需要WAL，他的设计思想还有哪些实践

1. 谈谈 ArrayList 和 LinkedList 的区别底层数据结构：ArrayList 基于动态数组实现；LinkedList 基于双向链表实现。访问性能：ArrayList 支持随机访问，通过索引定位的时间复杂度为 ；LinkedList 需从头或尾遍历，时间复杂度为 。增删效率：ArrayList 在末尾增删较快，但在中间插入或删除需移动后续元素；LinkedList 插入或删除只需修改指针，复杂度为 ，但定位到目标节点仍需 。内存开销：ArrayList 空间连续，但有容量预留导致的碎片；LinkedList 每个节点需额外存储前后指针，单节点内存占用更高。2. Thread、...

（仅分享最近的收获）：AI能够提升上限：情景- 我之前上学时喜欢用Python。曾说“JAVA是工作，Python是生活”- 虽然但是，没有Python大项目基础，等级可以类似于 JAVAEE水平。太久没写后也忘了差不多辽- 我需要使用python进行快速的自动化落地，从零到一完整写一个新的项目：过程- 一开始古法编程硬写，费时费力没有成果- 过了一段时间选择推倒重来，给出完整的产品设计文档，以及数据库建模，以及需求单.md- 再装配 skill，使用 AI IDE （agent，模型都选国内顶级模型） + Intellij （手动修改，使用 DS的 FIM）结合的模式- 针对需求单做进一步任务拆解，“吃一个，看一个”；在交给AI前，先自己把伪码以及核心方法名创建出来 （最长一次花了2h做这事）- 花费大量时间堆 prompt 质量。只手动圈选必要上下文（最多一次圈了15个文件），并有礼貌的指出问题，指出你要看什么这样这样- 对结果不断优化，能改的直接自己改：结果- 攻克太多之前想都不敢想的难点，东西出来了：舒服的地方- 一筹莫展的境地，有了转圜的余地- 我这种菜鸟写起来肯定是磕磕绊绊，我就疯狂的打TODO让他FIM，速度得到了保证，不会卡心流- 真的能够快速验证，小步快跑，把东西拉出来：不舒服的地方- 平均一次响应要5min以上。很急，等到切回来我的上下文也是要恢复滴- 模型质量不足。连我这个python菜鸡都看不下去了，写的啥啊，应该主要是业务太复杂了罢。。。- prompt与前期准备工作占到了单一需求开发全流程的 60% 以上。不是说不能接受，就是有些别扭，明明有这些时间写文档，自己写也写完了（如果是java的话）：评价- 当然JAVA工作的话，主要还是修修补补为主，不是这种“一口气，一把梭”的情况。。。同时，负责的业务场景很复杂，项目文档建设非常落后，最近commit冲突的量级是以k来统计的 --我没有信心让AI来帮我做这些- 我能够接受这种合作方式，我认为自己不是AI的奴隶，同时暂时很难取代，我上面所述的工作拆解与指挥领导的这一步- 后面我会拥抱 Codex 的生态，然后把项目的文档都补充建设起来- 当然，我也明白，

上来就是算法环节，不过都比较简单，还只要求说只写实现的思路一共要写7道，半小时时间前5道写出来4道...其他的没来得及看题目1. 二维矩阵逆时针旋转 90 度题目：给定一个 n × n 的二维矩阵 matrix，表示一张图像。请你将图像逆时针旋转 90 度。要求原地旋转，不得使用额外矩阵。2. 全家福排列题目：给定一个整数数组，我们需要将其重新排列成最和谐的顺序：相邻数字差距尽可能大，排列方式为：最小、最大、次小、次大、第三小、第三大……排列完成后，遍历数组，如果出现连续三个数字严格递增，则认为不和谐，返回 false；否则返回 true。3. 好声音歌手题目：有 n 位歌手，每位歌手有天赋值...