亚麻onsite

面的SDEII, 每轮都有Behaviorquestion

  1. 找出二维坐标系上n个离原点最近的点。

  2. 学生上课,设计一个datastructure能够查询学生能否注册一节新课而不与已经注册过的有overlap

  3. 实现一个多线程的rangelock,只有range里的所有integer都是free才能执行,否则要wait等到别的进程完成release lock

  4. 简易爬虫,比较DFS与BFS

请问楼主第二题是拓扑排序 还是单纯一个map key是学生 value是课程的hashset。。。

每个新课的时间不能已有的课有intersection

第二题应该是个meeting room 问题

对,可以想成每个学生找meeting room的问题