微软苏州一面过经

昨天电面了微软苏州的SDE, 面试官是北京的，今天收到了去苏州onsite的邀请，所以特来分享下经验，顺便 有缘人赚点小米。

一.第一道题目是有1到100这一百个数字，其中一个数字被0给替换 掉了，请找出被替换的数字。
方法1：先求出1到100的和sum1，然后再求出现在这一百个数字的和sum2，两数相减即为被替换的数字；
方法2：先将这一百个数字排序，然后开始便利，当遇到arr != i 的时候，i即为所求的数字；
方法3: 将现在这一百个数字和1到100这个100个数字异或，最后剩下的就是所求的数字；

在面试中我就想出了这三种方法，但是面试官一直在问有没有其他的方法，如果有知道的，请留言告知，谢谢 。

二、coding  题目，用户随意输入一段字符串，请统计出每个英文单词出现的次数，其中每个单词以空格分隔。
   这应该不算一道比较复杂的题目，但是最害怕这种题目，因为要考虑的情况有多种多样。我这里就先列举几点我想到：
   1.输入的字符串可能不仅仅含有英文单词， 所有需要去除这些；
   2.单词之间不一定只有一个空格，整个字符串前后可能也有空格；
   3.如果字符串出现的次数超过INT_MAX,要怎么处理；

   写完之后，会叫你写几个test case，还是要多方面考虑。我在写的时候，就出现了几个bug。感觉在写条件判断的时候，能分开写就分开写，这样子自己也能想的清楚。



补充内容 (2019-7-2 23:31):
我是社招，2年工作经验

第一题我提供一种解法：
以此遍历这100个数字，建立一个map，key为100-x （假设x为1，则key为99，如果x=0则跳过），当遍历到数字y时，如果y在map中，则删除map中key为Y的元素，遍历完整个数组后，map中剩下的就是被替换的

第一题楼主的三种方法都挺好的，我这里再提供一种解法
1.先遍历一遍将元素放到其正确的位置上，1放到索引0上，2放到索引1，...，100放到索引99上，
2.然后再从头遍历一遍，没有出现在正确位置上的元素就是要找的数字。

第一题可以新建一个长度为101的数组，全初始化为0， 扫描原数组， 把原数组的值map到新数组的index中，新数组对应的index里的值置为1，最后从index为1处开始扫描新数组，发现值为0的那个index即为缺失值

第二题是统计字母还是单词，单词和单词直接用空格来区分吗

感觉第一题的方法一其实挺好的，时间复杂度和空间复杂度都还ok，不知道面试官想要什么答案。

想问下楼主是校招吗?现在还可以投吗？

异或都不是他想要的吗

楼主这是20届的校招？？？求回答

第一题可以利用array index的性质，扫一遍把值对应index上的数字取负，扫第二遍哪个数仍旧为正就是missing value。

感觉这个面试官是不是有点为难人了吖。lz想的方法已经很好了吖。