GOOGLE 新鲜电面

1个小时之前刚刚面完= =，听口音应该是个美国人，开始聊了下简历然后上题：要实现一个class造一个房子，房子有很多结构，每个结构都有dependencies，例如house: wall, window, door，然后wall：concrete之类的。简单的说就是

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

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

c="static/image/smiley/QQ/em03.gif" smilieid="85" border="0" alt="" /> 估计是没戏了。发出来造福大家嘻嘻。

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

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

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

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

382851453 发表于 2017-2-22 09:42
请问D E F Y A B C X  Z 是不是也是可以的结果呢？ 感觉这题DFS,BFS都可以哒

可以。但是bfs不行吧

拓扑排序吧, bfs 祝福lz

请问D E F Y A B C X  Z 是不是也是可以的结果呢？ 感觉这题DFS,BFS都可以哒

oio14644 发表于 2017-2-22 07:21
拓扑排序吧, bfs 祝福lz

并不是拓扑啊，明显是先走到底再返回

加油，祝福lz

myyukiho 发表于 2017-2-22 11:23
可以。但是bfs不行吧

哦哦，谢谢。 楼主的意思是交叉的结果是不可以的是吧？ 比如D,A,B,C,X,E,F,Y,Z

382851453 发表于 2017-2-22 12:41
哦哦，谢谢。 楼主的意思是交叉的结果是不可以的是吧？ 比如D,A,B,C,X,E,F,Y,Z

应该是不行的。

怎么看怎么像拓扑排序啊bfs解决 题目意思是ABC做完才能做X  DEF做完才能做Y这样吧？ 这bfs没错啊感觉

lz做完OA多久收到电面的呀？