热狗昂赛

第一个题目好像是cc189的开关灯泡啊

kaipeng21 发表于 2019-4-2 05:35
第一轮第二问给用Stack 吗还是只能Morris? 第二轮二问应该BFS配合hashset就好了，馏粑舞改版。第三轮Follow ...

分层遍历就好了，第三轮言之有理即可，没有问特别细

kaipeng21 发表于 2019-4-2 05:38
電面那題segment Tree能解吧

线段树应该还不如直接用vector来得快

lihan96163 发表于 2019-4-2 05:48
BTW， 楼主社招吗？ 貌似new grad没坑了
社招坑位如何？？？

这个我不太清楚

umialpha 发表于 2019-4-2 18:35
找环这题用dfs的话，有没有要求非递归写法啊？非递归的写法还挺麻烦的。

没有要求，dfs找到的不是最短环

zephyryin 发表于 2019/04/03 02:47:16


没有要求，dfs找到的不是最短环

那楼主用的什么方法呢？

monsterzpc 发表于 2019-4-3 02:11
第一个题目好像是cc189的开关灯泡啊

能请问下cc是啥么?

lz能不能请问一下你店面是怎么做的呀?

我用的interval，写起来很麻烦，后来想想用二进制应该也能做。

umialpha 发表于 2019-4-3 08:45
那楼主用的什么方法呢？

bfs就可以了