FaceBook 电面第一轮

lz说的是heap sort吗？merge array总归是比较麻烦，需要另外分配空间？

lz说的是heap sort吗？merge array总归是比较麻烦，需要另外分配空间？

youto 发表于 2015-10-22 13:39
fb fulltime不是只有一轮phone interview吗？

嗯嗯，我投的是明年summer的实习，所以应该就是两轮电面

qreety 发表于 2015-10-22 23:21
嗯嗯，我投的是明年summer的实习，所以应该就是两轮电面

原来是实习，那应该没问题了，lz妥妥的等offer吧

建立一个extra node, 里面储存所在当前array的index，以及在当前array里面的index
然后Merge, 和merge sorted Linkedlist就变成一样的了。extra node就相当于一个list node了。。只不过通过index来找下面一个
或者可以对当前2d array写一个iterator啊一样的意思
复杂度NLOGK

求楼主二面面经啊~！

familysize 发表于 2015-11-18 19:14
求楼主二面面经啊~！

http://www.1point3acres.com/bbs/thread-147844-1-1.html