一家小公司android實習崗

昨天面試一家公司的android實習崗，居然有一輪筆試和兩輪面試。 筆試題：1.有一百萬個整數，其中大概90%在區間[0,1000]內，剩下的在(1000,2147483648]之間。對這些數進行從小到大排序。android 這道題當時沒有想出什麼好的方法，因而手寫了一個歸併排序上去，而後第一輪的面試官告訴我用桶排序，然而我以前只是聽過並不瞭解。問我歸併排序的時間複雜度。面試 2.將一個數組中的0

>>阅读原文<<