虾皮 日常实习一面 搜广推（凉）

项目介绍。

写题。

T1：判断一棵树有没有环，用邻接表构建树，DFS。

T2：data: timestamp，userid, action(login logout) login :1 logout:0

无序。问：每一时刻的timestamp的在线人数。

无八股。

1h。

面试官很急，着急去开会，第二题没让我写了，说了下思路，写了个伪代码。