Google onsite面经

上星期一面的，google的面试流程感觉很棒，我碰到的面试官和HR都非常nice。碰到的题目没想象的难，但这是楼主第一次onsite比较紧张，发挥的不太好。第一轮是个上海小哥，在G家3年了，题目是least sum number. 输出所有最短的组合。比如input：14 output: 9 ,4 , 1 虽然也能由1 +1 +....+1组成 但长度是14 不是最优解 input: 50，ouput : 25, 25和1,49.这题不难，只是我特别紧张，最后墨迹好久算是写出来了，然后也到时间了。小哥很nice，结束后还鼓励我别紧张。

第二轮是三哥，也很友好，一直在微笑，带了一个白人shadow

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

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

hint的。
现在还没出结果，听说G是比较慢的，有消息了再来更新吧。估计没什么希望啦。





补充内容 (2015-3-17 14:37):
lucky number那题说错了，结果为1就是lucky number，有circle不是lucky number.

补充内容 (2015-3-17 14:47):
第一题也漏说了一点，必须是平方数的和

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

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

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

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

houqingniao 发表于 2015-3-17 14:17
第一题是不是给了拆分的数字？
lucky number 啥时候break？circle长度有trick?

结果为1就是lucky number.详见你楼下那位同学说的。第一题就是input一个整数。比如50，就返回[1,49],[25,25]

第一题是不是给了拆分的数字？
lucky number 啥时候break？circle长度有trick?

lucky number是不是就是happy number？就是每个digit的平方和加起来然后循环下去直到结果为1？
比如19是个happy number因为:
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1.

cjlm007 发表于 2015-3-17 14:32
lucky number是不是就是happy number？就是每个digit的平方和加起来然后循环下去直到结果为1？
比如19是个 ...

是的是的，多谢提醒，结果为1就是lucky number.面经忘了说了这条规则了

charles901030 发表于 2015-3-18 05:39
结果为1就是lucky number.详见你楼下那位同学说的。第一题就是input一个整数。比如50，就返回[1,49],[25, ...

哦 happy number

那第一题，最短的不都是2么。。。
是不是必须是平方数啊

houqingniao 发表于 2015-3-17 14:43
哦 happy number

那第一题，最短的不都是2么。。。

是的，要是平方数的和。

平方数和这题似乎是最近的高频，不少网站GOOGLE家机经都有，要注意下。

赞！！！

感谢lz分享。第三轮camera的题目可惜了，感觉就是设计一个singleton的Camera class，然后互斥访问，设一个状态就好了。