淘天一面秒挂 2024-04-12
面试官迟到了大概 10min
- 互相自我介绍
- 项目相关
- 虚拟内存和物理内存的概念，如何建立映射的
- 进程间通信、线程间通信方式
- 算法题口述：二维平面当中有 n 个点，求所有点当中任意两点距离最近的距离
- 问题没听清楚，以为是求所有点对的两点之间的距离，只想到一个暴力，然后说了一下 Dijkstra，面试官直接说和图没关系，又想到 Redis 的 GeoHash？也不对面试官提醒算法复杂度是 O(nlogn)，面试官提醒分治，最后还是没想明白。
- 答案参考：https://oi-wiki.org/geometry/nearest-points/
- 分治算法的时间复杂度，如何证明是 O(logn)，答了主定理可以判断，但是具体主定理是啥忘记了。
- 一百万高考生成绩，取前一万最高的成绩（先答了小顶堆，时间复杂度 O(nlogk)，面试官提示还有没有更简单的方法，结合场景，成绩的范围，然后说了计数排序，时间复杂度 O(n)）
- 桶排序是否了解？
- 算法题：二叉树的最大路径值（写出来一点，但是面试官不满意，说递归的次数太多，然后我就想到用 mp 记录 dfs 遍历的节点），磨蹭了大概 30min 吧
- 追问：map 和 unordered_map 的区别，查询的效率
跌跌撞撞的找工作经历 文章被收录于专栏
主要记录一些个人的实习、秋招的面经等
淘天集团一面135人在聊