狗狗电面

sdlcenjoy · 2017-10-21 02:06:39

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚面完来贡献下

设计并实现个interface

interface Monarchy {

void birth(String child, String parent);

v

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

left">求大米！！！

补充内容 (2017-10-21 06:19):
death就是这个动物死了，然后它就不能出现在结果里了，但是它的孩子出现在结果里

xavierliu · 2017-10-21 08:57:56

怎么可能是topological order 这明明是dfs啊。。。。

sdlcenjoy · 2017-10-21 10:30:01

mushbunny 发表于 2017-10-21 10:22
那比如A2死了，A1还在的话getOrderOfSuccession()要return什么呢？这个有点儿像之前的一道面经题：delete t ...

返回 A1 A4 A5 A3

mushbunny · 2017-10-21 10:22:57

那比如A2死了，A1还在的话getOrderOfSuccession()要return什么呢？这个有点儿像之前的一道面经题：delete tree中的某些node返回一个forest，然后再做DFS啊

xiaoquexing · 2017-10-21 05:37:27

感觉像topological order啊

hzyfree · 2017-10-21 05:46:08

是按dfs的顺序输出嘛，以及那个death有啥用

lcq123 · 2017-10-21 05:58:25

楼主，请问第二个函数是干什么用的？

sdlcenjoy · 2017-10-21 06:17:34

hzyfree 发表于 2017-10-21 05:46
是按dfs的顺序输出嘛，以及那个death有啥用

death就是这个动物死了，然后它就不能出现在结果里了

sdlcenjoy · 2017-10-21 06:19:39

haifengc 发表于 2017-10-21 05:37
感觉像topological order啊

对差不多是这个思想

mushbunny · 2017-10-21 10:45:36

sdlcenjoy 发表于 2017-10-21 10:30
返回 A1 A4 A5 A3

哦，那这样是不是存个set看下谁死了，traverse的时候死掉的不放到list里就可以了？

狗狗 电面