狗家意外电面过经

4月中旬recruiter 联系，敲定五月中旬面试。

其实表现普普，很意外过了。可能跟我主动跟面试官沟通想法，以及把题目从vague问到clear有关。

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

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

补充内容 (2022-06-29 09:06 +8:00):
更正

五月中contact

六月phone interview

merge interval 然后binary search？

AlienUXSJ 发表于 2022-06-22 22:47:00
merge interval 然后binary search？

treemap不就完了吗

和离口 旗要舞 类似吧

desheng 发表于 2022-6-23 14:33
和离口 旗要舞 类似吧

沒錯

原來是四年前刷過這題lol

楼主是过了一个月才被通知过了么？

直接用set存所有 然后找？

desheng 发表于 2022-6-23 11:33
和离口 旗要舞 类似吧

没错，也就是再加一个函数

1.     public boolean queryNum(int num) {
   
2.         Map.Entry<Integer, Integer> entry = intervals.floorEntry(num);
   
3.         if (entry == null) {
   
4.             return false;
   
5.         }
   
6. 
   
7.         return num >= entry.getKey() && num <= entry.getValue();
   
8.     }

复制代码

挺难的，刷题网旗要舞，如果题目提到了大量的update和query操作，用线段树比较efficient。