巨硬onsite

总共四轮,三轮烙印。。。

第一轮 coding,给一个数组,找出最大数。另一道题是二叉树求LCA

第二轮 一开始以为是一个design的题,给一堆server,每个server会给你一系列的task,每天run一次这些server,run一段时间后,希望越重要的task被run的次数越多。然后我说要加priority,然后说了一些设计,本来以为面试官会再follow up,结果面试官直接让我写code。总之全程蒙蔽,不知道面试官到底想问啥,面的不太好。。

第三轮 coding,给一组线段,求最长non-overlap的线段集。 就是给一个interval的数组,比如{[1,4], [2,3][4,8]}, 求最多的不重合的interval的数组,这里就是[2,3] [4,8]

第四轮 director面,扯了一堆bq,最后面了一道two sum