Google Onsite Pitts

[quote][url=forum.php?mod=redirect

光线要么垂直要么水平的

charmjunewonder 发表于 2016-4-6 09:12
[quote][url=forum.php?mod=redirect

光线要么垂直要么水平的

请问楼主哪天面的啊，多久给的消息啊

[quote][url=forum.php?mod=redirect

面完大概十天吧

charmjunewonder 发表于 2016-4-6 09:11
[quote][url=forum.php?mod=redirect

是任意个。就是stack里面除了node还存了一个int来表示第几个child no ...

是任意个， 但children数量不会超过N是吧？node定义像下面这样的？

struct node {
   int val
   node *children[N];
}

charmjunewonder 发表于 2016-4-6 10:16
[quote][url=forum.php?mod=redirect

面完大概十天吧

十天给的HC的消息，还是offer啊，现在超级紧张。。。

charmjunewonder 发表于 2016-4-6 09:12
[quote][url=forum.php?mod=redirect

光线要么垂直要么水平的

这题楼主能给个伪代码吗？感觉写个while loop直到光线跳出matrix就行了，有可能有cycle吗？

求第三轮射光线的具体题目? 没看明白 汗........

duduhaha 发表于 2016-4-6 10:41
是任意个， 但children数量不会超过N是吧？node定义像下面这样的？

struct node {

可以用vector来存嘛

eternalmisa23 发表于 2016-4-6 10:41
十天给的HC的消息，还是offer啊，现在超级紧张。。。

面完五六天就通知过了HC……不用紧张，你面多少天了

duduhaha 发表于 2016-4-6 10:56
这题楼主能给个伪代码吗？感觉写个while loop直到光线跳出matrix就行了，有可能有cycle吗？

我就是这么做的；不可能有cycle；才想起来他有个followup问有没有可能有cycle……