新鲜的Quantcast OA过经

前几天发的OA,点开的deadline是一周,点进去做题时间是两天

题目就是给个json字符串 设计一个query数据结构使它能支持各种operation
用python解的,反向建个字典就行 感觉主要在考察这个反向index的想法和一丢丢回溯的实现 一百行搞定 6个case都能过
两天之后收到消息约下一轮!
正在面这家 热乎乎的就端过来了~

我是直接用的包~ 然后不能认为json有任何规律 任意json都可以,要单独写一个类存取搜索这些

楼主,请问我3,4 两个case wrong answer, 不知道是什么原因,请问in list那个也是要考虑delete的吧?

嗯~没过听说是因为速度太慢?我用python dict of dict做的速度没问题 然后in list 是要考虑的~至少我的答案考虑了~

请问输入是用api 将json字符串转成python object么

输入就是一行一行的字符串

请问是否需要把json input 用json.load直接换成dict
还是说楼主是直接当成字符串进行处理的,可以认为所有的case就只有location这个类么 还是说有可能有其他的类然后是个嵌套的dict

嗯嗯嗯~感谢楼主!