面经详情

前二十分钟还是deep dive resume。之后开始做第一题是实现一个族谱，只有父系这一边，要求打印出从祖先root节点到小明的所经历的所有人名字。自己设计数据结构和接口。多叉树，dfs秒之，follow up是不要打印了，要返回从root到小明的这条pah。我加了个flag表示找到，找到后就不再对传进来的list进行更改了。 第二题是小明周六下午要上辅导班，有很多辅导班，起止时间各不相同，问求小明下午最多可以上多少个辅导班。还是所有函数和class都自己定义，下午的概念什么的也自己定义。