Google summer intern phone interview 11/04/2016

2016年11月4日 G电面 两轮back to back 本人大三在读 找2017暑期实习
一个周了，G方面还没有给消息，不知道是什么情况。

第一个面试官只问了一道大题，内容大致如下:

给你一个一维array，标明一个区域内的山峦起伏（比如0位置上是1就代表这个地方的地面高度为1），然后再给你一个int 代表海平面（比如说这个数是4的话就代表海平面高度是4，因此之前讲的高度为3的地面实际就相当于海拔高度-3）。这样图中就会生成几个连续的水体，如图：


求：将图中几个连续的水体各自的大小记下来，并return为一个array。

第一道题只需要把array走一边，然后用几个变量顺着记一下就可以了。


然后面试官讲这道题follow up了一下，说有可能在某个地方，大洋底部，可能会有一个drain hole，会抽干周围所有的水（假设那个地方就是一个吸水的黑洞）。同样，让你把连续水体的size生成并且return回来。如图：

这个第二道题最后思路是这样，建立一个array写sea_level，这样海平面不是一个固定值而是一个随位置不一样的数。initialize 海平面为那个固定值，然后根据每一个drain hole把海平面抽到适当的位置，然后再把类似第一题的走一遍的写法重新跑一遍。


第一轮面试结束。

第二轮面试是这样的：
                       

Q1.Write a function: given a vector of numbers, find out the 2 smallestelements.

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

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

这个往前k次call的平均数。用类似rotated array的方法即可做。

希望这一篇面经对大家有帮助。

补充内容 (2016-11-13 04:27):
第一轮第二个那个follow up的思路我是想说这样的：首先有一个sea_level_array = [5,5,5,5,5,5,5,5,5,5,5]，然后在根据底下的黑洞来防水，最后形成一个sea_level_array = [5,5,4,4,3,2,0,3,4,5,5]，然后再套用第一题

没太懂第一题followup lz写的思路
能讲下如果按图中的情形是怎么做的么

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

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

jiongjiongyoush 发表于 2016-11-12 12:42
没太懂第一题followup lz写的思路
能讲下如果按图中的情形是怎么做的么

见补充内容

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

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

LanceZZZ 发表于 2016-11-13 04:28
见补充内容

感谢～～～～

G家给消息了吗？

challenge2016 发表于 2016-12-5 05:59
G家给消息了吗？

十动然拒

LanceZZZ 发表于 2016-12-7 05:13
十动然拒

啊，lz答这么好

第二题能讲具体点吗？如果getValue返回前k个数的平均值，为什么不记录前k个数的和呢？还有array是sorted的吗？