【滴滴】数据运营实习生

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

我是不是太成熟了点，脑子一热脱口而出，想都没想就实话实说了，我应该直接说没课的。看到我有课估计都不想要了

从未预见的难度，20 单选，10 多选，题目就是那种大白话，网上一搜全是牛客题库里的原题，看来真的是没题了，也可能是没 HC 了，算是参加校招以来最简单的笔试 TOP 3，前两名分别是理想和极氪。面对互联网我唯唯诺诺，面对制造业我重拳出击。>>>>>> 原题如下 <<<<<<