谷歌电面

谷歌店面。

第一题Given a 64-bit unsigned integer, calculate the sum of all digits，what is the time complexity，答案是log N。举个例子，如果给123，输出结果应该

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

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

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

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

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

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

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

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

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

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

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

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

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

请问第一题怎么logn

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

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

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

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

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