狗家实习电面挂经

论坛匿名账号 发表于 2019/11/06 10:05:38
可以看看力扣尔尔尔的解法

tql，又学到了，可以把坐标变成二进制，0左1右来二分，时间复杂度是heightlogn，就是lognlogn。

第一题是栗寇伞午酒

这种面试官应该report，下次遇到早点跟hr说，争取加面

第一题没看懂例子...
(foo, 3) (bar, 5) (foo, 8) (bae, 9) (bar, 16) 则输出 foo bar bae bar
这些不都是10S内出现过的吗?

感谢楼主分享！

chrisqyp 发表于 2019-11-6 12:24
请教一下楼主第一题follow up的思路

是不是可以用list存time，然后二分查找

small_pupple 发表于 2019-11-7 04:38
是不是可以用list存time，然后二分查找

对的，这是我当时给面试官的思路

djw612 发表于 2019-11-7 02:48
第一题没看懂例子...
(foo, 3) (bar, 5) (foo, 8) (bae, 9) (bar, 16) 则输出 foo bar bae bar
这些不都 ...

输出是实时的，每当接收到一个输入(str,time)，都要判断时间[time-10,time]内是否曾经出现过这个string，再决定要不要输出
顺便求加米~

求问楼主timeline，做完oa很久了还是没有消息感觉要挂

求问LZ每一层的数都比上一层大是指保证每个子节点大于父节点，还是保证这一整层的数都大于上一层的所有数？