近几年微软笔试题汇总分类解析

文章预览

这里对2010年至今的微软笔试题做了一个汇总和分类，然后进行了解答和分析，每一类题中涉及到的知识点和方法在很多别家公司的笔试面试中也有用，希望下面的内容能在大家找工作的时候给大家一些帮助。 1 、数组，排序相关 1 、 合并两个已排好序的数组在最坏情况下需要比较多少次？ （ 2010 年 9 月校招考题） (A)2n  (B)2n-1   (C)2n+1 (D)2n-2 (E)None of above 分析：最后所生成的数组元素个数为 2n 个 .  最坏情况为 :  每比较一次 , 只确定一个元素的位置 ( 最后一次比较确定两个元素的位置 , 即倒数第一个和倒数第 2 个 ), 所以总的最坏比较次数为 2n-1. 2、 编程题    （ 2010 年 9 月校招考题）          一个 rotated sorted array 是一个在某处交换了元素的 sorted array ………………………………