涂鸦移动 9-2面经

嗯，直接面试无笔试的公司不多了
电话面试40分钟
自我介绍
项目：15分钟左右
接下来数据结构和算法：
A*算法，没听过，就直接跳过了
Dijkstra 算法，说说流程，如果要实现，如何实现？如果遇到障碍，如何处理。
二叉树的前中后序遍历。口述递归和非递归
非递归借助栈来实现
AVL和红黑树
算法题：有52张扑克，除掉大小王，随机抽出5张，判断是否是顺子？
方案：通过对JQKA，标号为11，12，13，14。
总的标号是2-3-4......9-10-11-12-13-14
随机抽取五张，可以通过random()来实现
接着判断这五种是否顺子，Arrays.sort()从小到大排序。然后第一张和第五张是否间隔为4，是则继续用hashset存储,contains()判断是否全部不一样，是则是顺子，否则不是。
面试官：其实不用hashset直接for循环，遍历判断排序后的五个牌间隔是否为1
spring MVC框架说说？
git代码管理说说？
反问：
1.接下来的面试流程？
一共3面，没有直接表明我是否过了
2.技术栈
上星期三投的，星期四就约面试，本来安排是上个星期五，后来我调整到这个星期一
#涂鸦移动##面经##校招#