快手后端一面面经

一面： 1、实习拷打（8min） 2、谈谈研究方向 3、谈谈图数据库和知识图谱的关系 4、谈谈图数据库和关系型数据库的区别 5、什么样场景适合用图数据库 6、例如推荐系统的场景用图数据库来存储，如何支持对推荐算法做支持？ 7、图数据库是否对 BFS、DFS、找节点之间最短路等有支持？ 8、迪杰斯特拉算法的过程 9、知不知道 A* 算法？它优化了迪杰斯特拉的什么问题？ 10、自己开发用的什么 JDK 版本？了解哪些不同 JDK 版本的新特性？ 11、谈谈 JDK25 有些什么新特性？ 12、平时用大模型来干什么？ 13、GraphRAG 底层是如何去构建出实体以及实体之间的关系的？ 14、如何设...

一面完大概十天约了二面，二面的时候，面试官全程不开摄像头，但是技术交流的挺好的，该答的都答上来，整体面试难度不算简单，最后也没有手撕。反问的时候，问什么时候有反馈，他说现在缺实习生，通知hr下周给我结果。然后隔了一天就发感谢信了。真不能理解为什么现在找实习这么难，已经快绝望了。

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

今天中午美团开奖，给了白菜价25。问了ptg的hr，貌似没有pk过另外一个候选人。准备老老实实签美团了