Google NYC onsite 感受分享

bigoldcat · 2016-10-11 07:57:45

楼主是做什么方向的？属于前端还是后端呢？

rinto · 2016-10-12 02:38:20

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

blactangeri · 2016-10-12 09:47:00

lz请问可以具体说说这个题怎么并行处理吗谢谢
2. Game of Life + followup 如果board很大怎么办（并行/分布式处理）

rinto · 2016-10-12 10:30:46

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

blactangeri · 2016-10-13 20:56:41

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

rinto · 2016-10-13 21:55:29

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

rinto · 2016-10-13 21:57:16

我的意思是thread i”相邻“的thread要具体地根据小块在矩阵里的位置算一下。不过如果只是并行，直接读好了，不用管之前谁写的

wstc2008 · 2016-10-13 22:50:29

多谢lz分享！

leixiang5 · 2016-10-31 11:36:47

TonyLic 发表于 2016-9-18 05:52
随便选一个点，DFS，如果是连通的，翻转每条路径，再次从这个点DFS，如果还是连通的，那原来整个图是连通 ...

这个解法不是n^2吗..最多n^2 edges..

qiuxuxing007

5. 求undirected map是否连通是不是问的是是否连通, 不是连通的数量, 跟lc上的一样?就是连通的 return true;
else return false;