微软2014校园招聘笔试试题

1、2014 Microsoft Campus Hiring Written Test微软2014校园招聘笔试试题ContentsPart I - Multiple Choice Questions (60 minutes) - 100 ptsPart II - Programming Questions (60 minutes) - 50 ptsKind reminder:浸馨提示1. Please switch off your mobile before test starts; 请在考试之前关闭手机笫通讯设备；2. Please fill your answers in the answe

2、r sheet;请将答案全部写在答题卡上3. Please make sure your reference number is correct in the answer sheet;请确保答题卡上填涂的网申漏号准确无误4. Please write your name on the paper and do not take it away after the test试卷上请填写姓名，但离开考试时请勿带走Good luck!祝您考拭成功!Part I - Multiple Choice Questions (60 minutes) - 100 ptsYou will read 20 mu

3、ltiple choices and you are expected to give at least 1 correct answer to each question. Part 1 will last 60 minutes and the total score is 100. Here is the scoring guideline:本笔试包含20道不定项选择即，请选择其中至少一项正确答案.第一部分测试时间为60分钟，满 分100分.评分规则如下：All correct 全部正确Partially correct部分正确Wrong 错课Void 未选53-30 All correc

4、t: all answers are correct;全部正确：所有答案均正确 Partial correct: answers are partial correct but without choosing any wrong answer 部分正确：部分答案正确，且未选择错暝答案： Wrong: choose any of the wrong answers;错误：所选答案中包含错设选项 Void: leave it blank 未选：未作答1. Which statement(s) is(are) correct about thread and process? Select all

5、 that apply. (5 Points)A. Threads share the same address space of the parent process; processes share the same address space of the parent process.B. Changes to the main thread (cancellation, priority change, etc.) may affect the behavior of the other threads of the process; changes to the parent pr

6、ocess does not affect child processes.C. Multiple threads may cause deadlock, while multiple processes won't cause deadlock.D Threads can directly communicate with other threads of its process; processes mUSt use inter-process communication to communicate with sibling processes.E. None of the ab

7、ove.2. Which statement(s) below regarding TCP (Transmission Control Protocol) is(are) correct? Select all that apply. (5 Points)A. TCP provides a way for applications to sene encapsulated IP datagrams and send them without having to establish a connection.B. TCP supports multicasting.C Port numbers

8、below 1024 are called well-known ports and are reserved for standard services. For example, port 21 is reserved for FTP protocol, and port 25 is for SMTP protocol.D. TCP handles package loss reliably.E. None of the above.3. Initialize integer i as 0, whafs the value of i after the following operatio

9、n? (5 Points)I *= i > 0 ?： i-A. 2B. -1C. 0D. 1E.24. which of the following sequence(s) could not be a postorder tree walk result of a binary search tree? (5 Points)A. 1,2,3,4,5B. 3,51,4,2C. L2,5,4,3D. 5,4.3215 when a dll is loaded into memory, which part(s) can be shared between processes? (5 Poi

10、nts)A. code segmentB. static variableC. global variableD. external definitions and references for linkingE. BSS segment6. How many times is f() called when calculating f(10)? (5 Points)int f(int x) (if(x<=2)return 1;return f(x2)+f(x-4)-l； )A. 14B. 18C. 20D. 24E. None of the above7. Assume you hav

11、e an object to describe customer data: (5 Points)(ID (7 digit numeric)Family Name (string)Account Balance (currency) If you have 500,000 Chinese customers records represented by instances of this object type, what set of data structures is best to get fast retrieval of customers (1) get IDs from Nam

12、e and (2) get Name from ID?A. (1) Tree with Hash (100 bucket) at leaves (2) Tree with linked list at leavesB. (l)Tree with linked list at leaves (2) ArrayC. (l)Tree with linked list at leaves (2) Hash (10,000 buckets)D. (1) Sorted linked list (2) Array8. Let's assume one type of cancer may be mi

13、s-diagnosed in the examination. 5 out of 100 people with this cancer will be diagnosed as not having it, and 1 out of 100 people without this cancer will be diagnosed as having it. We know the chance of getting this cancer is around 0.1%. One person was examined and diagnosed of having thiscancer, w

14、hich of the following value is the closest to the chance of hit is really having it? (5 Points)A. 90%B. 50%C. 30%D. 10%9. In which case(s) would you use an outer join? (5 Points)A. The tables being joined have NOT NULL columns.B The tables being joined have only matched data.C The columns being join

15、ed have NULL values.D The tables being joined have only unmatched data.E The tables being joined have both matched and unmatched data.10. As shown in the graph, start from node B, traverse the nodes on a Depth-First Search(DFS) algorithm, which is(are) the possible traversa sequence(s)? Select all t

16、hat apply. (5 Points)Picture for Question 10A. BADECF B. BADEFC C. BCAFDE D. BCFDEA E. BFDECA lLIheo(lgSn)time C°mP，eXitY °f Mk SOrt - is: (5 Points)B. O(n)C O(nlgn) D. O(n*n)12. Which of the following method(s) CANNOT be used for Textencryption: (5 Points) A. MDS B. RSA C. RC4 D. DES13 To

17、 speed up data access, we build cache system. In one system, the LI cache access time is 5 ns, the L2 cache access time is 50 ns and the memory access time is 400ns. The LI cache miss rate is 50%, the L2 cache miss rate is 10%, The average data access time of this system is: (5 Points) A. 5 B. 30 C.

18、 45 D. 50 E. 5514. Which is(are) valid function pointer declaration(s) below? Select all that apply. (5 Points)A. void* f(int);B. int (*f)();C. void (ffint, void(*)(int)(int);D. void (*f)(int)();15. Which of the following method(s) could be used to optimize the speed of a program? (5 Points)A. Impro

19、ve memory access pattern to decrease cache misses.B. Use special instructions (e.g. vector instructions to replace compiler generated assembly code.C. Change an algorithm from recursive implementation to iterative implementation.D. Loop unwinding.16 Which regular expression(s) matches the sentence “

20、"? (5 Points)A. aw+.w+.w+$B. w0,3azraz+c. (c-wJ340.)(c.w.a|,+D. wwwmicrosoft+(com+E. w，17. In the image below, if the function is designed to multiply two positive numbers which line number in the image contains the bi-gest functional bug (assume no overflow)? (5 Points),r int Fun(int A. int 3)

21、 int C - 0;for(int i - 0; i < 8； +i)C+-C; )return C; Picture for Question 17A. Line 1B. Line 2C. Line 3D. Line 4E. Line 518. Which of the following can be referred to as attack method(s)? Select all that a叩(5 Points)A. Vulnerability scanB SQL InjectionC, Drive-bY downloadingD Brute force19.A tabl

22、e CANNOT have one configurations. (5 Points) A, No indexesmore of the following indexB, A clustered indexC, clustered index and many non-clustered indexes D Many clustered index20. Which of the following is(are) true about providing security to database servers? Select all that apply. (5 Points)A. Do not host a database server on the same server as your web serverB. Do not host a database server on a server based systemC. Do not use blank password for SA accountD. Employ a centr