為了聯盟
2019-3-19 16:59:11
剛剛做完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分鐘自由發問時間
完