登录
  • #刷题

讨论‌‌‍‍‌‍‍‌‍‌‍‍‌‍‍‍‍‌‍‍‍‌‍‌‍‌‌‍‍‍‍‌一道面试题BFS?

阿东童鞋
546
12
讨论个面试题,在log文件里面有一些记录,记录的形式是:时间戳+服务器名+操作,判断这些操作是否valid,比如 例子1:

1,s1, A : B

1,s1, C : D

1,s1, B : C

在时间1, s1服务器的操作是 A->B->C->D,返回true

例子2:

1,s1, A : B

1,s1, C : D

1,s1, B : C

2,s1, D : E

2,s1, H : G

2,s1, G : S

因为时间时间1是合法的,时间1->2也是可以衔接上的,但是2的操作不valid,返回false

感觉我卡在如何把同一个时刻同一个服务器的操作flatten,比如例子1,其实A-B-C-D可以flatten成 A-D,面试官结束后好像提了一下某个BFS算法可以flatten,有谁了解么?或者给点思路。

谢谢了。
12条回复
热度排序

发表回复