MS Azure OTS

朋友这周一推的Azure Elevator recruiter, 周二勾搭了下发了OTS， 目标 10.25 hiring even.

题目还是常考的那几题

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

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

最后求大米~



补充内容 (2019-10-10 07:46):
有同学问题目哪里找，楼主附上了自己整理的题目和自己写的pseudo code. 大家觉得有用的话再赏一点大米呗~

补充内容 (2019-10-10 07:47):
附件在楼下楼主的回复里

milegedan 发表于 2019-10-6 10:11
大体思路是维护一个count map. 比如输入是 "aabbc",
那么这个count map 就为 [0,1,2], 表示出现1次的字 ...

我怎么觉得你把题目理解错了呢？根据你的描述应该是每个char出现的次数只要不同(unique)，你的解法是说每个char只出现一次或不出现。比如aaabbbc delete a or b, return 1, 而你的结果是 delete 2 a 2b return 4。

gaohannk 发表于 2019-10-10 10:49
我怎么觉得你把题目理解错了呢？根据你的描述应该是每个char出现的次数只要不同(unique)，你的解法是说每 ...

楼主没错的，按照楼主的算法数组应该是[0,1,0,2]，从右到左，当前index必须减小到1，减小的数值必须加到index-1上面去，所以最右边的数需要减小1，加到倒数第二个上面，下一步的结果就是[0,1,1,1],整个数组全是1和0，结束最终答案1

请问第三题你是如何解答的？

berkerley2013 发表于 2019-10-6 09:47
请问第三题你是如何解答的？

大体思路是维护一个count map. 比如输入是 "aabbc",
那么这个count map 就为 [0,1,2], 表示出现1次的字母有一个出现2次的有两个. 然后从出现右往左遍历数组,对与大于1的值依次递减，直到每一个count的出现次数都已1或0, 即为unique. 递减的次数就为最小删除数

多谢楼主分享~

请问常考的几题在哪里可以看到，谢谢！

zhousir666 发表于 2019-10-10 06:34
请问常考的几题在哪里可以看到，谢谢！

这是我自己整理的MS 题目 附上了自己的pseudo code :)

milegedan 发表于 2019-10-10 07:44
这是我自己整理的MS 题目 附上了自己的pseudo code :)

积分不够，求发邮箱yzhou0528@gmail.com万分感谢，祝你面试顺利！

zhousir666 发表于 2019-10-10 11:12
楼主没错的，按照楼主的算法数组应该是[0,1,0,2]，从右到左，当前index必须减小到1，减小的数值必须加到i ...

哦哦, 是我理解错了，array=1才是字符出现i次的不多于1次，满足出现i 次unique, 但是lz好像没说加到index i-1 上