Pocket Gems口袋宝石Onsite面筋2015年5月

mcry 发表于 2015-5-18 01:28
我对印度人一向没有偏见，之前实验室的博后，在学校和三哥组队做project也很愉快，但遇到他家的算是让我见 ...

嗯，你也有类似经历吧，他家三哥都恶心死了

想问问lz。第一轮第二题.怎么做哈？

Can someone please explain me the Room link problem with an example and 2nd question in round 1? Thanks so much for ur help

calvinq 发表于 2015-5-27 10:59
想问问lz。第一轮第二题.怎么做哈？

可以请你2轮的第二个问题解释一下吗？

popu 发表于 2015-5-30 04:05
可以请你2轮的第二个问题解释一下吗？

1轮和2轮第二个我都不懂

Monkey Grid 的bound的通向是什么？

房间链接问题，判定是否所有的房间都是链接的。是不是从一个房间的顶点出发，遍历这个房间的边上的所有点，看他是否属于其他房间，如果属于，就把这个新的房间的顶点加入队列。最后看是否所有房间的顶点都被访问到。这算是bfs，dfs怎么做？

其实我觉得即使忽略题的难度，三哥的口音也是直接把medium难度的搞到hard了。。。下周电面，希望别再遇到三哥了。。。

我当时onsite就是楼主说的那个一号三哥，不过他是第三轮，各种为难，特别明显。面了这么多家，感觉最变态的面试官，于是直接找HR，告诉她第四轮不面了（主要是当时已经拿到了其他家offer，底气足…），并且给HR告了那个三哥一状，HR当时说要把他移出面试官，我是四月低onsite，看来还是没移除他，不然怎么五月他还在面人……

请问楼主，第一轮的第二题怎么做呀？