Zenefits 4.6 Technical Interview

4月6日的technical interview。

一开始问了project 和 为什么z

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

有cycle。
求加米！！！

nibuxing 发表于 2015-4-10 07:35
楼主怎么做的啊

根据这个list，我用hashmap<character,treenode>建了个图。然后写了个help的function，parameter是（treenode，hashset）来判断是否有cycle。因为图可能包含几个independent的图，所以基本都要遍历到。

请问lz图是怎么建的？我只能想到map一个char到一个List。
在网上查到undirected graph detect cycle的方法。就是DFS遍历每个node，在遍历过程中记录遍历过的node，如果发现一个node的neighber已经遍历过，并且这个不是自己的parent，则又cycle。

limingli1991 发表于 2015-4-14 13:03
楼主怎么构造的图。   给的list会不会同时有'a'-'b' and 'b'-'a'啊

我用hashmap<character,treenode>构图。具体要和面试官verify。他可能看我们怎么思考

楼主怎么做的啊

楼主现在有消息了么

limingli1991 发表于 2015-4-14 03:04
楼主现在有消息了么

新一轮电面，你？

proron 发表于 2015-4-14 12:36
新一轮电面，你？

比你慢  明天第一次电面 ，  楼主加油！

楼主怎么构造的图。   给的list会不会同时有'a'-'b' and 'b'-'a'啊

proron 发表于 2015-4-14 22:27
我用hashmap构图。具体要和面试官verify。他可能看我们怎么思考

谢谢 知道了~~

proron 发表于 2015-4-11 09:15
根据这个list，我用hashmap建了个图。然后写了个help的function，parameter是（treenode，hashset）来判 ...

这个treenode是lz自己定义的datastructure?