王佳琦周报20181112

这周面了三家面试，鹍骐科技、TopJoy、汽车之家，都在等结果中。
其中TopJoy的面试还是给我很多启发的，这家公司是一个做跨平台游戏的公司，面试非常注重数据结构。
比如施法范围是一个圆圈，快速确定有多少怪物在施法范围内。这个问题和kNN的思想差不多，可以用一个kd树可以解决。接着面试官问了如果坐标一直变化，构造树和查找的复杂度，没答对。
数据库的底层存储原理是什么，涉及到B+树、哈希表等多种数据结构（减少硬盘的读写次数是核心）。
TopK问题，MapReduce+最小堆。
有的问题理解思想就可以，但是大部分时候我们还要关注各个算法和数据结构的实现流程、复杂度等细节，很多面试官是会刨根问底儿的。