今晚，10月23，博乐科技2022届校招研发岗-1023场次，竟然和之前牛友发的笔试题一致😂，看牛友链接https://www.nowcoder.com/discuss/768356虽然之前看过，总体也感觉题目不难，但是只A了3道半，第三题只A了45.45%，找不到是哪错了😌。ps：题目描述不友好！

0offer的孩子还在笔试中……（1）能否拿到所有的钥匙。输入二维vector，维度为n，代表n个门，每个元素是一个vector，存放这道门里面放的其他门里的钥匙，钥匙i能打开索引i的门。初始0号门能打开。（2）给定二叉搜索树的后序遍历序列，求树的层序遍历序列。相当于中序+后序求层序。（3）数组归并排序，但要求分割的数组长度<K时，使用插入排序。（4）N皇后问题的解决方案个数。总体来讲这次笔试不难。

方法 由两端点、的中点、边长和斜率计算第三个端点的两个可能位置、（前者在左下，后者在右上）： 由已有的两个端点坐标和，计算中点坐标和边长; 分三种情况 k=无穷。和的连线垂直于轴，即与接近（浮点数不能判等），，、; k=0。和的连线垂直于轴，即与接近，，、; k为其他值（计算时无风险），首先根据和计算斜率，再计算点和所在直线的斜率，然后根据三角形几何关系可知，。 如果，、; 否则，，、; 注意 浮点数不能判等，两者的差值小于一定范围即可认为相等。 要使用double，float会有误差。 其次要使用double对应的sqrt、pow，不能使用sqrtf、powf。 #inclu...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { // 利用set保存数据的唯一性判断重复位置，插入失败时即指向第一个重复元素 set<ListNode*>...

最后一个要通过全部测试用例好难哦