携程 后台开发 一面面经

1.签到题，输出-1 被卡了五分钟2.拓扑图板子题变式，但是板子有点忘了，加上一开始思路不太对，耽误了很长时间3. 无思路，写不出dp公式，也不知是不是dp。4.思路很直接，dfs搜环的最大长度。但是建图和visited数组卡了我好长时间。第一次遇见这么别扭的建图过程，visited数组如果是二维好像超内存了，不知道怎么解决。总结: 2/4，稳G🤤

前两题不说了，很简单，第二题做一个超简化版并查集就可以了，第四题倒序dp，在录入数据时要记录每一层的进出口是否相等，然后倒序dp，我定义的dp[i]是第i层以1为起点，ci为终点的最长路径节点数，根据i+1层能否陈成环，也就是之前记录的出入口是否相等来决定如何dp。我感觉我是思路是对的，样例也没问题，但就是测试用例一个也过不了。然后在第三题出了事故，一上来就把题看错了，以为是两个背包的总价值的差不能超过T，然后半天做不出来，最后还有10分钟才发现是要求每个包内的物品价值差不能超过T,然后已经无力回天了。

已挂 1.自我介绍2找一个大模型项目，技术选型，技术框架等介绍下3.bge向量化模型，看过其他模型吗，对比了吗回答的不好，没准备4.向量数据库milvus里面的ANN算法5.它和传统的算法的时间复杂度是怎么样的6.rag的切分策略是什么答得递归切分，三层策略7.LLM的提示词怎么设计的答得结合业务场景，意图识别，角色限定，模型选择，query改写，8.编写提示词有哪些经验，有参考的示例吗架构师，全站工程师，测试工程师，必须，禁止等关键词9.LLM怎么跟rag结合起来的，只听到意图识别检索测和生成侧都有10.查询结果通过精排，LLM结合输出，可以简单的这样理解吗11问答的过程，记忆是怎么实现的12.短期记忆的话涉及到多轮对话，怎么进行压缩，或者说有什么其他策略吗答得近期保留，远处的对话摘要，保持知道这样一个对话13.自我介绍的时候的时候，有做过模型的训练，基于哪个预训练模型YOLOV8，V1114.数据集是什么类型的数据集，准确度能达到多少，指标15.平常用哪些语言，mysql慢查询优化，索引优化策略16.mysql主键索引一定是连续的吗17.默认的情况设定的自增吗，连续吗18.三个线程同时写msqyl数据，第一个比如主键ID为1，第二个主键ID为2，同时向一个唯一索引的写数据，1写成功了，二失败了回滚；此时第三个线程往里面插数据，这个时候第三个线程的主键ID是三还是二呢不会19.kafka消息是怎么存储的，存储的组织结构，topic下面有很多持久化文件或者说现在输入一个id，kafka根据id怎么找到持久化的一个内容20java用的哪个版本，默认垃圾回收器是什么，G1是怎么做垃圾回收的吗可以详细讲下垃圾回收算法吗21项目里面redis除了做记忆存储还有哪些作用list set做存储，bitmap做文件上传标记22redis里面是单机，还是主从还是集群呢23.redis怎么保证高可用的不会24.集群或者是主从一个机器宕机的话，怎么故障回复的；或者说主从切换怎么做的之前有了解吗25.选主策略呢，哪个从节点优选为主节点反问ai业务，业务进度清明节前会更新吗，然后秒挂跨境电商，相关的策略相关的，推荐相关的，在做探索kafka redis高可用知识不系统，后面再看看

才过了几个月，现在人均简历都自带一个AI项目 没有AI项目感觉很难约面。有些招聘的岗位全部变成了agent开发，光靠传统后端似乎很难找到实习。许多分享出来的面经也提到了面试官经常会问ai相关的问题，没有准备几乎答不出来…打算找个AI项目抽一部分比较简单的内容写到简历上，然后快速过一下agent的八股，一边面试一边拓展。亲自手敲代码去理解已经不太够时间了。不知道是否可行