谷歌电面

倒序浏览 · 2019-10-5 05:40:35

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由匿名于 2019-10-5 05:48 编辑

谷歌店面。

第一题Given a 64-bit unsigned integer, calculate the sum of all digits，what is the time co

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

更快的解法。最后一问没要求写，说出来就行。说完基本46min了，out of time，然后随便唠两句就挂电话了。
感觉面的一般，准备的算法都没考上，还是写出来给大家参考参考吧。吸取教训。希望自己好运

匿名用户-O1JVD *2019-10-5 09:43:46* · 2019-10-5 09:43:46

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

zzyjason

是所有的二进制的一加在一起还是十进制的数字加在一起？还有像这样有位数限制的数字不都是O1么

匿名用户-O1JVD *2019-10-6 02:46:31* · 2019-10-6 02:46:31

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

匿名用户-O1JVD *2019-10-5 05:49:12* · 2019-10-5 05:49:12

zzyjason 发表于 2019-10-5 05:45
是所有的二进制的一加在一起还是十进制的数字加在一起？还有像这样有位数限制的数字不都是O1么

我加了个例子看下就懂了。

Hanna097

为什么1mb可以存1 million？我想的是1024*1024/64

rg550black

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

abcisme

请问第一题怎么logn

匿名用户-O1JVD *2019-10-5 09:44:16* · 2019-10-5 09:44:16

abcisme 发表于 2019-10-5 09:32
请问第一题怎么logn

while循环每次除以10，就是log N time complexity了

AUBREYLIU

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

joezie

本帖最后由 joezie 于 2019-10-6 02:38 编辑

谢谢楼主分享！楼主会拿到onsite的，要有信心呀！