涂鸦移动面经

涂鸦移动

一面

1. 看你博客看过hashmap源码？讲一下
2. 抽象类与接口区别
3. 数据库索引实现
4. 事务
5. 会什么排序？快排复杂度？什么时候最坏？如何避免？
6. 有纸和笔吗？n条水平的平行线和m条垂直的平行线可以围成多少个矩形？
7. 项目中遇到的困难?

二面

1. 项目中有没有什么好的算法可以讲一下
2. 道具可以修复、升级，需要消耗时间，完成时要弹出提示，每1/30秒会刷新一次界面，怎么判断？
3. 一张地图，有n个十字路口，1个自由移动的玩家，要求随机分配m个道具到十字路口上，满足以下条件
   • 每个道具距其他道具或玩家的距离不得小于h
   • 道具被玩家捡到之后，会重新放置到随机的十字路口
   • 每个十字路口只能有一个道具