Google OA 9/3 Winter Intern 2019

还是两道题，是在地里的原题。
1. 背包问题：

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

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

中任意element最近的距离

haayahaaya 发表于 2018-9-6 02:26
你好，请问winter 2019指的是2019年一月开始还是下半年开始的intern？可以分享一下timeline吗？谢谢

我其实是申请的2019 summer， 但因为application还没开，所以HR先用的winter的题

whgim 发表于 2018-9-8 10:14
我其实是申请的2019 summer， 但因为application还没开，所以HR先用的winter的题

楼主你投的是2019 winter的position么？summer的position还没po吧

Torresli 发表于 2018-9-6 01:27
请问是利口哪两题呢， 谢谢！

第一题是这个：https://www.geeksforgeeks.org/pa ... et-sums-is-minimum/
第二题lc没有

请问是利口哪两题呢， 谢谢！

你好，请问winter 2019指的是2019年一月开始还是下半年开始的intern？可以分享一下timeline吗？谢谢

zhaogongzuoa 发表于 2018-9-8 13:56
楼主你投的是2019 winter的position么？summer的position还没po吧

我是走的提前的process

求问楼主第二道题怎么写的

第二题是不是排序后用两个指针遍历一遍？

楼主第二题比较快的time complexity是O(nlogn)还是什么