360校招筆試題

上週末，一個讀研的同窗作360的筆試題，把沒有作出來的題分享給我，我看後也是一臉懵逼，過了2天才想出來。算法 給一個數組，計算每一個數字以前有幾個比它大的數組 好比輸入 4 5 1 2 3 輸出0 0 2 2 0數據結構 數組長度1-200 000，數值大小1-200 000排序 要求運行時間不能超過4秒 （C語言是1秒） ，內存限制6.5G內存 就算按CPU一秒可以運行50億次來算，200 00

>>阅读原文<<