巨硬新鲜OA

收到 巨硬云☁️ 的HE 邀请，然后hr 让做了个OA。
题目和地里面报的一样，60分钟，3 题。 但是在做之前看了一下guideline， 提醒写一写 complexity analysis， 所以就把所有的analysis 加上去了
1.给一个array，找

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

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

ring 才能保证每个substring 里面没有duplicate char。
Solution： 用set 存遇到了哪些char， 发现重复就做一次cut。Time： O(n), Space: O(1), 因为是全小写英文字母

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

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