涂鸦移动一面

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Hard__ball/article/details/77834389

十点准时打电话（根据声音来看，面试官应该是面无表情，全程尴尬）：
主要问了以下几点：
1.自我介绍，谈到了项目的问题（我自己做的一个小的APP项目）
2.由上面项目引出的一个常规问题：Android四大组件
3.你知道常规的排序算法么?（冒泡、选择、插入、快排、堆排序、归并等等）
4.下面我们进入算法环节：（由于答得比较尴尬，全程尴尬的气氛进行下去，我就给问题就不给我的答案了）
①求回文子串的长度
②甲乙两个人比赛，第n场得n分，现在输入x,y，判断x,y是否合法；里面延伸出来的问题：
甲最少赢了多少场比赛
③讲解BFS，详细点
④给一个非降序的数组，里面包含至少两个相同的元素，返回相同元素的最小下标
注意：全部算法，最多的问你复杂度的问题，然后要你优化。
5.什么是多态，多态的实现方式。
然后面试官就说：“行，今天就这样吧”，就挂了。（PS：本来还想问问其他问题的，听这口气，估计GG）