年前面试官联系了我，但是没有发起面试，然后年后二十多天突然发起面试了，此时还不知道是谁发起的，面试结束之后才知道是之前的面试官，而且前一天没有电话通知我，简直猝不及防，发现牛客视频面试，吓得我赶紧突击复习笔试了。 2/20一面 笔试：45分钟，前3题选两题，最后一题必做。 （1）一个数字转换为二进制，其中有多少个1； 数字进行位运算>> （2）二维空间中三角形，怎么判断一个点是否在其内部？ 叉乘三个相同则内部，但是ACM模式 （3）链表向右偏移k个数字？ 找新的头节点，新的尾部节点，原先尾部节点连接新的头部节点 （4）最长递增子序列； 用low_bound()函数查找 面试： ...

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