微软招聘测试题笔试题目及答案_0
笔试题及答案微软
笔试题及答案微软1. 问题：请解释什么是递归，并给出一个递归函数的例子。
答案：递归是一种编程技术，它允许一个函数调用自身来解决问题。
递归函数通常有两个主要部分：基本情况和递归情况。
基本情况是递归结束的条件，而递归情况是函数调用自身的地方。
示例代码：```pythondef factorial(n):if n == 0: # 基本情况return 1else: # 递归情况return n * factorial(n - 1)```2. 问题：在C#中，如何实现单例模式？答案：单例模式确保一个类只有一个实例，并提供一个全局访问点。
在C#中，可以通过私有构造函数和静态实例来实现。
示例代码：```csharppublic class Singleton{private static Singleton instance;private Singleton() { } // 私有构造函数public static Singleton GetInstance(){if (instance == null){instance = new Singleton();}return instance;}}```3. 问题：解释什么是闭包，并给出一个JavaScript中的闭包示例。
答案：闭包是一个函数和其周围的状态（词法环境）的组合。
闭包允许函数访问定义在其外部作用域的变量。
示例代码：```javascriptfunction createCounter() {let count = 0;return function() {count += 1;return count;};}const counter = createCounter();console.log(counter()); // 输出：1console.log(counter()); // 输出：2```4. 问题：在Java中，如何实现观察者模式？答案：观察者模式是一种设计模式，允许对象在状态变化时通知其他依赖对象。
微软招聘考试智力题
微軟招聘考試智力題作者：佚名轉貼自：本站原創點擊數：93微軟招聘考試智力題1、一共打死了幾條狗？有50家人家每家一條狗有一天警察通知,50條狗當中有病狗,行爲和正常狗不一樣每人只能通過觀察別人家的狗之間對比來判斷自己狗是否生病，而不能看自己狗，如果判斷出自己家的狗病了以後就當天一槍打死自己家的狗這樣第一天沒有槍聲第二天沒有槍聲第三天開始一陣槍響問:一共死了幾條狗3,有a,b,c 3人第一天看到了47 ok+2 ng ; a想如果自己家的是ok的,那麼b,c 2個人看到了48 ok +1 ng,那麼b會想,如果自己家的是ok的,c會看見了49 ok的,那麼c會在第1天開槍;結果第1天沒有槍聲,那麼b會認為自己家的也是ng的,會在第2天開槍;結果第2天沒有槍聲,a會認為自己家的也是ng的,於是a在第3天開槍打死自己家的狗.(a,b,c想法相同)2、智力體*--五盜分贓（據說在美國，20分鐘能做出這道題的人都是百萬富翁。
）5個海盜搶到了100顆寶石，每一顆都一樣的大小和價值連城。
他們決定這么分：1、抽籤決定自己的號碼（1，2，3，4，5）2、首先，由1號賊提出分配方案，然後由其餘4賊進行表決，當且僅當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海喂鯊魚。
3、如果1號賊死後，再由2號賊提出分配方案，然後由其餘3賊進行表決，當且僅當超過半數的賊同意時，按照他的提案進行分配，否則將被扔入大海喂鯊魚。
4、以次類推……條件：每個海盜都是很聰明的人，都能很理智的判斷得失，從而做出選擇。
問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？97,0,1,1,1:第二個人不同意的話,第5個人肯定不會同意.希望還剩他1人,拿100;這樣第一個人挂掉; 分析第一個人被扔進海里後的結果.第3,4個人肯定會同意第2個人的分發(100,0,0,0),不然自己會挂掉;這樣的話,還是第一個人的分法,3,4,5可以各拿到1個.3、小紅買了一隻手錶小紅買了一隻手錶，戴上的當天就發現它比家裏的鬧鐘每小時要快2分鐘。
微软员工入职前的测试题!看看你孩子能够入职!不愧是名企!
微软员工入职前的测试题!看看你孩子能够入职!不愧是名企!一些世界知名的企业在招聘时，可能会提供面试智力题，来筛选应聘者。
以下5个问题，据说在谷歌的面试中，都曾用到过。
看看你能答对多少？
1.球的重量
有8个球，其中1个比另外的要略重。
在不用砝码的前提下，你最少要称几次，才能找出这个球？
2.沙漠尸体
一个人被发现死在沙漠里，手中捏着一根火柴，周围没有任何足迹，也没有其他线索。
他是怎么死的呢？
3.罐子和水
你有不限量的水，还有两个罐子，容量分别是5升和3升。
请精确的称量出4升水
4.熊的颜色
你建造了一座房子，每面都朝南。
突然，你发现一只熊。
它是什么颜色？
5.药丸难题
医生给了病人两种药丸，每种两颗，两种药丸的成分不同，但外观一样，医生要求早上和晚上，每种药各吃一颗。
现在药丸被混在了一起，难以分辨。
如果病人没按照规定吃药或者不吃药，就会死亡。
请问他要怎么做才能活下来？
本文作者：稚子金盆脱晓冰。
微软等IT名企经典笔试100题(答案另外上传)
1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点，只调整指针的指向。
10/ \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。
首先我们定义的二元查找树节点的数据结构如下：struct BSTreeNode{int m_nValue; // value of nodeBSTreeNode *m_pLeft; // left child of nodeBSTreeNode *m_pRight; // right child of node};2.设计包含min函数的栈。
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
3.求子数组的最大和题目：输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。
要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。
4.在二元树中找出和为某一值的所有路径题目：输入一个整数和一棵二元树。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。
例如输入整数22和如下二元树10/ \5 12/ \4 7则打印出两条路径：10, 12和10, 5, 7。
二元树节点的数据结构定义为：struct BinaryTreeNode // a node in the binary tree{int m_nValue; // value of nodeBinaryTreeNode *m_pLeft; // left child of nodeBinaryTreeNode *m_pRight; // right child of node};5.查找最小的k个元素题目：输入n个整数，输出其中最小的k个。
微软社会招聘笔试题
微软社会招聘笔试题题目1：一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。
你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问：怎样才能拿到最大的一颗﹖应试者不知该怎么办。
考试后主考官并没有明确公布答案，但他对其中一位女士的做法表示赞赏。
那位女士的回答是：选择前五层楼都不拿，观察各层钻石的大小，做到心中有数。
后面五个楼层再选择，选择大小接近前五层楼出现过最大钻石大小的钻石。
这位女士后来在互联网上谈体会时说：“我至今也不知道这道题的准确答案，也许本来就没有准确答案，就是考一下你的思路。
”题目2：有8颗弹子球，其中1颗是“缺陷球”，也就是它比其他的球都重。
你怎样使用天平只通过两次称量就能够找到这个球﹖题目3：“请用一笔画出四根直线，将图上9个点全部联结。
”答案：画一根与水平成45度角的斜线到某一点，然后以此点作为直角三角形两个直角边的交点，向任何一边作直角三角形，就可以把9个点联结起来。
题目4：为什么下水道的盖子是圆的？题目5：想象你再镜子前面，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？题目6：如果你有无穷多的水，一个3夸脱和一个5夸脱的提桶，你如何准确称出4夸脱的水？题目7：你让工人为你工作七天，回报是一根金条。
这根金条已经平分成相连的七段，你必须在每天结束的时候给他们一段金条，如果只允许你两次把金条弄断，你如何给你的工人付工资？题目8：有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以每小时20公里的速度从纽约开往洛杉矶。
如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从洛杉矶出发，碰到另一辆火车后返回，依次在两辆火车之间来回飞行，直到两辆火车相遇，请问这只小鸟飞行了多长距离？题目9：你有四个装药丸的罐子，每个药丸都有一定的质量，被污染的药丸是没被污染药丸的重量+1，只称量一次，如何判断哪个罐子的药被污染了？题目10：一个正三角形的每个角上各有一只蚂蚁。
2023年微软招聘笔试试题及答案
2023年微软招聘笔试试题及答案第一题题目：请解释什么是云计算？答案：云计算是一种通过网络提供计算资源和服务的模式。
它允许用户通过互联网访问虚拟化的计算资源，如计算能力、存储空间和软件应用。
这些资源可以根据需要进行动态分配和管理，为用户提供灵活、可扩展和可靠的计算环境。
第二题题目：请简述微软Azure的主要产品和服务。
答案：微软Azure是一种云计算平台，它提供一系列的产品和服务，包括：1. 虚拟机：Azure提供可扩展的虚拟机实例，用户可以根据需要创建和管理虚拟机来运行各种应用程序和服务。
2. 存储：Azure提供持久性存储服务，包括Blob存储、文件存储和表格存储，可以用于存储和访问各种数据。
3. 数据库：Azure提供多种数据库服务，包括SQL数据库、Cosmos DB和Azure数据库服务，适用于不同类型的数据存储和管理需求。
4. 人工智能：Azure提供人工智能服务，如计算机视觉、语音识别和自然语言处理，使开发人员能够构建智能应用程序和系统。
5. 网络：Azure提供虚拟网络服务，包括虚拟网络、子网和网络安全组，用户可以在Azure中创建可扩展的网络架构。
6. 安全和合规性：Azure提供安全和合规性服务，包括身份验证、访问控制、数据加密和合规性认证，以帮助用户确保数据的安全性和合规性。
第三题题目：请解释什么是软件开发生命周期（SDLC）？答案：软件开发生命周期（SDLC）是指软件开发过程中的一系列阶段和活动。
这些阶段包括需求分析、系统设计、编码、测试、部署和维护。
SDLC旨在确保软件开发过程的组织性、可控性和可重复性，以确保交付高质量的软件产品。
第四题题目：请解释什么是敏捷开发（Agile Development）？答案：敏捷开发是一种软件开发方法论，强调在开发过程中的灵活性、协作和快速迭代。
敏捷开发通过将开发过程分解为多个短期迭代周期（一般为2到4周），每个周期中完成一部分功能，以满足客户需求。
微软笔试题目
1int n = 0;while (x)2{3xx = x & (x - 1);4n++;5}6return n;微软笔试题：快速求取一个整数的7倍乘法相对比较慢，所以快速的方法就是将这个乘法转换成加减法和移位操作。
可以将此整数先左移三位（×8）然后再减去原值：X << 3 - X。
微软笔试题：判断一个数是不是2的n次幂设要判断的数是无符号整数X。
首先判断X是否为0，如果为0则不是2的n次幂，返回。
X和X-1进行按位与操作，如果结果是0，则说明这个数是2的n次幂；如果结果非0，则说明这个数不是2 的n次幂。
证明：如果是2的n次幂，则此数用二进制表示时只有一位是1，其它都是0。
减1后，此位变成0，后面的位变成1，所以按位与后结果是0。
如果不是2的n次幂，则此数用二进制表示时有多位是1。
减1后，只有最后一个1变成0，前面的 1还是1，所以按位与后结果不是0。
微软笔试题：三只蚂蚁不相撞的概率是多少在三角形的三个顶点上各有一只蚂蚁，它们向另一个顶点运动，目标随机（可能为另外两个顶点的任意一个）。
问三只蚂蚁不相撞的概率是多少？如果蚂蚁顺时针爬行记为0，逆时针爬行记为1。
那么三只蚂蚁的状态可能为000，001，...，110，111中的任意一个，且为每种状态的概率相等。
在这8种状态中，只有000和111可以避免相撞，所以蚂蚁不相撞的概率是1/4。
微软笔试题：判断数组中是否包含重复数字给定一个长度为N的数组，其中每个元素的取值范围都是1到N。
判断数组中是否有重复的数字。
（原数组不必保留）给定一个长度为N的数组，其中每个元素的取值范围都是1到N。
判断数组中是否有重复的数字。
（原数组不必保留）微软笔试题：如何将蛋糕切成相等的两份一块长方形的蛋糕，其中有一个小长方形的空洞（角度任意）。
使用一把直刀，如何一刀将蛋糕切成相等的两份？通过长方形中心的的任意直线都能将长方形等分，所以连接两个长方形的中心点的直线可以等分这个蛋糕。
微软考试题答案
微软考试题答案考生姓名：____________考试日期：____________考试编号：____________考试时长：____________考试说明：请仔细阅读题目，并在规定时间内完成所有试题。
所有答案必须写在答题卡上，否则视为无效。
一、选择题（每题2分，共20分）1. 微软公司（Microsoft）的创始人是：A. 史蒂夫·乔布斯B. 比尔·盖茨C. 拉里·佩奇D. 马克·扎克伯格2. Windows操作系统是由以下哪个公司开发的：A. 苹果公司B. 微软公司C. 谷歌公司D. 亚马逊公司3. 下列哪个不是微软Office套件中的应用程序：A. WordB. ExcelC. PowerPointD. Photoshop4. 微软的云计算服务被称为：A. Google CloudB. AzureC. AWSD. iCloud5. 微软最新推出的操作系统是：A. Windows 7B. Windows 8C. Windows 10D. Windows 116. 微软的搜索引擎是：A. GoogleB. BingC. YahooD. Baidu7. 微软的Xbox游戏机是用于：A. 办公软件B. 视频编辑C. 游戏娱乐D. 网络安全8. 微软的Skype是一款：A. 浏览器B. 邮件客户端C. 即时通讯软件D. 图像编辑软件9. 微软的Visual Studio是一个：A. 操作系统B. 浏览器C. 开发环境D. 数据库管理系统10. 下列哪个是微软的编程语言：A. JavaB. C#C. PythonD. Ruby二、填空题（每空2分，共20分）11. 微软公司的总部设在美国的__________州。
12. Windows操作系统的默认文件浏览器是__________。
13. 微软的Office套件中，用于制作幻灯片的软件是__________。
14. 微软的云计算服务Azure支持__________操作系统。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
微软招聘测试题笔试题目及答案微软招聘测试题只有5分钟,超过5分钟就放弃,因为你绝对不会被微软录用.test 1烧一根不均匀的绳需用一个小时，如何用它来判断半个小时test 2。
请仅用一笔画四根直线，将上图9各点全部连接。
test 3对一批编号为1~100全部开关朝上(开)的灯进行以下操作：凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关。
问：最后为关熄状态的灯的编号。
微软公司招聘笔试题目及答案智力题1.烧一根不均匀的绳子，从头烧到尾总共需要1个小时，问如何用烧绳子的方法来确定半小时的时间呢2.10个海盗抢到了100颗宝石，每一颗都一样大小且价值连城。
他们决定这么分:(1)抽签决定自己的号码(1~10);(2)首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼;(3)如果1号死后，再由2号提出分配方案，然后剩下的4个人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼;(4)依此类推条件:每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化3.为什么下水道的盖子是圆的4.中国有多少辆汽车5.你让工人为你工作7天，回报是一根金条，这根金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。
如果只允许你两次把金条弄断，你如何给你的工人付费6.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车以每小时20公里的速度从广州开往北京。
如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。
请问，这只鸟共飞行了多长的距离7.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎样给出红色弹球最大的选中机会在你的计划里，得到红球的几率是多少8.想像你站在镜子前，请问，为什么镜子中的影像可以左右颠倒，却不能上下颠倒呢9.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水10.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。
抓取多少次就可以确定你肯定有两个同一颜色的果冻11.连续整数之和为1000的共有几组12.从同一地点出发的相同型号的飞机，可是每架飞机装满油只能绕地球飞半周，飞机之间可以加油，加完油的飞机必须回到起点。
问至少要多少架次，才能满足有一架绕地球一周。
参考答案:1.两边一起烧。
2.96，0，1，0，1，0，1，0，1，0。
3.因为口是圆的。
4.很多。
5.分1，2，4。
6.6/7北京到广州的距离。
7.100%。
8.平面镜成像原理(或者是眼睛是左右长的)。
9.3先装满，倒在5里，再把3装满，倒进5里。
把5里的水倒掉，把3里剩下的水倒进5里，再把3装满，倒进5里，ok!10.一次。
11.首先1000为一个解。
连续数的平均值设为x，1000必须是x的整数倍。
假如连续数的个数为偶数个，x就不是整数了。
x的2倍只能是5，25，125才行。
因为平均值为12.5，要连续80个达不到。
125/2 62.5是可以的。
即62，63，61，64，等等。
连续数的个数为奇数时，平均值为整数。
1000为平均值的奇数倍。
1000 222555;x可以为2，4，8，40，200排除后剩下40和200是可以的。
所以答案为平均值为62.5，40，200，1000的4组整数。
12.答案是5架次。
一般的解法可以分为如下两个部分:(1)直线飞行一架飞机载满油飞行距离为1，n架飞机最远能飞多远在不是兜圈没有迎头接应的情况，这问题就是n架飞机能飞多远存在的极值问题是不要重复飞行，比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复，或者换句话说，离出发点越远，在飞的飞机就越少，这个极值条件是显然的，因为n 架飞机带的油是一定的，如重复，则浪费的油就越多。
比如最后肯定是只有一架飞机全程飞行，注意全程这两个字，也就是不要重复的极值条件。
如果是两架飞机的话，肯定是一架给另一架加满油，并使剩下的油刚好能回去，就说第二架飞机带的油耗在3倍于从出发到加油的路程上，有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上，所以n架飞机最远能飞行的距离为s 1+1/3++1/(2n+1)这个级数是发散的，所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远，当然实际上不可能一架飞机在飞行1/(2n+1)时间内同时给n 1个飞机加油。
(2)可以迎头接应加油一架飞机载满油飞行距离为1/2，最少几架飞机能飞行距离1也是根据不要重复飞行的极值条件，得出最远处肯定是只有一架飞机飞行，这样得出由1/2处对称两边1/4肯定是一架飞机飞行，用上面的公式即可知道一边至少需要两架飞机支持，(1/3+1/5)/21/4(左边除以2是一架飞机飞行距离为1/2)，但是有一点点剩余，所以想像为一个滑轮(中间一个飞机是个绳子，两边两架飞机是个棒)的话，可以滑动一点距离，就说加油地点可以在一定距离内变动(很容易算出来每架飞机的加油地点和加油数量，等等)数学篇1.1000!有几位数，为什么2.F(n) 1 n8 n12F(n) 2 n2F(n) 3 n 6F(n)4 n other使用+ * /和sign(n)函数组合出F(n)函数sign(n) 0 n 0sign(n)1 n0sign(n) 1 n03.编一个程序求质数的和，例如F(7) 1+3+5+7+11+13+17 57。
逻辑推理题1.此题源于1981年柏林的德国逻辑思考学院，98%的测验者无法解答此题。
有五间房屋排成一列;所有房屋的外表颜色都不一样;所有的屋主来自不同的国家;所有的屋主都养不同的宠物;喝不同的饮料;抽不同的香烟。
(1)英国人住在红色房屋里;(2)瑞典人养了一只狗;(3)丹麦人喝茶;(4)绿色的房子在白色的房子的左边;(5)绿色房屋的屋主喝咖啡;(6)吸Pall Mall香烟的屋主养鸟;(7)黄色屋主吸Dunhill香烟;(8)位于最中间的屋主喝牛奶;(9)挪威人住在第一间房屋里;(10)吸Blend香烟的人住在养猫人家的隔壁;(11)养马的屋主在吸Dunhill香烟的人家的隔壁;(12)吸Blue Master香烟的屋主喝啤酒;(13)德国人吸Prince香烟;(14)挪威人住在蓝色房子隔壁;(15)只喝开水的人住在吸Blend香烟的人的隔壁问:谁养鱼提示:首先确定房子颜色:红、黄、绿、白、蓝 Color 1 2 3 4 5国籍:英、瑞、丹、挪、德= Nationality 1 2 3 4 5饮料:茶、咖、奶、酒、水= Drink 1 2 3 4 5烟:PM、DH、BM、PR、混= Tobacco 1 2 3 4 5宠物:狗、鸟、马、猫、鱼= Pet 1 2 3 4 5然后有:(9)=N1=挪威(14)=C2=蓝(4)=如C3=绿，C4=白，则(8)和(5)矛盾，所以C4=绿，C5=白剩下红黄只能为C1，C3(1)=C3=红，N3=英国，C1=黄(8)=D3=牛奶(5)=D4=咖啡(7)=T1=DH(11)=P2=马那么:挪威英国黄蓝红绿白牛奶咖啡DH马(12)=啤酒只能为D2或D5，BM只能为T2或T5=D1=矿泉水(3)=茶只能为D2或D5，丹麦只能为N2或N5(15)=T2=混合烟=BM=T5，所以剩下啤酒=D5，茶=T2=丹麦=D2然后:挪威丹麦英国黄蓝红绿白矿泉水茶牛奶咖啡啤酒DH 混合烟 BM马(13)=德国=N4，PR=T4所以，瑞典=N5，PM=T3(2)=狗=P5(6)=鸟=P3(10)=猫=P1得到:挪威丹麦英国德国瑞典黄蓝红绿白矿泉水茶牛奶咖啡啤酒DH 混合烟 PM PR BM猫马鸟狗所以，最后剩下的鱼只能由德国人养了。
2.. . .. . .. . .请仅用一笔画四根直线，将上图9个点全部连接。
3.对一批编号为1~100全部开关朝上(开)的灯进行以下操作:凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关问:最后为关熄状态的灯的编号。
微软招聘总经理助理的三道面试题1.某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间)，解决方案就是更换电池或给50元购买该厂家新手机的折换券。
请给所有已购买的用户写信告诉解决方案。
2.一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。
博物馆馆长需要如何写信给这位领导，将城砖取回3.王小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理应该怎么写信给李先生将钱要回英文面试题目1. Algorithms* Whats the difference between a linked list and an array* Implement an algorithm to sort a linked list. Why did you pick the method you did* Implement an algorithm to sort an array. Why did you pick the method you did* Implement strstr() (or some other string library function).* Reverse a string. Optimize for speed. Optimize for space.* Count the number of set bits in a number. Now optimize for speed. Now optimize for size.* How would you find a cycle in a linked list* Give me an algorithm to shuffle a deck of cards， given that the cards are stored in an array of ints.* Write a function that takes in a string parameter and checks to see whether or not it is an integer， and if it is then return the integer value.* Write a function to print all of the permutations of a string.* Implement malloc.* Write a function to print the Fibonacci numbers.* Write a function to copy two strings， A and B. The last few bytes of string A overlap the first few bytes of string B.* How would you print out the data in a binary tree， level by level， starting at the top2. Applications* How can computer technology be integrated in an elevator system for a hundred story office building How do you optimize for availability How would variation of traffic over a typical work week or floor or time of day affect this* How would you redesign an ATM* Suppose we wanted to run a microwave oven from the computer. What kind of software would you write to do this* How would you design a coffee-machine for an automobile.3. Thinkers* How are MMs made* If you had to learn a new computer language，how would you go about doing it* If MS told you we were willing to invest $5 million in a start up of your choice， what business would you start Why* If you could gather all of the computer manufacturers in the world together into one room and then tell them one thing that they would be compelled to do，what would it be* Explain a scenario for testing a salt shaker.* If you are going to receive an award in 5 years， what is it for and who is the audience * How would you explain how to use Microsoft Excel to your grandma* Why is it that when you turn on the hot water in any hotel， for example， the hot water comes pouring out almost instantaneously微软亚洲技术支持中心面试题目1.进程和线程的差别。