面试时很被动,怎么办

. .и
刚刚进行了一个技术电面(社招), coding题目, 感觉很不舒服, 很被动. 题目本身不难. 就是一条一条的log, 根据start time, end time, granularity来查询. 李口上有这道题刘三无. 烙印面试官做了一些改动.  
我讲完我的解法, 他表示不是最优. 力扣上这道题的数据规模不大, 所以很容易. 但是他坚持数据规模很大,怎么存才最优. 沟通了半天, 他想要的是如果只支持大的granulairty, 而且不需要返回原始的时间, 可以按桶存.

还有一些类似的问题. 等他终于接受我的解法, 同意我写,已经花了很多时间了. 然后还是不停的问问题 , 总是打断我. 结果就是一个小时的面试, 只做了这一道题.

1) 请问如果以后遇到这种风格的面试官, 能有什么好的应对办法吗?
2) 这道题, 存, 查询, 这两个function都最优的解法是什么?   我看java是用TreeMap, python应该用什么数据结构比较好? 谢谢!

Maybe he is looking for a Trie tree solution.

我也碰到过这个问题。我是说每个granularity有自己的map so put function更长一点，get function会短一点。