微软-天蓝店面

xlblue

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

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

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

xlblue

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

例子

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

mtler

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

xlblue

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

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

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

mtler

能具体举个例子吗？谢谢

blankvoid123

怎么空间O（1）

kscerato

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

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

mtler

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

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

xlblue

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

好像不行吧, 怎么用?

halosern

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

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

xlblue

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

可以的, 我当场没想出来

微软-天蓝 店面