微软2013暑期实习笔试回忆
微软2013暑期实习笔试回忆
2013-04-06 17:02 by 人若无名, 1003 阅读, 14 评论, 收藏, 编辑
一共是20道选择题（有可能多选），答对加分，答错扣分，所以了不敢乱选啊，现在开始回忆一些题目：
1: 有1000瓶水，其中1瓶是有毒的，小老鼠如果喝了有毒的水会在一个星期后死掉，问至少需要多少只小老鼠来做实验，才能够在一星期后选出有毒的一瓶水。
我选的是10，2^10=1024>1000,原理跟1：N选择器一样的。
2: 1条线把平面划分为2部分，2条线把平面划分为4部分（任意两条线不平行，也不存在3条线共点情况），问100条线把平面划分为多少部分。
我选的是5051，经过归纳分析有：S(N)=S(N-1)+N ，N=2,3,4....,考验数学功底的时候来了，S(N)-S(N-1)=N，则S(100)-S(99)=100，S(99)-S(98)=99，...
S(2)-S(1)=2;把所有等式的左边和右边分别相加，有S（100）-S（1）=100+99+98+97...+2,所以S(100)=5049+2=5051
3: 在3*4的网格中，有多少个长方形。
这个只有自己数了 一共是60个长方形
4：下列哪些排序是稳定的。
这个只要记得哪些排序是不稳定的就可以选对了，记得一句话 “学习真痛苦，“快” “希” “选” 一 “堆” MM 来聊天吧（版权天勤论坛出的数据结构一书所有，还是考研时看的那上面的）。其中相应的分别是，快速排序、希尔排序、简单选择排序、堆排序，这几个都是不稳定排序，那其他的都是稳定排序了。
5：有N个球，其中一个球比任何球都轻，其他的球一样重，问下列哪些可以称3次选出轻的球。
记得个公式3^k>=N,时，可以通过K次选出，这里k=3，则在27个内的都能够在3次内选出，具体选项不记得了，好像是从12开始的。
6：一个关于图的题目，选最短路径的，比较简单，不提了。
7：知道了二叉树的哪些排序序列后，可以确定一颗二叉树。
这题比较简单了，中序遍历和前序遍历
中序遍历和后序遍历
中序遍历和层次遍历
这3种都可以确定一颗二叉树，从上面可以看出，必须要有中序遍历、
8：关于数据库update语句的题目，比较简单，给定一条更新表的语句和表，问更新了几条数据。
答案记得是2，但是具体语句和表不记得了
9：一些考察C++的继承的题目，具体的不记得了。就是给定程序，问输出结果,貌似考了3题呢，C++好久没用，做的我心里都很虚的。
10：考察MVC中，M、V、C的具体意义的题目。这题没敢多选，就选了一条。
11：
int x=10,y=10; x=x++; y=++y; cout<<x<<endl;<br> cout<<y<<endl; |
问输出什么：
我的答案是11,11，这个什么好解释的了。
12:有个程序是把32位的有符号数x除以2，和右移1位的结果分别赋值给32位有符号数y,z.但是y不等于z，问下面哪些是对的。
我选的是x为负数，还有个选项不记得了
13：试卷第一题，表示不会，题目大概意思是问下列哪些调用支持可变长参数。
选项有：stdcall,cdecl,fastcall,pascall，表示不知道选哪个，选错了要扣分滴，这是我唯一没选的题目。
14：其他的题目不记得了，等想起来再补充吧！