two sigma research oa

2 sig research oa 也是地里老题了

第一题：给你一堆离散点，连起来是一条折线。现在给一个 x，让你算对应的 y。如果 x 在两个点中间，就做线性插值；如果

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

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

部分是 streaming data，数据会不断进来，你不能每次都重新算一遍，而是要维护一些累计量，做到在线更新结果。