Pocket Gems Lytmus challenge 面经

原帖地址:一亩三分地

想必这两天不少人都收到了pocket gems的OA 叫做Lytmus challenge
刚做完 心好累
发个面经缓一缓
攒攒人品 希望对后续的众们有帮助

界面:
Lytmus challenge是一个linux的VM
界面左边是题 右边是command line
2h时限

题:
1. 有向图 找所有start node到end node之间的路径
输入是一个txt 形式如下:
A E
A : B C D
B : C
C : E
D : B
输出一个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
不熟悉环境导致第一题用了很久才写出来 第二题没写完

保持淡定
继续工作