Google 2019 Summer Intern OA

这是我第一次发帖有不符合规范的地方请指出
本人本科大三,CS专业,投了Google 2019 Summer Software Engineer Intern。上周收到OA邮件,刚刚做完,限时90分钟,两道题。

第一题是一个array的人,数值是每个人的身高,让按身高分组,新来的人必须要比组里所有人都矮,否则要新站一组,return最少分多少组(不知道地里有没有这题,没有的话我再详细说明)
第二题是两个array,一个array里是商店的位置,另一个是住宅的位置,让return一个array包含离每家住宅最近的商店的位置。

第一题很烦,在Clion上vector有问题总是initialize不了,做了五十分钟总算把给的test case通过了,但是我知道有些case是会出错的。
第二题很简单,十五分钟写完。

这里要提醒大家两题是可以随便切换的,我当时不知道就很着急把第一个做完提交了,结果第二题做完还有十几分钟也不能再做第一题,很亏,不提交的话本来可以切回去完善的。

另外想请教大家我这种在校intern最好去哪里找,到现在投了很多但是也没收到什么回信。谢谢!

同在找intern,也很好奇这个问题

楼主能问下第二题的具体思路吗

楼主可以说一下这两个题的解法吗 还有需不需要写自己的test case

感谢楼主的分享,楼主可不可以具体描述下第二题里的两个列表里item的结构,是元组形式的坐标吗?

第二题就O(N^2)的遍历吗?

这个不重要吧,不影响算法

补充内容 (2018-10-7 03:52):
我的意思是O(N*M)

楼主能不能讲一下第二题的思路啊。。。。谢谢

你好 第一题能说的详细点吗?怎么确定新来的人?

感谢分享!这周正准备做这个

楼主 可不可以讲解一下第二题的思路 谢谢!