Google 3轮面试面经

就是输入是一个函数和一个list，然后返回一个list，使得函数作用于list里的每一个元素

sheolee 发表于 2018-1-8 01:17
对，我感觉extra edge就是构成环的多余边，所以其实用dfs/bfs遍历，发现visited，就断开就行了

补充内容 ...

请问楼主，这个怎么用DFS/BFS判断是否有多余的边呢，谢谢

加面的题跟我一样，怕是一个interviewer。。。
求个timeline，我9号加面的，到现在一周多了还没消息，有点虚

wjw779 发表于 2018-1-17 02:49
请问楼主，这个怎么用DFS/BFS判断是否有多余的边呢，谢谢

我写的时候是用iterative的中序遍历，然后加一个visited set，每次准备将当前节点的右左孩子加入栈中时，判断是否visited，如果visited就断开

tongliuu 发表于 2018-1-18 01:43
加面的题跟我一样，怕是一个interviewer。。。
求个timeline，我9号加面的，到现在一周多了还没消息，有点 ...

1.4加面，1.9通知进pool

楼主加面是一个说话模糊的人吗 lol 同被问到了这道题 感觉好简单好奇怪

说话感觉不模糊

哈哈哈好吧 我当时刷了好多题期待着一道超级难的题 结果出了这个题我直接迷了

marvinzhan 发表于 2018-2-6 01:53
哈哈哈好吧 我当时刷了好多题期待着一道超级难的题 结果出了这个题我直接迷了

同感，我听到题的一瞬间，脑子里各种算法闪过，再一想，其实不用算法

恭喜楼主，希望TM顺利！！

感觉加面那题String match有点像司令巴