Tapia 两个标准差 onsite

Tapia 2个标准差面经
9月初去dc的tapia碰碰运气， 提前把简历投进tapia的简历库。第一天晚上的career fair现场跟“两个标准差”的engineer简单聊了一下交了纸质版的简历，用电脑提交了一个form。第二天中午收到邮件邀请第三天onsite 面试。一个小时无bq直接做题。
一道题，之前地里面经出现过的 merge N data streams。
Example:

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

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

完了，不过来不及写其他test case了，可能有些boundary case没有考虑到。问面试官说如果能到下一步是连着两天的final rounds VO。一周后收到拒信。
码字不易求加米！！

求问楼主getNext是让干啥！已加米！！

Sherry48699 发表于 2022-10-2 14:31
求问楼主getNext是让干啥！已加米！！

getnext() return merge后的stream里当前的node的下一个的value。 默认初始值是第一个node

lixm410 发表于 2022-10-2 23:06
getnext() return merge后的stream里当前的node的下一个的value。 默认初始值是第一个node

那感觉可以用ListNode来代表stream吧，然后getNext就是每次读取merged stream的下一个Node

我觉得可以直接建一个object 包含absValue, deltaValue和timestamp. 先iterator两边把abs value算好，再把所有node放到list里然后按timestamp排序。最后再过一遍把deltaValue update一下就好。然后再记录一个index，每次call getNext()的时候index++