Android面试题：数据结构&算法

Q：怎么理解数据结构？
Q：什么是斐波那契数列？
Q：迭代和递归的特点，并比较优缺点
Q：了解哪些查找算法，时间复杂度都是多少？
Q：了解哪些排序算法，并比较一下，以及适用场景
Q：快排的基本思路是什么？最差的时间复杂度是多少？如何优化？
Q：AVL树插入或删除一个节点的过程是怎样的？
Q：什么是红黑树？
Q：100盏灯问题
Q：老鼠和毒药问题，加个条件，必须要求第二天出结果
Q：海量数据问题
Q：（手写算法）二分查找
Q：（手写算法）反转链表
Q：（手写算法）用两个栈实现队列
Q：（手写算法）多线程轮流打印问题
Q：（手写算法）如何判断一个链有环/两条链交叉
Q：（手写算法）快速从一组无序数中找到第k大的数/前k个大的数
Q：（手写算法）最长（不）重复子串