Java程序员3面小米，被俩算法题难倒，微软员工6分钟解决，真丢脸_小米3面 技术 java

这时就有为网友给出了自己的答案，第二个问题，第一步：从1开始循环到n递增num，第二部，在第一步的循环内，数组中从0到n-1循环，每次从数组中跳过一个空白位置，插入数字num。还说道，6，7有问题，要跳过一个空白位。至于怎么跳。就是arr[i]=0就跳过一次，跳过的次数局部变量记录下。但是楼主并没有回复他，貌似也是一脸懵逼的。

然后又蹦出来一名网友给出了一个不同的方法，第一遍从1开始步长为2，第二遍从2开始步长为4，第三遍从4开始步长为8，第m次从2的m-1次方开始，步长为2的m次方，m＝（n+1）/2，直接出结果，模拟个蛋。这时，楼主也回复了他，觉得应该是正解。也有很多网友点赞，同时也表示是正解。

很显然，这应该是解决问题的一种方法。那我们还有没有其他方法解决呢？接着往下看。

这时，一位自称是微软的程序员发表了条评论。

“取一个1～n的数组，这里为了说明取n=5。按照题目中的规则变换，得到数组：[1 3 5 4 2]，将该数组下标与值互换得到[1 5 2 4 3]，即为答案。解释：[1 3 5 4 2]的意义是，经过变换，原数组中3号位置的数字现在2号槽，原数组中5号位置的数字现在3号槽… 现在已知变换后的槽存放的是1～n，故只需将下标与值互换即可得到待求数组。

这道题还可以继续扩展：

1.变换规则更复杂使得无法逆向模拟还原原数组；

2.最终得到的序列可以扩展为任意序列。请大家以后不要黑微软是养老院了”

但是楼主貌似没理解全，问道你这些数字是数组的下标吗

后面这位微软的程序员也补充了一下，[]括起来的所有元素都是实际的数字（题目中牌上的数字）。下标从1开始

小编看了下，63个赞稳坐第一，评论也有很多人都表示佩服，不愧是微软的程序员呀！

有人调了半小时才搞定这道题，思路是跟前面的微软大佬学的，确实这道题单纯逆向可解，但逆向确实有局限性，如果碰到难逆向的题就瞎了，多学一点思路，受教了。

不过有位网友表示，我一文科毕业的看大佬们回答好像看天书。

哈哈哈…

对于上面网友们的看法和答案。大家有什么想要表达的呢？欢迎再下方评论区吐槽！
转： 点击打开链接

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
取！！**](https://bbs.csdn.net/topics/618164986)

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！