骨骼VO面经

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

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

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

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

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

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

楼主最后拿到offer了吗

这题可以用高斯消除法做 O(N ^ 3)，每个区间对应一个未知数，求解同余方程

e.g.

[0, 5] odd, [3, 7] even[0,3]对应x1, [3,5]对应x2, [5,7]对应x3
有线性同余方程组:

x1 + x2 = 1 (mod 2)
x2 + x3 = 0 (mod 2)

然后用以下方法得到系数方程

https://en.wikipedia.org/wiki/Gaussian_elimination

求问第二题的follow up要怎么做呀

第二题 有权重weights没啥区别吧

flyingforce 发表于 2020-12-10 04:51
我觉得可以简单点，任何时候加入一个新的interval，判断是否存在和他一样的interval ...

我觉得这个方法最🉑️

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

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

请问一下 from startPage to endPage 的 words 是 odd 还是 even 他算得是总的单词数，还是每页的单词数，如果是每页的，我感觉两个 TreeMap 就可以解决，分别记录 odd和even的interval