今天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,这道题主要想考察什么?怎么写比较好?
英语。(感觉这条回复要火的节奏)######真相啊,如果不认识ancestor这个词就投降了######
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
参考上面的,求好评啊.....
######这是要考树结构么,也就是查找父子关系和兄弟关系,有一些难度,但算不上难题######考察树结构遍历的######版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。