26届双非本

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

第一题题目描述：我们可能听过“短板效应”这一说法：一只水桶能盛多少水，并不取决于最长的那块木板，而是取决于最短的那块木板。小明在完成某个小组任务时，也出现了类似的情况。小明的班级有n个人排成一行，每个人有一个能力值aᵢ，每连续i个人都在一个大小为i的组里，一个人会在很多个组。例如1,2,3,4,5，五个人依次排成一行，有1,2,3；2,3,4；3,4,5这三个大小为3的组，有1,2,3,4；2,3,4,5这两个大小为4的组。一个组的能力值为组里所有人能力值的最小值，小明作为班长想对于所有1≤x≤n求出所有大小为x的组的能力值的最大值为多少。 输入描述：第一行一个正整数n，表示班级中的人数。(1...