如何準備算法面試

1.算法面試解析 對一組數據進行排序？背後所隱藏的問題？html 不單單是快排(O(NlogN)) 大量重複的元素–>三路快排 近乎有序–>插入排序 數據的取值範圍很是有限？好比學生成績排序，–>計數排序 對 排序的要求？是否穩定–>歸併排序 數據的存儲情況–>快排基於數組的隨機選擇，若是是鏈表的話，可能使用歸併更合適 數據的存儲情況？數據的大小是否能夠裝載在內存裏？不足以裝載在內存中–>外部排序

>>阅读原文<<