Google Intern 2轮+加面

感觉经历了一个超长战线的Google。。。

10.20 收到oa
10.26 完成oa，题目跟地里一样
10.27 收到on-campus邀请
10.31 on-campus
第一轮：想象一个只有很多长度不一的横着的长条方块的俄罗斯方块场景，问所有方块下落后的是什么样子，长条不会倾斜，只要某一个地方搭

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

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

;double>>，后来面试官说你用一个class node做吧，秒之
12.13 通知project selection，目测之前feedback拖了很久没交

求match求捞

dtccx 发表于 2017-12-14 09:08
第一轮的题目lz思路什么样子的啊。可以请教一下吗

其实我也不知道什么方法好。。
一开始直接暴力遍历，然后面试官说你可以把输入定成一堆<start, end>，过了一会儿又问你准备一层一层搜下去吗，我当时还跟他讨论了时间空间的取舍，但具体细节忘记了。。之后觉得跟interval比较像。。

usagi21 发表于 2018-1-13 12:50
请问楼主河淹水那道题，河是只从一侧灌水过来，还是从四周环绕灌水过来啊？ followup,  人是只有上下左右四 ...

从一侧。
题目是让你找到能够在k步里面走到的最大的那个河高度h，所以你得出的h要保证他能走到。怎么走应该无所谓。。。

Elina_huang 发表于 2018-1-15 23:09
楼主加面之后是怎么催HR的呢？有通知说送HC了么？还是说没通知送HC直接就team match了呢？

一个礼拜发个邮件问问吧 其实看hr 有的hr并不通知送hc 而是直接告诉你结果

第一轮的题目lz思路什么样子的啊。可以请教一下吗

allenshieh 发表于 2017-12-14 10:07
其实我也不知道什么方法好。。
一开始直接暴力遍历，然后面试官说你可以把输入定成一堆，过了一会儿又问 ...

谢谢， 恭喜lz了
interval的话类似lc的哪一题呢

第三题ratio是啥？谢谢楼主分享

补充内容 (2017-12-15 03:28):
2-sum，三种方法秒之？哪三种？是不是 2-for loop O(n^2), sort + two pointer O(nlog(n)), hash map O(n)

隔了一个月？ 期间楼主有催么

dtccx 发表于 2017-12-15 02:13
谢谢， 恭喜lz了
interval的话类似lc的哪一题呢

就是merge interval那道题。。。应该很多面经都有提到？

edyyy 发表于 2017-12-15 03:25
第三题ratio是啥？谢谢楼主分享

补充内容 (2017-12-15 03:28):

就是给a/b=x,，b/c=y，求a/c的那个。。
是这三种方法，不过另外两种就大概写了写

lxc0694 发表于 2017-12-15 05:26
隔了一个月？ 期间楼主有催么

发了两次邮件，每次只回会有update。。。

allenshieh 发表于 2017-12-15 12:11
就是给a/b=x,，b/c=y，求a/c的那个。。
是这三种方法，不过另外两种就大概写了写

请问 ratio 有力扣题号吗 谢谢诶