Android面試題：數據結構&算法

Q：怎麼理解數據結構？ Q：什麼是斐波那契數列？ Q：迭代和遞歸的特色，並比較優缺點 Q：瞭解哪些查找算法，時間複雜度都是多少？ Q：瞭解哪些排序算法，並比較一下，以及適用場景 Q：快排的基本思路是什麼？最差的時間複雜度是多少？如何優化？ Q：AVL樹插入或刪除一個節點的過程是怎樣的？ Q：什麼是紅黑樹？ Q：100盞燈問題 Q：老鼠和毒藥問題，加個條件，必需要求次日出結果 Q：海量數據問題 Q：

>>阅读原文<<