原创 微軟實習生筆試

昨天第一次參加這種海筆,之前找實習的時候都是被關在一個小黑屋裏孤獨的寫代碼,有點小不適應。 啥都不說了,直接上大題。 求一個數列中,逆序對的個數,要求算法的時間複雜度爲O(nlogn)。 O(n2 )的算法就不說了。 拿到這題,第一反應就