西雅图---亚麻---新鲜---面经

Hiring Manager打电话聊天然后约到这周一的店面，周二收到HR被拒邮件，速度还挺快！仙人板板~
ELB，在职跳槽真心不容易，准备不足，为了刷经验涨知识奉献给有缘人。希望接下来的面试自己能表现好点
然并卵...毫无意料的挂了...
图的7*24小时便利：

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

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

面试官很nice，赞一个，名字感觉韩国宁，先问BQ，后做题，最后提问，总共一个小时。
小地主、大地主路过施舍点米

感谢楼主

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

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

是不是图论呀。用BFS或者DFS？

举个栗子吧，不是很懂啊。
谢谢楼主分享！献点米

同求栗子， 感谢楼主分享

pengsy89 发表于 2018-3-28 22:47
感谢楼主
**** 本内容被作者隐藏 ****

就是判断图de两个顶点是否连通，先clarify是有向还是无向图。此处是个坑...
面试官后面说是按有向图来做。
Class Vertex{
String value，
List<Vertex> neighbours;
}
然后写个函数输入是两个vertex，判断是否相连

mazl123321 发表于 2018-3-29 01:01
是不是图论呀。用BFS或者DFS？

对的，图的dfs便利，但注意顶点的定义。 BFS当然也可以，

edyyy 发表于 2018-3-29 01:21
举个栗子吧，不是很懂啊。
谢谢楼主分享！献点米

0： 1， 2
1： 2， 3
2： 0
4： 1

有向图情况的话，输入为0 和 3 的话，返回为true， 0-》1-》3
输入为0 和4的话，返回false
记得当心环，
图假设已经存在了，但是当心顶点的值是String

是不是dfs/bfs遍历，用一个hashset存visited，如果找到了就直接true，找完了没找到就false