微软2012笔试 翻译版.docVIP

微软2012暑期实习生校园招聘笔试题 1、Suppose that a selection sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot (never to be moved again)?A、16 B、31 C、32 D、39 E、402、Which synchronization mechanism(s) is/are used to avoid race conditions among processes/threads in operating system?A、Mutex B、Mailbox C、Semaphore D、Local procedure call3、There is a sequence of n numbers 1,2,3,...,n and a stack which can keep m numbers at most. Push the n numbers into the stack following the sequence and pop out randomly . Suppose n is 2 and m is 3,the out