谷歌intern店面2018

今天下午刚面完的谷歌intern店面，两轮45分钟背靠

1. 中东小哥，input两个text文件，第一个叫data, 每行格式是unit_a, unit_b, exchange_ratio, 例如USD, CNY

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

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

。 大叔是infrastructure组处理网络异常的，不过g的面试官跟以后分组好像没啥关系。 两轮都没有简历问题没有bg，都是做题+闲聊

您好！
本帖隐藏的内容需要积分高于 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

feng 发表于 2018-1-14 22:29
露珠，followup 怎么答得
第一步得到【-6，7，-4，-3，6】，优化结果应该是3次。类似找到group sum to zer ...

follow up没时间答，随便说了下先sort input再跑程序，面试官呵呵就闲聊了

请问楼主，第二题是什么思路。是不是限制转账次数最少？

露珠，followup 怎么答得
第一步得到【-6，7，-4，-3，6】，优化结果应该是3次。类似找到group sum to zero了。感觉好难

第二题就是lc四溜五吧

问下楼主这道题有保证每人的avg一定是整数吗？

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

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

jy_121 发表于 2018-1-15 08:00
问下楼主这道题有保证每人的avg一定是整数吗？

要用double变量