fb 电面面经

lzsapril666 发表于 2018-9-20 11:20
请问楼主第二题 面试官会要求你证明吗?

会，需要口头过test case

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

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

helloworld00 发表于 2018-9-16 23:15
如果是负数什么变化么？

就是开始判断一下，后面还是都一样的吧

开始需要判断一下，如果是负数就取正再处理，然后要注意负数的最小值取正会越界，他问我怎么办，我就口头说了一下。

海豆豆 发表于 2018-9-26 10:53
会，需要口头过test case

如果你说的是数学证明，不用证明，说一下你做的方法怎么保证不重复选就可以了。只要是随机+不重复应该就达到要求了

海豆豆 发表于 2018-9-26 10:56
开始需要判断一下，如果是负数就取正再处理，然后要注意负数的最小值取正会越界，他问我怎么办，我就口头 ...

请问一下这个负数最小值取正越界怎么解决？ 把数字转化为 string？

helloworld00 发表于 2018-9-27 23:51
请问一下这个负数最小值取正越界怎么解决？ 把数字转化为 string？

我说的是要么加一然后做个记录最后再处理一下，要么直接返回对应string

请问楼主这是第一轮电面吗？一轮电面之后就onsite啦？

第二题如果数字不是stream很简单 随机选k个就可以了 stream需要reservoir sampling

建议读一下wiki里面fisher yates shuffle

pandami 发表于 2018-9-29 02:19
第二题如果数字不是stream很简单 随机选k个就可以了 stream需要reservoir sampling

要求就是不能直接随机选k个，给了一个api每次只能选一个随机数