BB 20暑期实习 校园挂经

新人初来乍到 疯狂缺米！！！
先谢谢前辈了

背景：
坐标西部
9月初海投bb
9月底bb甚至还来了校园招聘 但是lz并没有投 仍然10月初拿到了校园面 很迷
以下为题目：

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

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

两人都全程超级友善和幽默
从头唠嗑唠到结束
以为都稳了 结果一周后收到了拒信

最后！！！
希望大家多给点米！！！我真的差的有点多 但是最近面试要来了！
我会回来汇报新面试的情况的！

第二道题的union find也算是近似o(n)啊。楼主看出了什么问题吗

补充内容 (2019-11-1 15:28):
哦，是不太对。unionfind的数组长度不为n，而是max-min

第二道题，有个思路。用hashmap。key表示结束的int，value为长度。

first pass，初始化hashmap, 计为m。长度都为一。

second pass，发现如果num[i]-1在m里，表示能extend这个区间，所以m[num[i]]就有戏，取原值和m[num[i]-1]+1中较大的。

第二题不是利口128吗