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

如题

在boss海投遇见的一个面试，面试下午两点开始，面试官全程没有开摄像头面试显示自我介绍，面试官比较和气，没有问八股先是了解你的情况，说他们更在意学习能力请说一下你是怎么学习java开发的？下面是一道面试题:请实现一个SequenceManager类可以实现getNext()、rename()、delete()操作，类中保存一个有序队列，getNext返回当中最小的未出现的正整数，rename(int,int)实现替换前面的元素为后面的元素，要保证前面的元素存在后面元素不存在，delete(int)删除元素,很简单 class SequenceManager { Set<Integ...