百度2012实习生校园招聘笔试题

数据结构可以定义如下:

};

这样建立完字典树后,查询兄弟单词的效率就会很高了,比哈希的效率还要高;查到tops的兄弟的单词的时候,首先排序,那么就是opts,然后在字典树中查找opts,在s处将其vector容器brother中的的单词输出就是tops的所有兄弟单词。2、系统中维护了若干数据项,我们对数据项的分类可以分为三级,首先我们按照一级分类方法将数据项分为A、B、C……若干类别,每个一级分类方法产生的类别又可以按照二级分类方法分为a、b、c……若干子类别,同样,二级分类方法产生的类别又可以按照是三级分类方法分为i、ii、iii……若干子类别,每个三级分类方法产生的子类别中的数据项从1开始编号。我们需要对每个数据项输出日志,日志的形式是key_value对,写入日志的时候,用户提供三级类别名称、数据项编号和日志的key,共五个key值,例如,write_log(A,a,i,1,key1),获取日志的时候,用户提供三级类别名称、数据项编号,共四个key值,,返回对应的所有的key_value对,例如get_log(A,a,i,1,key1),请描述一种数据结构来存储这些日志,并计算出写入日志和读出日志的时间复杂度。

自己战胜自己是最可贵的胜利。

百度2012实习生校园招聘笔试题

相关文章:

你感兴趣的文章:

标签云: