f**********e 发帖数: 288 | 1 菜鸟小本CS: OFFER WEST COAST 1000+ STARTUP $95000 木有SIGNON, 有股票.
被BLOOMBERG 秒据:
ONSITE:
DESIGN Question:不会呀!! 大家看看这么做.
build a data--struct to store thousands of strings, when users type such as
"tr", then will show strings transition, transfer, train and so on. That
said, find all the string which the beginning's characters equal to the
input.
就是差不多类似google 的searching engine. 不会做哦, 瞎扯一通, 最后, 一结束,
hr就来送客. 哎, 知道很菜, 也就不难过了, 因为都有offer. (其实, 还是很伤感哦.
求安慰.)
先说这道, 大家看看怎么做呀..谢谢. | c********d 发帖数: 11593 | 2 搜索树啊,每个节点26个分支代表26个字母。这个算法课有教的。 | A*****i 发帖数: 3587 | | f**********e 发帖数: 288 | 4 哭了, 没看. 光刷leetcode了.
【在 c********d 的大作中提到】 : 搜索树啊,每个节点26个分支代表26个字母。这个算法课有教的。
| f**********e 发帖数: 288 | 5 有提到trie,但不只到怎么做, 所以很菜
【在 A*****i 的大作中提到】 : 典型的trie
|
|