Linkedin 面经

hno3 发表于 2015-3-7 12:13
问问merge K itertors是需要借助额外的list来存所有数据吗？。。。。。

我用的是int list[1-k]，boolean valid[1-k]记录list里是否有数字, 如果list里有数直接用，否则从iterator[i].next()里读。

补充内容 (2015-3-7 13:05):
iterator里的数字很多，不能直接把所有数据放到list里

parasitew 发表于 2015-3-7 13:01
我用的是int list[1-k]，boolean valid[1-k]记录list里是否有数字, 如果list里有数直接用，否则从iterato ...

谢谢了楼主，其实只要记录K个数就行，然后保持有序，祝好运！

hno3 发表于 2015-3-8 23:31
谢谢了楼主，其实只要记录K个数就行，然后保持有序，祝好运！

thanks, 已经拿到offer了

求问楼主终面到收到offer隔了几天呀？

请问一下楼主申请的是什么职位呢？我在他们网站上好像没有看到general的SE的职位，好像也没有说专门给newgrad的职位，是这样的么？

我是intern。。。。

补充内容 (2015-3-13 23:21):
内推的，我也不知道申的是什么职位

lz能去看看这个帖子吗，我根据你的帖子写了一下merge k sorted array这个题，希望你能看看我的思路和代码

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

感谢楼主分享，