24.8.11鹰角笔试

a了2.5，最后一题找不出原因直接提前交了...

第一题： 给你一系列二维点，让你用x方向和y方向的直线将其等分成两边点数相同的两半。让你求满足要求的直线的数量。

这题由于是在x，y方向上分割，因此x，y轴是相互独立的（在x轴的分割方式不会因为点y坐标的变化而变化）。因此这题等价于在两个1维坐标轴上找能等分这些点的坐标个数的和。分别对x和y的坐标值排序，找到中间位置，计算较大数减较小数的差即可。

第二题：删除链表中质因数个数不为2的节点。

题目本身很简单，个人感觉难在读题，我不太记得质因数的定义是什么了。我以为是要保留恰好有两个互质因数的数（例如100=4x25可以保留，12=3x4可以保留，最离谱的是这个思路代到样例里都是对的）。题目和样例都没有解释什么是质因数，导致我这题卡了起码40分钟。

第三题：给你一颗树，让你构建一个反转完全搜索树。一个反转完全搜索和完全搜索树类似，唯一的不同是反转树的最底层节点是从右向左排布的。返回反转树的层序遍历的结果。

这题我想了个骚方法，反转完全树的镜像其实是一个左儿子大右儿子小的完全搜索树（我后文叫它镜像树。而反转树的层序遍历结果就是镜像树层序遍历结果逐层做翻转的结果。而完全树可以维护在一个线性数组里（思路和堆类似，这个数组本质上就是完全树的层序遍历结果）。因此，可以先遍历输入的树，收集其所有节点并排序。用排序结果通过中序遍历在数组上构造一个线性镜像树。最后在这个线性数组上对树逐层反转，得到最终结果。
这题我感觉我思路没问题，但只过了50%，不太清楚哪里写错了。不知道没有没路过的大佬能指点一下。

---------------------------------

更新 感谢信了 之前在牛客上看到笔试AC的佬也挂了，完全搞不懂鹰角想招什么人