脸书电面 新鲜面经

Job Hunting Interview
, , , , , ,
1

打电话的是一个非常nice的小哥哥，一直在引导和鼓励
两道题

  1. lintcode898，写了mlogn和m+n两个方法
  2. merge 2 sorted iterators，最后输出的是一个新的iterator， 有hasNext 和next两个function

写出了一两个bug，不过都改过来了，希望小哥哥高抬贵手给过！求！

补充内容 (2018-11-1 03:07):
周一面试的，周三HR打电话约onsite。

补充内容 (2018-11-1 03:07):
感谢小哥哥高抬贵手！

3

楼主第一题M+N啥思路~

4

从右上角开始，碰到1往左，碰到0往下，不出matrix范围就是m+n啦

5

从右上角开始，碰到1往左，碰到0往下，不出matrix范围就是m+n啦

6

不是的，merge的是两个iterator，最后输出的iterator 要有hasNext, next 两个function