google电面最新挂经

想问下楼主是收到code sample之后多久接到电面的？

阿童木 发表于 2016-10-26 10:48
想问下楼主是收到code sample之后多久接到电面的？

两个是分开的没有联系，一起收到的，自己选时间

allenxn24 发表于 2016-10-26 05:14
第一题是设计个generator 根据给的每个元素概率 来输出结果，结果长度固定。
第二题是给的一段段在原数组 ...

第一题可以使用最基本的产生一个(0, 1)区间均匀分布的随机数吗？如果可以的话很简单啊。

但是如果要从头开始写随机数产生器的话基本不可能啊。光随机数生成都可以写一整本书了。

楼主是连着两轮店面吗？每轮就一道算法题？

chestnut9919 发表于 2016-10-26 05:39
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=200588
概率题有点儿像这个面经里的国家 ...

这两道题一模一样啊！

1451427216 发表于 2016-10-26 12:17
楼主是连着两轮店面吗？每轮就一道算法题？

连着
第一轮三个
第二轮一个

allenxn24 发表于 2016-10-26 12:19
连着
第一轮三个
第二轮一个

一轮3道题，我也是醉了。。。楼主为啥只贴两道题啊

allenxn24 发表于 2016-10-25 19:59
两个是分开的没有联系，一起收到的，自己选时间

可以问一下他们给了你多久的时间期限吗？
我就是想知道电面之前最长可以准备多久。。

有重复元素没法做吧

zzgzzm 发表于 2016-10-26 05:36
理论上来说如果概率比值p/p[j]是分子分母都很大的有理数的话，那么这样做的时间空间复杂度就无法控制了。 ...

没懂你说的什么意思？sum p[i] = 1，所以需要的空间是n，这个n是不可避免的因为你要生成n个元素返回吧....然后生成扫一遍，shuffle扫一遍O(n)