Twitter店面合集

Job Hunting Interview
, , , , , ,
22

写个class又这3功能
add(start, end) 加 time interval
contain(timePoint) 查这个时间点在不在已经加过的interval里
remove(start,end) 移除interval
我一开始说用bitset，大哥好像不知道bitset一直说space不好。。
然后说time也不好，那我说用线段树。
大哥说你先写简单点的解法，但是space要比bitset好。我说那circular array嘛？大哥说你就先存一下开始和结束时间。
于是我就写了，写着写着自己绕进去了，挂了。

这题类似LC 715 https://leetcode.com/problems/range-module/solution/
void add(int start, int end)
void remove(int start, int end)
bool exist(int val)

https://www.cnblogs.com/grandyang/p/8586531.html

23

报一个两周之前的蓝鸟实习店面挂经 hr联系的 real-time computing组面试官国人小哥
店面题很简单 BFS 镜像树(follow up in place) 判断图有环
最后一道没写出来挂了
还有两道非常简单的忘记了 一个小时没bq

24

这题本质就是 meeting room II，input已经sort好了，不需要再sort。
求最大的room数。

25

难道允许有duplicate？
不然第三次尝试就是可行解，默认输入已经sort好了😁

26
1 Like