骨骼骨骼 昂赛特 山景城

话说楼主 你们是要当场implement一个quadtree吗

haibaraai1996 发表于 2018-10-11 00:13
我觉得你说的想法是对的，但是第一题面试官强调了需要是random的

可以生成一个2m * n的matrix，然后随机截取中间连续的m行作为第一问的solution，这样算random嘛。。。

mmyn 发表于 2018-10-11 12:21
话说楼主 你们是要当场implement一个quadtree吗

不用implement这个，可能后面时间不太够面试官说可以先假设我们已经有了qt，继续往下写

haibaraai1996 发表于 2018-10-12 01:07
不用implement这个，可能后面时间不太够面试官说可以先假设我们已经有了qt，继续往下写

那还能看到希望，要是当场imp一个quadtree的话我选择死亡…

mmyn 发表于 2018-10-12 05:26
那还能看到希望，要是当场imp一个quadtree的话我选择死亡…

他画给我看的时候感觉脑袋里冒出来无数个问号hhh

请问下楼主面完后大概几天通知过的··之前team  match还是HC过了后再match的

其实那题前十的餐厅感觉用quick select 就可以了 时间复杂度是O(N)
one billion的数据，如果内存不够  就分成很多个quick select

恭喜楼主！！我昨天刚被通知感恩节之后送HC，特地前来沾沾楼主的喜气！！希望自己也能过HC，能去google！！念念不忘，必有回响！！！