微软笔试题有多难.docxVIP

微软笔试题有多难

考试时间：______分钟总分：______分姓名：______

第一题：编程题

请用C++语言实现一个函数，该函数接收一个整数数组和一个目标值，返回数组中和为目标值的两个数的索引。你可以假设每个输入都恰好有一个解，并且你不能重复使用同一个元素。

示例:

输入:numbers=[2,7,11,15],target=9

输出:[0,1]

解释:因为numbers[0]+numbers[1]=2+7=9

第二题：编程题

请用Python语言实现一个函数，该函数接收一个字符串，返回一个字典，字典的键为字符串中出现的所有唯一字符，值为该字符在字符串中出现的次数。

示例:

输入:s=hello

输出:{h:1,e:1,l:2,o:1}

第三题：逻辑题

有三个开关在楼外，每个开关对应楼内一个灯泡。你在楼外，不知道哪个开关对应哪个灯泡，但你只能进入楼内一次。如何确定每个开关对应哪个灯泡？

第四题：编程题

请用Java语言实现一个方法，该方法接收一个链表的头节点，返回该链表是否为回文链表。

一个回文链表是指正着读和反着读都相同的链表。

示例:

输入:1-2-2-1

输出:true

第五题：算法题

给定一个包含n个整数的数组nums，判断该数组是否可以划分为至少k个