新鲜Google 电面 01/09

我随便投的，没想到被安排面试了。题刷的不够+非码农出身，就当试水了。面试官人还是很nice的，一路疯狂暗示我。
第一题是 painting wall, 输入是一个数字的矩阵，一个数字代表一种颜色，输出是上色的顺序。

第二题是从一个 String iterator (有 next() 和 hasNext() 两个函数). 比如我们有 [foo, foo, foo, bar], next() 输出 foo, 再 next(), 输出 foo
构建一个 Aggregating iterator.  next(), 输出 {foo,3}. 再next(), 输出 {bar, 1}

1. public interface Iterator<T> {
   
2.   boolean hasNext();
   
3. 
   
4.   T next();
   
5. }

复制代码

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

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

Google 题量大，考察硬实力，还是要多多刷题啊。我已经炮灰了，祝大家面试顺利！



补充内容 (2020-1-11 17:47):
第一题和面试官讨论的方法是：建一个hashmap 存每个数字的位置，然后找到 x min, x max, y min, y max 得出改数字的范围。比如：4:[(0,2),(2,0)] ⇒ [ (0,0), (2,2) ]

补充内容 (2020-1-11 17:48):
假设一个函数可以得出两个区域是否overlap, 输出顺序或者None (无 overlap). 然后merge sorted list.
这个假设的函数是面试官提醒我的，我也没写出来…

最后一题是topology sort。需要建立依赖关系。先统计每个颜色的范围，这样就得到每个位置一共被哪几个颜色覆盖，对任意一个点，非当前颜色都指向当前颜色（意思是当前颜色在最后）。

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

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

paint wall什么思路啊

匿名账號 发表于 2020/01/10 15:37:46
paint wall什么思路啊

感觉是找到每一个color的最上/下/左/右 然后根据是否包裹来排序 再输出

请问lz是一轮两题吗？

补充内容 (2020-1-10 08:36):
已加米

第一題完全沒思路 可以再詳細講一下最後是怎麼做出來的嗎?

楼主能讲讲为什么是这两个输出吗？题目都看不懂。已加米！！

第一题建完之后是sort吗？是按照什么排序？

spirit_room 发表于 2020-2-3 10:02
最后一题是topology sort。需要建立依赖关系。先统计每个颜色的范围，这样就得到每个位置一共被哪几个颜色 ...

前提是每种颜色只能paint一次，否则无法确定某个颜色的范围。