NIO\BIO

1.11 投递1.12 约面1.13 一面自我介绍，简历介绍，一些基础的 cpp 相关八股，比如：std::map 底层结构（不需要说原理，回红黑树就够了）和插入删除复杂度。两个很简单的手撕：1）二叉搜索树中至多输出 k 个大于 target 值的节点值，也就是先找最小的大于 target 的节点，然后依次输出至多 k 个节点值。2）二分。手撕很简单，但是第一个提醒了好几次，运气好给过。1.17 二面纯拷打，三个手撕。1）一个链表，输出每个节点后第一个大于该节点的节点值。leetcode 503，不过要求是只能正序遍历一遍链表，O(N)。单调栈做。2）同上题，不过要求输出节点后大于该节点的最大...

#2025开工大吉#

居然还没招满，可见强度。传说公积金50%呢。

一面：自我介绍工作内容提问（读研之前有过工作经历）用过rabbbitMQ吗？用过es吗？redis了解多少？mysql了解多少？spring框架了解多少？java开发有多熟练，工具了解多少？---由于我说了我比较擅长数据结构和算法，所以问了我：红黑树原理堆排序原理二面：给一个关键词，如何在一个文档中查询其位置？字符串匹配太慢了，有别的方法吗？给一个关键词，如何在上亿个文档中定位？如果采用倒排索引，如何处理分词错误的情况？