攒人品！BB实习面筋四轮

楼主 merge two lists of node这个可以再详细一点吗

westcoastboy 发表于 2017-10-24 04:59
请问楼主是USC CS MS吗？是在USC面的吗？

是的，是的。全程on campus。比外bb没有在career fair上出现

kate8528577 发表于 2017-10-24 06:44
楼主 merge two lists of node这个可以再详细一点吗

类似于merge two sorted array, 但是元素不是integer而是node所以没办法直接比较。

greatlyx 发表于 2017-10-25 01:23
类似于merge two sorted array, 但是元素不是integer而是node所以没办法直接比较。

这种情况用一个Heap可以解吧

westcoastboy 发表于 2017-10-25 01:52
这种情况用一个Heap可以解吧

node没有comparator, 不能比较

想问一下topological sort楼主是怎么写的呀

路怒路怒路怒 发表于 2017-11-15 10:38
想问一下topological sort楼主是怎么写的呀

这个应该很好写吧。就是查node的indegree，==0的时候弹出，然后把相关的node indegree-1。直到所有node都搞完。

on campus 面试居然要这么多轮。  感觉好复杂  是过了一轮之后再约下一轮吗

greatlyx 发表于 2017-10-25 01:23
类似于merge two sorted array, 但是元素不是integer而是node所以没办法直接比较。

LZ merge那道题要造新节点吗? 还是就用原来的node改pointer?

补充内容 (2017-11-28 16:13):
而且你的意思是输入是两个array, array中的元素是node?

楼主 您说的BQ是啥意思啊