Reddit面经

店面Reddit，很小众的公司，报数据点供参考
1. HTTP POST 和GET的区别
2. HashTable是什么，什么情况下复杂度不是O（1）
3. Design一个收集用户点击率的系统的话会怎么设计
4.

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

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

回复artofhero：9的ancester是4，common ancester是在上面的， 0 是最底下的child

楼主请问
1. ancestor是上面的还是下面的呀？比如图里9的ancestor是4还是0？
2. 最老ancestor不是始终是root么？（也就是图里的0）

多谢！

请问楼主可以讲一下第四题的思路吗？谢谢。必加米。

去昂赛了吗？

请问楼主这个all common ancester是怎么定义的？看着现有条件如果有common ancester这就不是一个tree，是个graph？
最老ancester是指最顶上的一排全部都是？

What is a down-up tree?