中智行筆試

1 冒泡排序的平均複雜度和最壞複雜度 都是O(n^2)。 最好爲O(n)。 2 平衡二叉搜索樹的查詢次數 O(og(n)) 3 簡單的棧的題目 4 mutex lock互斥 5 LRU cache pop和push都是O(1)，它的數據結構爲 https://www.cnblogs.com/XP-Lee/p/3441555.html LRU的典型實現是hash map + doubly linke

>>阅读原文<<