剛剛做完phone in
45分鐘code on google doc,interviewer上海人
前面幾分鐘講下自己background
題目如下: (非常好運,我估係easy等級)
for a given list of ranges (a, b) where a < b
group overlapped ranges and output the resulted list of ranges
for example:
(1, 2) + (2, 3) -> (1, 3)
(1,3)+(2,4) -> (1,4)
(1,2)+(3,4) -> (1,2)+(3,4)
大概用左20分鐘寫好 code
然後interviewer話seems ok,再問time complexity,答完再要我比test data
比完test data話seems cover哂所有cases
跟住問左條probability問題,今次唔駛寫CODE,但答完無話岩定錯
然後仲剩10分鐘自由發問時間
完