亲戚

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

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

关于双倍积分奖励算法题和系统设计题讨论的决定：

我们：
1. 希望能看到干货讨论；
2. 希望能看到好的代码（web端高级发帖模式下，@ 朋友右边的<> 可以选择多种代码）

版主 @14417335 负责审核加分，也请大家给好的回复加分 + 顶。
大家给30，我会跟进奖励30，double之；
大家给100，我也会跟进奖励100，double之。

很理解大家写代码、调试、写思路分析，很花时间。对于特别好的回复，还会有额外加分。

欢迎大家拿出好的题目讨论，选中了我会全站置顶。哪位同学起了好的题目/帖子，激发了干货讨论，也会获得一定的积分奖励。

欢迎大家踊跃参与。看到好的回复，也请大家顶一下，作为对别人积极参与讨论、热心分享的认可和鼓励。
其他可以获得双倍积分的题目：

在刷题版里选择高频题标签，版主@14417335 发的所有帖子，链接:
https://www.1point3acres.com/bbs/forum.php?mod=forumdisplay&fid=84&filter=typeid&typeid=1019

步惊云 发表于 2019-3-8 08:00
积分不够了, 看不见了

因为你在另一个帖子里太跳了？

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

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

在这个帖子 https://www.1point3acres.com/bbs ... read&tid=488670 算gene mathch中，有人提到需要从最上层开始算而不是LCA开始，因为会有隔几代近亲结婚的情况，一开始想了半天没想明白啥意思，后来想通了，放上一个例子，如果你有同样的疑惑的话。

假设有这样一个图，要算c4 和c6的gene match, 如果从头算的话是37.5%，但是从lca（A, B）算的话就会低一些只有25%，这是因为lca结果c6中的c2和A也会有一些match,因为他们有共同的祖先c, d。在这个例子中c1和A是兄弟，他们的孩子c2, c3隔代近亲结婚，所以导致了下面的树mix的情况


补充内容 (2019-4-14 00:51):
原贴链接https://www.1point3acres.com/bbs ... read&tid=488670