微软2012实习生笔试题及答案（望讨论）

微软的实习生笔试题，不是太难，算法的题好多，但是很多答案都不确定，欢迎大家讨论答案~

答案：1.C（每迭代一次至少一个确定） 2.AC 3.ACE 4.A 5.C 6.C 7.D

8. AD 9.B 10.E 11.BCD（没把握） 12.BC 13.不会 14.ACE 15.D 16.A 17.B 18.D

19.C 20.E

各个论坛上看到的分析：

11. 兰亭集序有361个中文字符（含标点），请问存储在文本文件中的时候，文件大小可能是多大？
(A) 722字节 UTF-16 （这个不对，因为UTF-16有Big Endian和Little Endian两种，必须要加BOM）（这个我答错了）
(B) 724字节 UTF-16 （这个是对的，UTF-16两字节表示一个汉字，外加一个BOM两字节）
(C) 1083字节 UTF-8 （这个是对的，UTF-8通常三字节一个汉字，选用不加BOM的方式）
(D) 1086字节 UTF-8 （这个是对的，UTF-8通常三字节一个汉字，选用加BOM的方式）
(E) None of the above

第10题.

当x<y时，y^((x^y)&(-(x<y))) = y^((x^y)&(-1)) = y^((x^y)&0xffffffff) = y^(x^y) = (y^y)^x = 0^x = x
当x>=y时，y^((x^y)&(-(x<y))) = y^((x^y)&(-0)) = y^((x^y)&0) = y^0 = y

13. 一个3阶的B树有2047个元素，树的最大高度是多少。
(A) 11 (B) 12 (C) 13 (D) 14
（这个我选了A。
M阶B树只能在叶子结点存储数据，其他结点的孩子个数必须在[ceiling(M/2), M]之间，根节点要么是叶子结点，要么至少有两个孩子。
根据该定义，如果3阶B树有2048个元素，那高度最大时每个结点都取孩子个数下限(2)，高度为12（即log(2048)+1)。
然后去掉一个叶子结点，则从叶子向根一路发生结点合并，一个2孩子结点和一个1孩子结点合并成为一个3孩子结点。
这不是高潮，高潮是，根节点的两个孩子也发生了结点合并，变成了一个结点，根不再满足B树的要求，被删除，其唯一的孩子成为了新的根。
于是，树的高度变为了11。
）

转载于:https://www.cnblogs.com/mytech-blog/archive/2012/04/19/2457439.html

微软2012实习生笔试题及答案（望讨论）相关推荐

2012年微软校招实习生笔试题（2012.4.7）
1.Suppose that a selection sort of 80 items has completed 32 iterations of the main loop. How many i ...
java工程师考试题目_成功拿到Offer，Java工程师笔试题及答案！
1.是否可以从一个static方法内部发出对非static方法的调用? 不可以.因为非static方法是要与对象关联在一起的,必须创建一个对象后,才可以在该对象上进行方法调用,而static方法调用时 ...
java字符串笔试题_五道Java常见笔试题及答案汇总
1.String和StringBuffer的区别? 答:Java平台提供了两个类:String和StringBuffer,它们可以储存和操作字符串,即包含多个字符的字符数据.这个String类提供了数 ...
java中级职称考试试题_Java中级开发工程师笔试题及答案2016
Java中级开发工程师笔试题及答案2016 java中级工程师考试试题你做了吗?下面随yjbys小编一起来看看最新Java中级开发工程师笔试题及答案,仅供考生参考! 1) 描述Web Service的 ...
头条2020届实习生笔试题
头条2020届实习生笔试题一卷编程题: 输入某年某月某日,判断这一天是这一年的第几天? // 判断是否为闰年function isRun(a) {return a % 4 == 0 &&a ...
新东方php面试题,新东方学校各教师面试题和笔试题及答案（9套）
新东方学校各教师面试题和笔试题及答案(9套) 下载地址:[ 下载地址1 ] 所需:￥15 目录: 1.新东方学校中学部教师招聘笔试题 2.新东方中学部老师面试笔试题 3.新东方面试问题 4.新东方网络 ...
C语言一般考点笔试,c语言常见笔试题及答案
c语言常见笔试题及答案 c语言常见笔试题总结c语言笔试题(九) 2006-09-06 Tag: C语言 1． #include "stdio.h" int main() {int ...
vf省计算机考试题库,四川省33次计算机等级考试vf笔试题(含答案).
四川省33次计算机等级考试vf笔试题(含答案). (6页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 24.9 积分 ...第一部分软件技术基础一.是非 ...
计算机技术水平考核试卷带答案,中小学教师计算机技术水平考核试卷笔试题带答案...
中小学教师计算机技术水平考核试卷笔试题带答案 (10页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.9 积分笔试试题一.单选题(每题1 分,共 4 ...

微软2012实习生笔试题及答案（望讨论）

微软2012实习生笔试题及答案（望讨论）相关推荐

最新文章

热门文章