🐶面经

时间线

1月内推，一天后hr联系直接约onsite，约在2.15，16两天，hr非常responsive，发邮件都很快就回复
话不多说上题
1. 给几个没有排序的interval，确定一个interval 是否

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

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

周四下午告诉feedback不错，可以提前team match，周五match了一个team，第二周周二告诉过了

第一题的这个follow up如果所有interval的长度都是一样的话应该是可以O(n)时间和O(1)空间做的，直接循环一遍一个个interval比较就好。它和原题的关键差别在于不会出现把被检查的目标区间砍成一段一段的，所以只要维护一对起止点就行。

1. bool isIntervalCovered(vector<int>& intervalStarts, int intervalLength, int target) {
   
2.   int targetStart = target, targetEnd = target + intervalLength;
   
3.   for (int start: intervalStarts) {
   
4.     if (start < targetEnd && start + intervalLength > targetStart) {
   
5.       if (start >= targetStart) {
   
6.         targetEnd = start;
   
7.       } else {
   
8.         targetStart = start + intervalLength;
   
9.       }
   
10.     }
    
11.   }
    
12.   return targetStart >= targetEnd;
    
13. }

复制代码

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

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

感谢楼主分享，能讲讲你是怎么优化第一题当interval是固定length的吗？
还有动物实研室是可以用公共祖先二叉树这么做吗？

想问下楼主第一题选择的做法是什么吗？是merge interval然后将要查询的interval和merged intervals挨个作对比看看是不是被covered？

第一个 是给了先给一组interval 然后查看另外一个interval是否和他们重合吗？

求问第四题是刷题网漆久漆吗？给的条件是两个node吗？还是给的是两个点在matrix里面呢？

周四面完，下午就收到feedback?这是什么神仙效率。

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

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

楼主能具体说一下第四题么？是有向图，无向图，输入是matrix还是啥？是咋做的呢？ 多谢

这也太效率了吧面完当天就收集好了feedback么。。

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

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