正泰集团内推（300多岗位，大几千offer）

智力题： 1.无限水，两个容器，容量为5L、3L，如何获得4L水 2.100本书，两个人轮流拿，每次拿1-5本，你先拿，如何保证拿到最后一本 算法： 两道，有一道是二叉树广度优先的递归版本，另一个不记得了...... 项目： 如何保证不超卖与一人一单，lua脚本是怎么实现的，redis如何调用lua脚本 场景题： mysql中一个表数据量大，查询慢，如何优化 介绍一下大模型，AI，transformer

泡的最久的一个，估计是大佬们的剩饭吧

自我介绍 1.介绍一下HashMap、concurrent HashMap 2.知不知道LinkedHashMap 和 ArrayMap 3.对线程安全有什么理解 4.内存泄露 5.死锁 6.CAS 7.讲解一下synchronized，以及是否可重入 8.volatile的原理以及和synchronized的区别 9.reentrantlock的底层实现 10.反射 11.动态代理 开始问RPC轮子 12.TCP三次握手 13.TCP/IP拆包黏包问题 问项目 14.项目中智能客服接入了哪个大模型 15.RAG和Function Calling 算法： 最长重复子串 合并两个有序链表