Google MTV onsite面经

zyoppy008 发表于 2016-11-16 16:37
我感觉楼主面的不好啊 第一轮很简单就leetcode变形 follow up就用counting sort 加circular array 应该bug  ...

我也觉得一般。。。T T

第二轮怎么O（N）。。。。矩阵是N*N的，不是一共N个元素啊。。 即便如此，O（N^2）也是不够的吧

鼓頔娜夫 发表于 2016-11-16 22:50
lz是在同时找实习和fulltime吗

另一个朋友账号米不够，借我号发帖的。。。。

knight0clk 发表于 2016-11-17 01:42
另一个朋友账号米不够，借我号发帖的。。。。

哈哈。。我都看凌乱了。。

第二题能不能这么做：

第一遍 先找所有0，把0填进去
第二遍 根据之前的0，所有跟0接近的没填上的格子标为1
第三遍 根据之前的1，所有跟1接近的没填上的格子标为2
以此类推 直到所有格子被填满

knight0clk 发表于 2016-11-16 12:06
算啊，所以第一个13返回F，后面两个13就返回T。

你dup的意思是同个时间可以多个报错吗？
这个不需要map存吧？

oldwhite 发表于 2016-11-17 01:52
第二题能不能这么做：

第一遍 先找所有0，把0填进去

好像有道理，这样就是N^2了，因为每个位置只被更新一次。

houqingniao 发表于 2016-11-17 01:59
你dup的意思是同个时间可以多个报错吗？
这个不需要map存吧？

对，同个时间多个报错。所以要存下来每个时间报了多少错，用一个hashmap存。

knight0clk 发表于 2016-11-17 01:41
我也觉得一般。。。T T

第二轮怎么O（N）。。。。矩阵是N*N的，不是一共N个元素啊。。 即便如此，O（N ...

不好意思 我说的意思是N 总个数 如果n 那确实n2

zyoppy008 发表于 2016-11-17 02:30
不好意思 我说的意思是N 总个数 如果n 那确实n2

看了上面的回复感觉你说的有道理。。。。

吓得我又看了一遍邮件

同过HC，多大概率会被拒呢？