1023字节一面（55min）

今年省赛时，我差点因为心态崩了提前放弃。小组赛最后一轮，我们队的主力队友突然发烧退赛，只剩我和一个刚接触竞赛的学弟，而对手是去年的省冠军队。开局不到半小时，我们就因为一个低级语法错误丢了 20 分，学弟急得眼圈都红了，说 “要不咱认输吧，肯定比不过”。我当时脑子一热，拍着桌子喊了句 “咱不能当孬种”，然后直接把所有题的思路全揽过来。为了节省时间，我让学弟负责代码调试和数据校验，自己则同时推进三道难题的算法设计。中间有一道动态规划题卡了快四十分钟，我攥着笔的手都在抖，额头的汗滴到草稿纸上晕开了字迹，硬是咬着牙把状态转移方程推了出来。最后十分钟，我们还落后 5 分，我冒险优化了最后一道题的代码，把运行时间压缩到规定阈值内，反超了 3 分险胜。

1.Elasticsearch中的倒排索引是什么？它如何工作？倒排索引是Elasticsearch中用于快速全文搜索的关键数据结构。它的工作原理包括：1、索引创建： 对文档中的每个唯一单词创建一个索引条目。2、文档列表： 每个索引条目都指向包含该单词的文档列表。3、快速查找： 在搜索时，快速定位包含搜索词的所有文档。2.Elasticsearch集群中的主节点和数据节点的角色。在Elasticsearch集群中，主节点和数据节点有以下角色：1、主节点： 负责集群的管理和控制，如创建或删除索引，跟踪哪些节点是活动的。2、数据节点： 存储数据，并执行数据相关的操作，如CRUD（创建、读取、更新、删...

学的java，面了一个大模型应用的后端，公司那边后端是Python，有必要去吗（目前没有特别满意的java 实习offer）

讲一下多路io复用；讲一下Linux中进程是怎么管理的；Linux怎么实现多线程的；Pthread库中怎么实现的；如何用多进程模拟多线程；僵尸进程和孤儿进程，如何解决；孤儿进程被init进程收留的过程，数据结构角度讲；从数据结构讲一下父子进程关系，PCB里有没有相关内容。缓存：Redis用的什么数据结构；如何用Redis实现一个消息队列，如何实现异步返回。手撕：给出二叉树中两个子节点，子节点中有指向父节点的指针，找出两个子节点的祖先节点，要求常量级空间复杂度。