狗狗昂赛特

十月底面的昂赛特，李特扣得 漆拾酒， 武拾溜（变体，没面好）， 伞把六。 还有给一个list of double linked list，求连在一起的list 的团数，应该也是lc 有一题的变体，做过忘了哪题。
还有一题忘了，也是medium 水平dfs解决的

前两天收到的offer 来回馈地里，祝大家offer多多~

恭喜，什么地方昂赛的？

zilchist 发表于 2016-11-10 13:58
恭喜，什么地方昂赛的？

    MTV 啊

lz进度好快TAT

"还有给一个list of double linked list，求连在一起的list 的团数", 楼主这个题是用DFS＋visited Set做的么？

请问lz 。。onsite和收到offer之间 还要做什么oa 或者survey吗？

小A要当码农 发表于 2016-12-5 12:33
"还有给一个list of double linked list，求连在一起的list 的团数", 楼主这个题是用DFS＋visited Set做的 ...

list of double linked list能详细说一下吗？

小A要当码农 发表于 2016-12-5 12:33
"还有给一个list of double linked list，求连在一起的list 的团数", 楼主这个题是用DFS＋visited Set做的 ...

就是用了HashSet，遍历所有nodes 放入HashSet, 如果当前nodes 的左右nodes都 在set里面, counting就减一，如果一个存在就不变，不然counting就加一表示多了一个group.

chaosMonkey 发表于 2016-12-9 23:36
list of double linked list能详细说一下吗？

就是给一个 List<DoubleLinkedNode>
像这样: <-1<-->2<-->3->     <- 4<-->5 ->  <-6->
这样就有3个group的连在一起的node