摘要： 微软笔试面试题集锦 一．最基本题型（说明：此类题型比较简单） 1． 1到100有多少个9 2． 连续整数之和为1000的共有几组 (n-1)+n+(n+1) = 1000 3. U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的 同一端出发，你得帮助他们到达另一端，天色很暗，而他们... 阅读全文

摘要： 1. 异或 1^1=0 0^0=0 1^0=1 0^1=1 2. 斐波那契数列(Fibonacci) 3.存储空间上不具有优势 4. 由“主定理” T(n)=25T(n/5) + n2 a=25 b=5 f(n)=n2 logba=2 将nlogba与f(n)比较： 相等 则时间复杂度为O(n2logn) 1. 2. 3 #include #include ... 阅读全文