citadel new grad SDE的全程python挂经

q4chu 发表于 2019-12-24 06:00
有可能其实！感觉其实第三题非常的难，可以用上很多design pattern，这个一个小时不太有办法能写的出很完 ...

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

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

面试 玄学， 楼主加油~~

Johnese 发表于 2019-12-24 06:12
**** 本内容被作者隐藏 ****

请教楼主第四题的思路，谢谢！

Johnese 发表于 2019-12-24 06:12
**** 本内容被作者隐藏 ****

那这是不是就是call random.randint(0,n),然后每次递减n就可以了？这好像就是O(1)诶，还是我考虑简单了？

q4chu 发表于 2019-12-24 06:21
那这是不是就是call random.randint(0,n),然后每次递减n就可以了？这好像就是O(1)诶，还是我考虑简单了？

嗯嗯是类似的思路。就是要保证没有重复的，然后O(1)的space

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

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

q4chu 发表于 2019-12-24 11:09
我其实不太能想得到O(1) space的思路诶，O(1)的时间是可以的。比如先有个[1,2,...,n]的array，max=n，然 ...

我猜input的space不算额外空间?

楼主，我也要面citadel，我积分不够不能浏览，请问你能分享给我一下吗？谢谢了

220分好高啊，能分享一下么