涂鸦移动,一面面经,电话面
本来说要去现场面,结果有事去不了现场,就电话面,感觉跪了。。。
1、
自我介绍
2、 讲一下项目(介绍了好几个项目)
3、 两个栈实现一个队列
4、 讲一下快排的原理,基准的选择,时间复杂度,最好和最坏
5、 给你一个大小为 N 的数组,里面的数字大小的为 0~N-1 ,只有一个数有重复,找出重复的数字,要求时间复杂度为 O(N) ,空间复杂度为 O(1) 。
6、 给你一个大小为 N 的数组,存在 Ai+Ak=b , i 和 k 不重复且存在,找出 i 和 k 。
7、 二叉排序树会不会?
8、 有什么想问的?