狗家电面跪经

面试官听声音是个白人小哥，啥也不问，也没啥自我介绍，直接上题：annotation的定义
class annotation {
    int start;
    int end;
}
要求：

I want you to assign each annotation a “level”, such that:

• Annotations should always occupy the “lowest” level

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

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

  个逻辑是不是太白痴了……
  [size=13.3333px]
  
  [size=13.3333px]第一次狗家电面，虐的体无完肤
  
  

我想这题应该是类似meeting room II,其实要求的是最少要几条线这样,就像问最少要几间房.

请问楼主，a1放在level 0以后，a2和a1有overlap，不是不能和a1放在同一level么，那不是应该放在level 1？

应该是这道题的变种吧？里扣的五十六，你的理解没啥问题，但应该要先给annotation排个序吧。并且他考的点应该是如何处理overlap, 这个看起来简单，有一些细节在里面，当然对于论坛大神来说这道题很简单。

bunnyhuhu 发表于 2018-6-5 13:45
请问楼主，a1放在level 0以后，a2和a1有overlap，不是不能和a1放在同一level么，那不是应该放在level 1？

应该是level0，因为要求lowest level

waallee 发表于 2018-6-5 13:49
应该是level0，因为要求lowest level

我理解的是，下面这两个要求要都满足吧？
Annotations should always occupy the “lowest” level they can
Annotations should never overlap in the same level

如果只满足一个就行了，那never overlap这个条件就没有用了啊，所有annotation都放在level 0 了。。。好confuse啊

你这题意都理解错了啊，肯定是放到当前不overlap的最低一层阿

对啊，不就是等价于计算最少需要几个会议室吗。一个level就相当于一个会议室