iteye_14764的博客

一道微软实习生笔试题

2010年11月21日 今儿个第一次参加海笔，以前找实习啥的都是被关在一个小屋子里孤独写代码，一下放到大场合还真不太适应。 闲话少说，直奔主题。 微软今天的考试题很基础，但是涉及的面也很广，对于我这个学电子的人来说，着实有不小的压力，但是对学计算机的人来说，估计就很easy了。 先说编程题，就一道。 在一个有序集合中，找到逆序对的个数, 优化算法，要求O(n*log(n)) O(n^2...