开发者社区> 问答> 正文

有一道Java面试题能不能帮我看看?:报错

今天online test,问了我一道Java面试题,"Person" class 有String name, int age, char sex, Person spouse, Person mother, Person father, List<Person> children, 让我写method,找到list of all older sisters和list of all ancestors,这道题主要想考察什么?怎么写比较好?

展开
收起
kun坤 2020-06-09 22:23:24 391 0
1 条回答
写回答
取消 提交回答
  • 英语。(感觉这条回复要火的节奏)######真相啊,如果不认识ancestor这个词就投降了######

    引用来自“Shazi199”的评论

    考察树结构遍历的

    引用来自“文心雕码”的评论

    但是当前的person是树中的一个子节点,从一个子节点出发,要遍历比他层次高的所有节点,这怎么做?我的理解有问题?

    list of all older sisters

    即是取mother的children与father的children的合集,然后找出其中age比当前节点大,sex为female的节点

    list of all ancestors

    即是取mother和father节点以及mother的mother和father节点等等(递归取)

    ######

    父类,母类递归找,每招一层把兄弟姐妹都找出来。。

    这个也太简单了吧。。

    ######

    list有arrayList 和linkList,你就考虑List,你查找的时候改用arrayList ,经常修改就用linkList

    二叉树查找法

    http://rsrt.iteye.com/blog/669065

    参考上面的,求好评啊.....

    ######这是要考树结构么,也就是查找父子关系和兄弟关系,有一些难度,但算不上难题######考察树结构遍历的######

    引用来自“Shazi199”的评论

    考察树结构遍历的
    但是当前的person是树中的一个子节点,从一个子节点出发,要遍历比他层次高的所有节点,这怎么做?我的理解有问题?######我不会英语,ok?######题主为什么不明白考什么?十分明显考察考察树结构遍历的。######很基础的题目 
    2020-06-09 22:23:27
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
Spring Cloud Alibaba - 重新定义 Java Cloud-Native 立即下载
The Reactive Cloud Native Arch 立即下载
JAVA开发手册1.5.0 立即下载