微软 sde2 onsite面经Active Directory Team

刚面不久的微软。职位是同学内推的。

第一面，中国小哥，给你一个数组，最多删除一个元素，使得数组是一个moutain数组，moutain数组就是up, down, up, down...交替进行的数组，如[1,2,-1,2,9], [2, 1,3,0,8]。用了最简单的if else检测，但是代码变得异常臭，希望有懂的

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

eger不用int，我是惊呆了，然后跟她解释了按地址传参的理由。然后她当场google了一下....可能大家都是C#吧在微软。

总的而言，人都很nice，问题也不会太死板。希望能帮助到有需要的人。

第一题应该是刷题网1186和978的结合

补充内容 (2019-9-25 22:27):
再看了下，好像题主没有说这一题要求max subarray之类的，那就相对容易了

第一题也太难了吧

第一题应该就是检查是不是mountain array， 如果不是的话肯定有2个连续增加或者减少的，把第一个删了即可。

请问第三题，为什么要用trie，字典里的word 一个一个去替换replace in string 不行吗？ 还是我理解错意思了？