黑车 oa 新鲜挂经

第一题 是 find good tuple， input是一个array，如果a[i] - 1, a[i], a[i + 1] 是excatly 只有两个相同时，这个算一个good tuple， 返回多少good tuple

第二题 是 string 相加， 给两个string， 把他们每一位的数字加

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

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

写一遍很难在70min中之内做完。做的时候隔壁家的狗一只狂叫，把我的心态叫崩了，后面两个题目都没写出来。寄了寄了。最后一题有啥好方法 请大佬们分享一下。顺便求点大米安慰

楼主别灰心，说不定recruiter会后续安排电面。

感谢分享。祝楼主好运，希望楼主接下来收到好消息！ 感觉路灯那道题，似乎可以用sliding window? keep track of max lamps can be covered and its coordinate.

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

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

Infinite0118 发表于 2021-8-3 20:28
个人理解最后一道题其实就是meeting room II。第一步把lamp[j] 转化成一系列照明范围的interval，比如举例 ...

是的，这个题我在codesignal上做过，本质就是要merge intervals这类型的题

第四题可以先转换成范围array，然后用priorityQueue按照upperbound排列扫array，如果lowerbound比queue第一个的upperbound大，就poll，否则就加到queue里然后算queue的大小。 最后就是返回queue最长时候的数量。time complexity应该是nlogn， 不知道有没有更好的方法。

您好！
本帖隐藏的内容需要积分高于 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