涂鸦两面的问题

一面：主要是各种算法的考察，基础的有各种排序算法的复杂度，算法的各种变种，如查询前K大的情况下，或者在数据比较大时候在查询前K大的数。然后就是树的遍历，层次呀，路径之类的。接着会有一辆道智力题，我的智力题是给你n条平行横线，和M条竖线问能构成的矩阵的数量。

二面：主要是情景题题，我的情景题的是，在游戏开发时，有道具有存活时间，然后每时每刻都要查询道具的消亡的时间，由于数据量比较大，所以希望找到某个方法的让查询的效率变高。然后他会就这个问题引出其他问题，光一个问题就聊了二十分钟。第二个问题是，道具在地图生成，保证道具间距离大于某个阈值。同时也不能出现在人物太近的范围内，我采用是贪心算法。然后他也会引生。所以二面还是挺考验人的吹牛皮能力。

祝各位面试好运！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！