问一道Apple电话面试题# JobHunting - 待字闺中
k*t
1 楼
fail了 没做出来
题目是 给两个人 怎么判断他们是genetically related 例如 爸爸和儿子是 但是爸爸
和妈妈不是
要求给出person class的设计 和 算法
题目是 给两个人 怎么判断他们是genetically related 例如 爸爸和儿子是 但是爸爸
和妈妈不是
要求给出person class的设计 和 算法
l*n
2 楼
画个graph 找shortest path就行了 finite就是related
【在 k**t 的大作中提到】
: fail了 没做出来
: 题目是 给两个人 怎么判断他们是genetically related 例如 爸爸和儿子是 但是爸爸
: 和妈妈不是
: 要求给出person class的设计 和 算法
【在 k**t 的大作中提到】
: fail了 没做出来
: 题目是 给两个人 怎么判断他们是genetically related 例如 爸爸和儿子是 但是爸爸
: 和妈妈不是
: 要求给出person class的设计 和 算法
y*x
3 楼
公共祖先 有基因关系的一定有公共祖先
不管是爹跟儿 还是兄弟两
[在 knut (Cute Knut) 的大作中提到：]
：fail了 没做出来
：题目是 给两个人 怎么判断他们是genetically related 例如 爸爸和儿子是 但是爸
爸和妈妈不是
：...........
不管是爹跟儿 还是兄弟两
[在 knut (Cute Knut) 的大作中提到：]
：fail了 没做出来
：题目是 给两个人 怎么判断他们是genetically related 例如 爸爸和儿子是 但是爸
爸和妈妈不是
：...........
C*n
4 楼
union find 并查集
class Person {
Person * father;
Person(Person * f):father(f){}
};
做你这个题还要定义什么person class，直接一个vector fathers就完了，每一
个int代表一个人, fathers存所有人的father。就这一个fathers就能完成union find
的所有操作了。
【在 k**t 的大作中提到】
: fail了 没做出来
: 题目是 给两个人 怎么判断他们是genetically related 例如 爸爸和儿子是 但是爸爸
: 和妈妈不是
: 要求给出person class的设计 和 算法
class Person {
Person * father;
Person(Person * f):father(f){}
};
做你这个题还要定义什么person class，直接一个vector
个int代表一个人, fathers存所有人的father。就这一个fathers就能完成union find
的所有操作了。
【在 k**t 的大作中提到】
: fail了 没做出来
: 题目是 给两个人 怎么判断他们是genetically related 例如 爸爸和儿子是 但是爸爸
: 和妈妈不是
: 要求给出person class的设计 和 算法
b*6
5 楼
f*a
6 楼
都让你自己设计了， tree里的每个node，都定义一个parent field， 不就行了， 然
后就是有没有common ancestor
【在 k**t 的大作中提到】
: fail了 没做出来
: 题目是 给两个人 怎么判断他们是genetically related 例如 爸爸和儿子是 但是爸爸
: 和妈妈不是
: 要求给出person class的设计 和 算法
后就是有没有common ancestor
【在 k**t 的大作中提到】
: fail了 没做出来
: 题目是 给两个人 怎么判断他们是genetically related 例如 爸爸和儿子是 但是爸爸
: 和妈妈不是
: 要求给出person class的设计 和 算法
i*h
7 楼
Topological sort?
相关阅读
问一个G家面试题分享一个CS PHD的找工作经历急问：offer letter出来了还能negotiate么？[合集] startup公司很难申请到H1B吗？[合集] 晕死，现在知道我为啥没得到offer。另外想求助大家[合集] 急急急H1 pengding期间要被laid off了！！女生去大公司做码农，还是去学校做博后？诚心请教一个start up的offer请问H1B多久知道结果听说过ZUORA这个公司不？[合集] 攒RP,跟大家分享一些找工经验和教训(非工科)急问急急问，phd转master的cv要怎么写啊今年4月1号h1b会不会很多用光啊？想请教下，一般大家都提前多久开始找工作啊？a家的电面多快有消息？请教是否要申请H1b (转载)Lead Database Administrator Job at ADPlatest interview questions求安慰兼bless有没有嵌入式的工作机会啊？