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

Q：怎么理解数据结构？ Q：什么是斐波那契数列？ Q：迭代和递归的特色，并比较优缺点 Q：了解哪些查找算法，时间复杂度都是多少？ Q：了解哪些排序算法，并比较一下，以及适用场景 Q：快排的基本思路是什么？最差的时间复杂度是多少？如何优化？ Q：AVL树插入或删除一个节点的过程是怎样的？ Q：什么是红黑树？ Q：100盏灯问题 Q：老鼠和毒药问题，加个条件，必需要求次日出结果 Q：海量数据问题 Q：

>>阅读原文<<