Google 8-24电面

其实是一道排列组合题。 用r的话很好写， 用java话因为阶乘和除法可能没有优化就需要采取别的办法

补充内容 (2016-8-25 11:33):
3194869

楼主可能面试时间短遇到这样的题不太有思路，其实越是乍一看没思路的题往往静下心来把k=1,2,3 写出来就很容易看出规律了。继续加油！

n为从0到20之间的整数,

规律: f(n) = 2*f(n-1) + 2^(n-1)

用DP写一下code就可以了

这些数字总共2^20*20个bit，一半是0，一半是1，所以2^19*20

There are 2 ^ 20 * 20 bits in total
half of them are 1, the other half is 0
so it is 2 ^ 19 * 20

请问楼主什么时候拿到电面结果？

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

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

haobotao000 发表于 2016-8-25 08:55
能问下题主什么时候做的OA吗？

7月5号，然后7月20来的电话，我约的8月24电面