飞思步科 9.19电面

9.19电面，面试小哥人超好，一共两题，第一题是

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

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

跪求onsite

雪海轻舞 发表于 2017-9-20 11:44
lz可以讲一下第二题的输入吗？感觉可以用union find

面试官很宽泛的讲了一下Bipartite graph 的意思，没有要求特定的输入。我是建立GraphNode 用BFS遍历的  可详见http://www.geeksforgeeks.org/bipartite-graph/

雪海轻舞 发表于 2017-9-20 11:44
lz可以讲一下第二题的输入吗？感觉可以用union find

面试官没有规定输入，我是建立了GraphNode 用BFS遍历的  
可详见：http://www.geeksforgeeks.org/bipartite-graph/

chris612ku 发表于 2017-9-21 03:29
楼主是直接用一个input节点开始BFS traverse，然后用一个hashtable 存便利过的点和它们被assigned的color做 ...

嗯对就是这样

lz可以讲一下第二题的输入吗？感觉可以用union find

sorry 理解错题意了。。 http://www.geeksforgeeks.org/bipartite-graph/ 看到了个解法，不知是不是楼主遇到的题。

雪海轻舞 发表于 2017-9-20 11:44
lz可以讲一下第二题的输入吗？感觉可以用union find

http://www.geeksforgeeks.org/bipartite-graph/

lcq123 发表于 2017-9-20 13:44
http://www.geeksforgeeks.org/bipartite-graph/

跟geeks的输入时一样的吗？多谢

求问一下，一般面后多长时间回收到回复呀？feedback回发给你么？

chrisplus 发表于 2017-9-20 17:01
求问一下，一般面后多长时间回收到回复呀？feedback回发给你么？

今天收到onsite回复

houqingniao 发表于 2017-9-20 14:42
跟geeks的输入时一样的吗？多谢

没有要求输入  我输入了一个节点进行遍历的