微软2013年暑期实习招聘笔试回忆[已补充完整].doc

微软2013年暑期实习招聘笔试回忆已补充完整总共20道选择题，全部不定项。总分100分，时间75分钟。去年时间是90分钟的。18，做对3分，半对2分，错误-2分，不做0分918，做对5分，半对3分，错误-3分，不做0分1920，做对13分，半对7分，错误-7分，不做0分1、关于支持不定数量参数的方法（supportvariable parameters）有哪些？（cdecl,stdcall,pascal,fastcall）cdecl只有这一个。2、以下代码输出的结果是：cppview plaincopyprint?1. classA2. 3. public:4. virtualvoidf()5. 6. coutA:fendl;7. 8. voidf()const9. 10. coutA:fconstendl;11. 12. ;13. 14. classB:publicA15. 16. public:17. virtualvoidf()18. 19. coutB:fendl;20. 21. voidf()const22. 23. coutB:fconstf();30. 31. 32. intmain()33. 34. A*b=newB();35. b-f();36. g(b);37. return0;38. 答案为：cppview plaincopyprint?1. B:fA:fconst第一个b-f()为动态绑定，输出B:f没问题，第二个，目前还没弄明白，感觉是由于函数g的参数有const，所以调用成员函数也是调用const版本，但是const版本的不是虚函数，不存在动态绑定，所以输出A:f const。3、linked list和array的区别，链表与数组的区别。What is the difference between a linked list and an array?(3 Points) A. Search complexity when both are sorted B. Dynamically add/remove C. Random access efficiency D. Data storage type4、线程Thread和进程Process的区别（下列关于.和.说法正确的是？）好像是指明了windows下的。About the Thread and Process in Windows, which description(s) is(are) correct:(3 Points) A. One application in OS must have one Process, but not a necessary to have one Thread B. The Process could have its own Stack but the thread only could share the Stack of its parent Process C. Thread must belongs to a Process D. Thread could change its belonging Process5、更奇葩的：cppview plaincopyprint?1. inti=10,j=10;2. i=i+;3. j=+j;4. couti,j;问输出结果：使用g+编译，直接警告这是未定义的。当然也给出了结果11,11.使用vc编译，没有任何警告，结果也是11,11.6、给一个二维数组，求数组的xy是多少（x，y是确定的数字）？Java/C#下的For the following Java or C# code(3 Points)javaview plaincopyprint?1. intmyArray3=2. newint33. newint35,6,2,4. newint56,9,7,8,3,5. newint23,2;What will myArray322 returns? A. 9 B. 2 C. 6 D. overflow答案是D越界。7、关于const int x和const int * x和int const x的注释表述是否正确。Please choose the right statement about const usage:(3 Points) A. const int a; /const integer B. int const a; /const integer C. int const *a; /a pointer which point to const integer D. const int *a; /a const pointer which point to integer E. int const *a; / a const pointer which point to integerAB选项忘记初始化了，但是描述正确的是ABC，自己查查资料吧。8、以下代码输出的结果是：cppview plaincopyprint?1. classC2. 3. public:4. longa;5. ;6. 7. classD:publicC8. 9. public:10. longb;11. ;12. 13. voidseta(C*data,intindex)14. 15. dataindex.a=2;16. 17. 18. intmain()19. 20. Ddata4;21. coutsizeof(C),sizeof(D)endl;22. for(inti=0;i4;+i)23. 24. datai.a=1;25. datai.b=1;26. seta(data,i);27. 28. for(inti=0;i4;+i)29. 30. coutdatai.a 1000），n=10即可。10.下列代码输出值为1的是？（其中选项有return 1&7，return ab = ab）Which of the following statement(s) equal(s) value 1 in C programming language?(5 Points) A. the return value of main function if program ends normally B. return (7&1) C. char *str=microsoft; return str=microsoft D. return microsoft=microsoft E. None of the above1&7=1；gcc下会对ab = ab警告：比较字面值是未定义的行为。但是结果也给出1.还有一项是：char *s=abc;return s=abc;测试发现一般编译器都会优化，但是g+会警告。但。但是，这是微软的笔试。11、32位有符号数x，x/2不等于x1的情况？If you computed 32 bit signed integers F and G from 32 bit signed X using F = X / 2 and G = (X1), and you found F!=G, this implies that A. There is a compiler error B. X is odd C. X is negative D. F - G = 1 E. G - F = 112、3*4的表格grid，可能找出多少个方框？（6 0）How many rectangles you can find from 3*4 grid? A. 18 B. 20 C. 40 D. 60 E. None of above is correct13、一条直线可以将平面(surface)分2部分，2条可以分4部分，问100条可以分多少部分？One line can split a surface to 2 part, 2 line can split a surface to 4 part. Given 100 lines, no two parallel lines, no tree lines join at same point, how many parts can 100 line split? A. 5051 B. 5053 C. 5510 D. 5511自己画画吧，我当时没读懂题意，空着。微软的surface。split。被自己切n多片儿（感谢网友飞侠桑提供）14、稳定的排序方法？（冒泡排序、快排、堆排序、希尔排序、归并排序）Which of the following sorting algorithm(s) is(are) stable sorting? A. bubble sort B. quick sort C. heap sort D. merge sort E. Selection sort15、关于MVC中M、V、C的职责描述Model-View-Controller(MVC) is an architectural pattern that frequently used in web applications. Which of the following statement(s) is(are) correct: A. Models often represent data and the business logics needed to manipulate the data in the application B. A view is a (visual) representation of its model. It renders the model into a form suitable for interaction, typically a user interface element C. A controller is the link between a user and the system. It accepts input from the user and instructs the model and a view to perform actions based on that input D. The common practice of MVC in web applications is, the model receives GET or POST input from user and decides what to do with it, handing over to controller and which hand control to views(HTML-generating components) E. None of the above16、二叉树的还原（必须要有中序，外加其他的任一一个）we can recover the binary tree if given the output of A. Preorder traversal and inorder traversal B. Preorder traversal and postorder traversal C. Inorder traversal and postorder traversal D. Postorder traversal17、n长度的string，求它substring子串的个数。Given a string with n characters, suppose all the characters are different from each other, how many different substrings do we have? A. n+1 B. n2 C. n(n+1)/2 D. 2n-1 E. n!请弄清楚substring的定义。好像我错了。18、sql执行，影响的结果条数？（涉及in、group、sum、having关键字）Given the following database table, how many rows will the following SQL statement update?(5 Points) update book set numberofcopies = numberofcopies + 1 where bookid in (select bookid from book group by bookid having sum(numberofcopies) 8) A. 1 B. 2 C. 3 D. 4 E. 519、单向图的最短路径？不需要算法，画画就出来了。放最后真浪费。那么高的分数。What is the shortest path between node S and node T, given the graph below? Note: the numbers represent the lengths of the connected nodesA. 17 B. 18 C. 19 D. 20 E. 2120、有N个球，