携程 火车票 算法

自我介绍 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 算法： 最长重复子串 合并两个有序链表

难绷

2025.9.28补：觉得是我不该投递，是我的原因的，请直接拉黑？你没海投过算你牛逼，算你双九学历不缺人要，您别上牛客，这全是loser秋招焦虑仔，你海投过你喷我？什么低能儿，我是你仇人？

1.部门业务介绍+实习相关 2.智力题：16瓶水，1瓶有毒，1小时时间，找出14瓶没有毒的水。已知小白鼠喝完毒水后在1h内会死亡，求：找出14瓶无毒的水至少需要多少只小白鼠？ 3.思路题：长度为n的数组，数字有正负，求下标连续的最大子数组和？说解题思路和算法思想即可。 4.场景题：有一段超大文本，需要统计其中每个单词的词频。请从单机内存可以存放、单机内存无法存放两种角度说说思路和使用到的数据结构。 5.追问：在多机情况下，你提到用分治和堆结构存储topN的词频，那存不存在一种情况：有一个单词不存在于任何一个单机的topN集合中，但其在多机中所有词频的总和可以进入到最终的topN集合中去？这种情...