Google 实习背靠背电面

两轮 题都很简单
第一轮： 白人小哥哥。 先问了最challenge的一个项目经历，然后做题。第一道，在一堆points中找到能组成最小的长方形的四个点，这道题没有followup。然后又问了一道 在一个字符串中找到第一个只出现了一次的字符。 这道我用了hashma

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

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

先写了recursion版本的，又让写iteration版本的，都写完了之后问prefer哪种，从空间复杂度和时间复杂度分析。这轮感觉很好。

求过求offer求大米～～

luka77 发表于 2017-12-23 06:12
多谢分享！请问楼主，第一轮第一题的矩形的边是要跟坐标轴平行吧？

是的是的 平行的

littlegrass 发表于 2017-12-21 05:02
请问楼主第一轮第一题怎么解

我是用hashmap做的 fix两个点找剩下两个

xiayank 发表于 2017-12-27 04:50
知道了。

请问找最小矩形这道题用什么思路做呢，谢谢

请问楼主第一轮第一题怎么解

第一轮第一题是lc原题？

dengzeyu147 发表于 2017-12-22 17:40
第一轮第一题是lc原题？

第一轮第一题不是原题

多谢分享！请问楼主，第一轮第一题的矩形的边是要跟坐标轴平行吧？

楼主能把第一轮的第一题给的输入格式，做法说的详细点吗 谢谢

楼主正方形那个题什么思路呢？

xiayank 发表于 2017-12-27 04:48
楼主正方形那个题什么思路呢？

知道了。