出题人题解

背景：211目标院校23届科班毕业，考研二战失败 科研项目基础：在校有科研经历，有一段学院统一实习，项目经验只有毕设项目 时间线：3月开始准备，3月29号机试满分，等到周一4月1号出成绩，当天中午做完性格 测试，4月3号技术一面，之后放清明节，4月7号技术二面，4月8号技术加面，4月9号主管面 补充：由于我在准备期间也搜索了不少的面经，发现很多自己想知道的比较细微的信息并没有经验贴介绍，所以在面试结束之后自己写了一篇给之后的同学作为补充参考，我尽量对自己经历的所有环节进行详细介绍，尽可能给需要信息的同学最大的帮助。在校期间虽然接触过Python，C++，Java，但是考了两年研究生忘的也差不多...

面试官迟到了大概 10min互相自我介绍项目相关虚拟内存和物理内存的概念，如何建立映射的进程间通信、线程间通信方式算法题口述：二维平面当中有 n 个点，求所有点当中任意两点距离最近的距离问题没听清楚，以为是求所有点对的两点之间的距离，只想到一个暴力，然后说了一下 Dijkstra，面试官直接说和图没关系，又想到 Redis 的 GeoHash？也不对面试官提醒算法复杂度是 O(nlogn)，面试官提醒分治，最后还是没想明白。答案参考：https://oi-wiki.org/geometry/nearest-points/分治算法的时间复杂度，如何证明是 O(logn)，答了主定理可以判断，但是...