IBM Sales Engineer OA

两道题，75分钟

第一道题是counting triplets. 就是给一个array，然后给一个数字d，要返回的是# of triplets 满足限定条件：每个triplets中 最大的数字 和 最小的数字 之间的差别不能大于 d.

解法我第一个解法是，sort整个array，然后就用两层 for loop 分别找最小和最大的数字，for loop 1 loop over 整个array, for loop 2 从 for loop 1的指针往后找一直找到第一个差距大于d的数字，for loop 2从

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

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

ax access时间，然后一个一个算有没有中间expire的，到最后算下还有几个id对应的val是大于最后那个时间戳的，时间复杂度为O(N)

反正还是过了，是之后一个behavioral OA才挂的。

正在攒米准备面试，如果对大家有帮助求顺手加个大米，非常感谢！