微软-天蓝 店面

下午刚面的, 应该是跪了, 发出来给大家涨涨经验

一个三哥, 迟到了15分钟, 上来就让我自我介绍, 的吧了十分钟做题.

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

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

mtler 发表于 2019-6-28 12:35
能具体举个例子吗？ 谢谢

例子

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

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

试着一下， 不妥之处请指正 O(n) time, o(1) space

    def get_frequency(nums):
        n=len(nums)
        for x in nums:
            idx=(x-1)%n
            nums[idx]+=n
        for i in range(n):
            nums[i]=(nums[i]-1)/n
        return nums

mtler 发表于 2019-6-28 22:59
看你的code，像是要in place， 面试官是这样要求的吗？ 谢谢
BTW， 这段code 好像有问题

是的. 不能用extra space, 可以利用input空间.

有问题吗? 请不吝赐教, 我跑了下, 没看粗来...

能具体举个例子吗？ 谢谢

怎么空间O（1）

blankvoid123 发表于 2019-6-28 18:47
怎么空间O（1）

用two pointer就可以O(1)了吧

xlblue 发表于 2019-6-28 13:58
例子
[hide=27]
nums = [5, 4, 4, 2, 9, 9, 7, 1, 4]

看你的code，像是要in place， 面试官是这样要求的吗？ 谢谢
BTW， 这段code 好像有问题

kscerato 发表于 2019-6-28 21:45
用two pointer就可以O(1)了吧

好像不行吧, 怎么用?

xlblue 发表于 2019-6-28 13:58
例子
[hide=27]
nums = [5, 4, 4, 2, 9, 9, 7, 1, 4]

他指定的是指什么，意思是这个思路不行么？

halosern 发表于 2019-6-29 05:10
他指定的是指什么，意思是这个思路不行么？

可以的, 我当场没想出来