微软2013实习

一共是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:其他的题目不记得了,等想起来再补充吧!

posted @ 2013-04-06 17:37  busyfruit  阅读(132)  评论(0编辑  收藏  举报