问一道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?
相关阅读
彭博 面试题请教L家新面经题，种花f1->opt->h1b->green card，是不是这么回事去哪里找non-profit的h1b工作机会？[H1B] 白宫请愿：Remove and Ban Cheaters Who Sent Multi-Petition Before H1B Lottery码工好处还是不少的quantcast modeling engineer？一篇文章讲透如何在美国申请OPT （转载h1b transfer什么时候通知原公司啊？Pivotal这个公司怎么样h1b有新动向么？Salary 问题求助本金牌也呼吁小留来美留学多选STEM专业求助大家一个棘手的问题new grad google， facebook电话面试面经有人认识ITU里面的人吗？Linkedin 求team match; 另问 Feed Infrastructue组据说是名ID简历请问:大家申请工作时，填不填哪些Voluntary Self Disclosure的问题？谢谢！从美剧硅谷看北美华人马工的悲哀 (转载)