Pocket Gems OA

题：

1. 有向图 找所有start node到end node之间的路径

输入是一个txt 形式如下：

A E

A : B C D

B : C

C : E

D : B

A-> B -> C-> E

A-> C->E

A-> D ->B->C->E

输出一个List 是从A到E所有的path

2.输入一个log file 每一行是一个log 形式如下：

(01/01/2000-01:00:00) :: START

log file有很多行 有这些关键字：START, CONNECTED, DISCONNECTED, END （记得不是很清楚了 貌似其中一两个有出入）

需要做的是 读入文件 求用户链接时间占总时间的百分比

所谓的总时间就是START – END 连接时间就是CONNECTED – DISCONNECTED

当然logs中有不止一个CONNECTED – DISCONNECTED的pair 并且末尾有可能出现CONNECTED – END

其实也不难

command line码的甚是蛋碎

跟单纯的算法题还是有一定的区别 因为先要parse file

不熟悉环境导致第一题用了很久才写出来 第二题没写完