处理一系列字符串的时候，hash和Trie哪个效率比较高 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 处理一系列字符串的时候，hash和Trie哪个效率比较高

相关主题
● 问个string combination的问题	● 如何确保每次读入的字符串都是unique的 (转载)
● 电面不好，求bless。这题怎么答？	● 继续攒人品报几家面经
● Google的面经	● 问2个BB面试问题
● Amazon onsite 面经	● trie vs suffix tree
● G家电面面经--佛云了~~	● Google first Phone Interview
● google 搜索输入框的自动提示是用的什么算法	● 问两道字符串的题
● Leetcode Word Break I 有o(n^2)的算法吗？	● F M面经
● 问phone address book design	● 这面经题怎么用动态规划做呢？

相关话题的讨论汇总
话题: trie话题: 字符串话题: hash

进入JobHunting版参与讨论

1

(共1页)

r**h 发帖数: 1288	1 突然想到了这个问题，求教一下各位虽然trie专门用来处理字符串，但是我觉得对于hashset，如果hash函数设计得好，效率也不会输呀。
f*******t 发帖数: 7549	2 trie省空间但不省时间。因为访问child node是random memory access，效率跟对字符串进行各种操作比低很多
i*******6 发帖数: 107	3 如果抛开底层的memery access不谈，trie最大的优势就是占地小尤其是处理单词表这种有大量的前缀相同的情况。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 这面经题怎么用动态规划做呢？	● G家电面面经--佛云了~~
● 攒人品，分享Pinterest面经	● google 搜索输入框的自动提示是用的什么算法
● 用trie统计字符串的疑惑	● Leetcode Word Break I 有o(n^2)的算法吗？
● 问一道题	● 问phone address book design
● 问个string combination的问题	● 如何确保每次读入的字符串都是unique的 (转载)
● 电面不好，求bless。这题怎么答？	● 继续攒人品报几家面经
● Google的面经	● 问2个BB面试问题
● Amazon onsite 面经	● trie vs suffix tree

相关话题的讨论汇总
话题: trie话题: 字符串话题: hash

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)