Twitter SDE NG 新鲜 OA 附题解

Twitter 新鲜 OA，题目类型很像力扣周赛，但比力扣周赛简单。同时给的上下文更多，需要理解清楚题目意思，总体不难，30分钟完成。

P1, P2 地里有 ，简单说一下我的思路：

P1. Birthday Card. 可以用 set/hashtable 存下已经拥有的card，O(n) time complexity，O(n) space complexity, 从1开始枚举直到超过d；也可以 sort 已经拥有的 card，枚举的时候只维护一个 pointer，O(nlogn) time complexity, O(1)

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

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

了就特别简单，因为单个字符也是  substring，假如某个串含有两个相同的字符，那就必然不符合要求，同时如果某个串不含有两个相同的字符，就一定符合要求，所以答案 = len(s) - len(set(s))，一行搞定

***********************
本人新人没米几乎看不了面经，如果对大家帮助求加个米，球球了！