微软苏州一面过经

坐等楼主接下来的面经

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

也许这个面试官就是想看你能想出几种做的方法？

我全看了，楼组第一个方法感觉是最好的。1-100和可以用公式求，总体time complexity就是one-pass O(n)， space是O(1)。除非有二分解法，不然这就是最优解。

你可以看看 蠡扣 恣意, 第一道题是它的弱化版.
我猜面试官是想看到数字移动到正确位置的做法

就是鸽巢原理   或者异或 也行  ，楼主说的已经完美了 。 第二道题目 感觉就是放宽心  考虑下  极端情况吧   不明白 第二道题目 考什么

有没有问你BQ问题啊

第一题也许  if(!(1&a[i])       或者         if(!(a[i] << 1))      这样可以

第一题是index as bucket。奇技淫巧，没看过答案想不太到。

RaccoonPanda 发表于 2019-10-10 00:16
你可以看看 蠡扣 恣意, 第一道题是它的弱化版.
我猜面试官是想看到数字移动到正确位置的做法

我也觉得是 面试官想看骚操作