Twitter Summer Intern 电面一轮游

scala的递归有啥区别么..

这个graph是directed 还是undirected? undirected 至少要三个点才能是一个环吧？不好简单的dfs吧

readman 发表于 2015-3-3 23:59
scala的递归有啥区别么..

就是单纯的不熟，加上面试紧张，一片空白

douya 发表于 2015-3-4 04:28
这个graph是directed 还是undirected? undirected 至少要三个点才能是一个环吧？不好简单的dfs吧

确认过是无向图，他应该期待的是数学方法，dfs可以做，就是费事了

dualcompiler 发表于 2015-3-7 11:37
确认过是无向图，他应该期待的是数学方法，dfs可以做，就是费事了

数学？难道矩阵乘法？

douya 发表于 2015-3-7 12:08
数学？难道矩阵乘法？

我个人揣测的。。。因为当时本身就没发挥好