Google Intern面经 1/26

3^n那个followup谁有靠谱的方法了吗...求讲

为什么听起来感觉很难得样子。。。 楼主加油啊

lz 第一题有点问题的，rand32()生成 0<=x<=2^32的话，一共是2^32+1 这样取到其中任意x的概率是p=1/(2^32+1) 然后你要的是取到任意y的概率1/2^n+1 这样不对吧，只能是一边inclusive比如0<=x<2^32或者0<x<=2^32  

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

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

testgre 发表于 2016-2-26 06:46
你说的对，是我写的不够严谨，应该是rand32生成0

恩恩，EPI上有个相似的，让rand(0,1)生成0<=x<2^n

echo33 发表于 2016-2-27 01:42
恩恩，EPI上有个相似的，让rand(0,1)生成0

求问EPI是什么……

testgre 发表于 2016-2-27 03:10
求问EPI是什么……

elements of programming interview,好书，google出的

Reformat LZ's code

1. def rand2ToThe(n):
   
2.     return (rand32() & ((1 << n) - 1))

复制代码

楼主，能不能详细说一下一面的那一道rand32的题目和解法呢？？我还是不是很懂。。。。。然后下周就要面google了。。。。。。。求助攻啊！！

楼主求问第二题怎么写的  比如2+3*4用dfs写我会写成(2+3)*4的.....