题干分析 利用二叉搜索树的定义转化一下即：题设给定一颗二叉搜索树，和一个查询值，要求我们找到最接近这个值的两个节点值，如果相等则返回两次节点值，如果为边界节点，另一节点值用-1代替。 算法思路 利用二叉搜索树的中序遍历结果为其所有节点值组成的升序数组的性质，将在二叉搜索树上的查找转化为数组中的二分查找第一个不小于给定值的元素。 注意，二叉搜索树可能退化为一条链，利用二叉搜索树的定义进行查找会超时。 实现代码 class Solution { void dfs(TreeNode *node, vector<int> &order) { if (node) { dfs(node...

🍤我tm来啦

游卡服务端开发面经（已oc） 一面1.自我介绍2.虚函数和多态3.vector删除一个元素如何实现的，讲讲移动语义，如何回收一个vector的内存（创建一个空的，移动给现在的（挺巧妙））4.讲讲几种智能指针的应用场景、weak_ptr如何保证在使用期间资源不失效的5.socket编程的流程6.进程、线程、协程7.cpu计算密集型任务用多线程还是多协程,为什么8.死锁是什么，如何解决9.每次生成1个1到1亿的随机数、且不重复10.反问二面+hr面1.自我介绍2.实验室项目拷打，做的东西偏底层，为什么想来做游戏3.bustub，为什么用B+树4.了解innodb的页面组织形式吗5.了解mangod...