bb电面

一上来就让我介绍一下实习的项目和遇到的挑战，介绍完以后直接开始做题。
第一题是给一个无序整数数组（不包含重复），随机选出三个不重复的数

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

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

ong>
昨天下午面完，今天一大早就发邮件约onsite 了，果然发面经有用……

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

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

luyuzhuangdeyez 发表于 2017-11-22 07:13
想问下第一题，能再说得具体一点么，可以用set做么？全部放进set，随机取set里的一个数，取到了去掉，接着 ...

当然可以，我是每次取了以后把取过的交换到后面去，其实思想都是一样的，重要的还是跟面试官讨论的过程

论坛匿名用户 发表于 2017-11-22 09:38
当然可以，我是每次取了以后把取过的交换到后面去，其实思想都是一样的，重要的还是跟面试官讨论的过程

https://en.wikipedia.org/wiki/Reservoir_sampling
还有一种 这个 做法

想问下第一题，能再说得具体一点么，可以用set做么？全部放进set，随机取set里的一个数，取到了去掉，接着随机取，这样可以么？

还有第二题，O（1）是时间还是空间？求问楼主～谢谢呀

luyuzhuangdeyez 发表于 2017-11-22 07:13
还有第二题，O（1）是时间还是空间？求问楼主～谢谢呀

O(1)是时间复杂度，这个followup实际上就是lc155反过来

有点不是很明白第一题。可以解释一下吗

winona农民 发表于 2017-11-22 16:39
https://en.wikipedia.org/wiki/Reservoir_sampling
还有一种 这个 做法

对的，当时我一开始也想到这种方法了，但是一下子想不清，还好题目比较简单……

论坛匿名用户 发表于 2017-11-23 05:15
第一题意思就是比如说给的数组是[-1, 8, 4, 3, -11, ...]这样的无序整数数组，并且已经保证数组里面不会 ...

懂了。谢谢你的解释