微软笔试真题及答案.pdfVIP

微软笔试真题及答案

姓名：__________考号：__________

题号一二三四五总分

评分

一、单选题(共10题)

1.一个整数数组中，有一个数字出现了奇数次，其余数字都出现了偶数次，如何找出这个数字？()

A.遍历数组，使用异或运算找出出现奇数次的数字

B.遍历数组，统计每个数字出现的次数，然后遍历一次数组找出出现奇数次的数字

C.遍历数组，使用计数排序找出出现奇数次的数字

D.遍历数组，使用快速排序找出出现奇数次的数字

2.一个链表中，如何删除第n个节点？()

A.遍历链表，找到第n个节点的前一个节点，将其next指向第n个节点的下一个节点，然后释放第n个节点的内

存

B.遍历链表，找到第n个节点，将其值替换为下一个节点的值，然后释放下一个节点的内存

C.遍历链表，找到第n个节点，将其值替换为最后一个节点的值，然后释放最后一个节点的内存

D.遍历链表，找到第n个节点，将其指向下一个节点的下一个节点，然后释放下一个节点的内存

3