兴唐通信、软云计算机科技、中油瑞飞信息校招安全工程师面经

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

求求了，开一个吧，不挑

面试短信告诉你要准备的原件和复印件都要准备好，酒店的打印复印很贵（彩印5r，复印2r）面试地点：广州大学城华工中心酒店【交材料】交材料和签协议书，协议书和挂科重修四六级有关，交完后等人领去面试【一面】自我介绍+简历问几个问题然后领一张小纸条去二面【二面】自我介绍总结：水，感觉还是直接看学历