Google 国内 电面 肉身翻墙

上下左右找邻居那行， 忘记判断是不是陆地了，  position[newx][newy] ==1?

zkern 发表于 2016-7-29 04:59
这道题有两个Followe up：. From 1point 3acres bbs
  其一是，在leetcode islandII上支持undo操作，. 涓

lvvvvv 发表于 2016-7-30 10:30
上下左右找邻居那行， 忘记判断是不是陆地了，  position[newx][newy] ==1?

网站回复有问题，

同问， 网上找的都看不懂， 比如：
http://blog.csdn.net/a181551981/article/details/6286007

qiangJi 发表于 2016-7-30 10:06
我快300了，就没有，我室友比我高50左右

好的！多谢楼主！^^

qiangJi 发表于 2016-7-30 10:06
我快300了，就没有，我室友比我高50左右

打听几个问题哈..请问国内流程是怎样的呀？这个 test 多长时间有一次呢..题目有几个，难度如何这样子~谢谢啦

wenzhu 发表于 2016-7-30 14:13
打听几个问题哈..请问国内流程是怎样的呀？这个 test 多长时间有一次呢..题目有几个，难度如何这样子~谢 ...

国内就是参加在线机试，在一定名次的，Google会给你发邮件，问你是否想参加面试，如果想，你要填写一些信息，然后就会联系你，然后就电面面试。至于难度，当然是很难了，Leetcode hard的难度。

qiangJi 发表于 2016-7-30 20:30
国内就是参加在线机试，在一定名次的，Google会给你发邮件，问你是否想参加面试，如果想，你要填写一些信 ...

简历呢是直接投给 google 美国还是天朝的 google 呀？天朝 google 貌似只有很小的部门了..？

zkern 发表于 2016-7-29 17:59
这道题有两个Followe up：
  其一是，在leetcode islandII上支持undo操作，
其二是支持修改任意点的值

第一个follow up，undo的话，就相当于一步一步逆回去，这个改下并查集就可以做。
第二个，支持修改任意点的值。相当于删除了，这个还用并查集做么？我原来查过一篇论文，讲并查集删除的，非常复杂。这个是不是直接用BFS更好一点呢？

adrian_yang84 发表于 2016-7-31 22:26
第一个follow up，undo的话，就相当于一步一步逆回去，这个改下并查集就可以做。
第二个，支持修改任意 ...

第一个follow up，undo能稍微展开讲讲么…… 不是太懂。如何一步一步逆回去呢？谢谢

wzs9988 发表于 2016-8-2 09:19
第一个follow up，undo能稍微展开讲讲么…… 不是太懂。如何一步一步逆回去呢？谢谢

用可持久化数组可以实现回溯，修改任意值可以找论文dynamic graph 方面的，有点像冰茶几，我也不会