c*5
1 楼
一个美国小伙给电面的,问了点数据库的知识,解释下什么是Normalization。
编程题是merge k个长度均为n的sorted的数组,觉得写得不是特别好,后来上网查了下
,比较好
的方法好像有两种,一种是用一个min-heap,还有一种是分成k/2个组,两两归并,然
后再把结果两两归并,直到得到最终结果,时间复杂度应该是O(knlog(k))不过还是给
过了。二面约在了下周一,求bless~~
编程题是merge k个长度均为n的sorted的数组,觉得写得不是特别好,后来上网查了下
,比较好
的方法好像有两种,一种是用一个min-heap,还有一种是分成k/2个组,两两归并,然
后再把结果两两归并,直到得到最终结果,时间复杂度应该是O(knlog(k))不过还是给
过了。二面约在了下周一,求bless~~