2012微软暑期实习笔试

最新推荐文章于 2019-04-27 21:32:57 发布

koudaidai

最新推荐文章于 2019-04-27 21:32:57 发布

阅读量684

点赞数

分类专栏：笔试题库文章标签：微软 semaphore html fun vector c

本文链接：https://blog.youkuaiyun.com/koudaidai/article/details/7449828

版权

笔试题库专栏收录该内容

11 篇文章

订阅专栏

试卷为英文，题目形式为20个选择题，1-7难度为easy，打对3分，少选2分，空白0分，打错-2分；8-18，答对5分，少答3分，打错扣3分，空白0分，最后两题貌似答对8分，少答5分

1、对80个题目进行选择排序，在主循环32次迭代之后，能保证多少个元素是排好序的（never moved again）

A、31

B、32

C、39

D、40

E、以上都不是

2、以下哪些是同步机制是为了解决race condition（竞态条件）的机制在操作系统的进程中

A、mutex

B、mailbox

C、semaphore 信号量

D、local procedure call 本地过程调用

3、一个有序数列，1,2，....n，栈大小为m，如n=2，m=2，则可能的输出序列为1,2和2,1；则n=7，m=5时，以下哪些为可能输出序列？

选项太长

4、2个二进制数想乘再求和，具体数字肯定记不得了

5、以下程序输出：

[html]view plaincopy 
   
 int x=11;  
 int const *p = &x;  
 p++;  
 printf("%d\n", *p);  

A、11

B、12

C、garbage num

D、compile error

E、none of above

6、以下代码正确的是

[html]view plaincopy 
   
 int fun()  
 {  
     int *a = new int(3);  
     return *a;  
 }  
   
 int* fun()  
 {  
     int a[] = {1,2,3};  
     return a ;  
 }  
   
 int *fun()  
 {  
     int a[] = {1,2,3};  
     int *p = a;  
     return p;  
 }  
   
 int fun()  
 {  
     vector<int> a;  
     a.push_back(3);  
     return a[0];  
 }  

大概记得是这个样子，就是堆栈内存能不能返回的问题，vector那个貌似记错了

7、一张5位数保存的image，180度旋转后得到，不同数字为78933，则原数字为以下哪个？

选项肯定记不清，4个5位数

8、考虑以下递归函数power(int b, int e)，考虑其时间复杂度

[html]view plaincopy 
   
 int power(int b, int e)  
 {  
     if (e == 0)  
         return 1;  
     else if (e%2 == 0)  
         return b*power(b, e/2);  
     else  
         return power(b*b, e/2);  
 }  

A、log

B、sqare

C、linear

D、none of above

9、以下说法正确的是

A、根据中序和前序可以确定一个二叉树

B、根据前序和后续可以确定一个二叉树

C、D忘了

10、

[html]view plaincopy 
   
 class CTest  
 {  
   
 private:      
     ___ int a;  
     ___ int b;  
   
 public:  
     CTest(int input):b(input)  
     {  
     }  
   
 };  
   
 int CTest::a = 0;  

空格处填：

A、const/static

B、static/const

C、D忘了

主要是const和static的初始化方式

11、既可以修饰变量又可以修饰函数的关键词有

A、const

B、virtual

C、extern

D、inline

E、static

12、以下程序的输出是什么

[html]view plaincopy 
   
 char* fun(char* str, char c)  
 {  
     char* s1 = str;  
     char* s2 = str;  
     while (*s2 != '\0')  
     {  
         if (*s2 == c)  
             s2++;  
         *s1++ = *s2++;  
     }  
     return str;  
 }  
   
 int _tmain()  
 {   
     char *str = "abcdcccd";  
     cout << fun(str, 'c') << endl;  
     return 0;  
 }  