Google 2019 winter intern onsite

今天做了Google家 2019 winter intern的o

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

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

ray, a, b, 要求返回一个

第二题是给两个array, a, b, 要求对于b 中每一个数值，找到在a 中距离它最近的数，return一个size为b.length 的array。（如果有equal distance的话， 选择更小的那个）

额 发错了 不是onsite 是OA

201还是2018啊？。。。。我还想投2019summer呢，感觉都没开

请问为啥会先放出 winter 的 intern 呀

774913744 发表于 2018-8-19 22:49
201还是2018啊？。。。。我还想投2019summer呢，感觉都没开

是2019 的winter，2019summer我看好像也还没有开

gzxultra 发表于 2018-8-19 23:00
请问为啥会先放出 winter 的 intern 呀

winter是2019年 年初的

求问楼主解题思路

uncle Max 发表于 2018-8-19 23:20
求问楼主解题思路

第一题可以理解成一个0-1背包问题，背包的总重量是 sum(array)/2

第二题可以考虑拿binarySort来做