上来大概说了几句简历，然后开始做题
-
实现一个类，两个function，get(String) and set(String, String). get function的功能是，当每次被call到，检查当前要找的这个string，上一次是什么被call的get or set，如果超过了规定的时间比如说五分钟，就return null, 如果没超过规定时间，那么return，之前给他set的string。set function的功能是把一个指定的string map到另一个string. e.x. 规定时间5s，call set(“b”, “567”)的时间为9:00am, 如果9:01 call get(“b”)就return “567”,并且要更新上一次call get的时间为 9:01. 如果9:07 call get(“b”) return null，因为上一次记录的时间为9:01, 到9:07已经大于5s.
-
利口 幺幺嗣。我用post order traversal写的，然后问了时间复杂度，和iteration写法，iteration写法大概说了思路没有写，当时iteration写法卡了一阵子，没有说的很清楚。