由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - T家店面
相关主题
这里牛人多,给大家来个算法的问题Interview Question
regex 用DP做对不对啊?GOOGLE 电面面经
谁会做>??????????????????????????????????????Is this a DP problem?
没人讨论热门帖子里的两道概率题?randomized quick sort的最坏情况时间复杂度
问一道字典题解答。MS sdet面经 + bloomberg电面面经
问问通常所说的字典dictionary都是用什么数据结构表示的?关于trie和binary search tree的疑问。
fb 实习店面,第一题就来个hard的,算被黑吗?Amazon onsite interview
Google 店面一道电面题
相关话题的讨论汇总
话题: wildcard话题: lookup话题: 店面话题: 数据结构话题: exact
进入JobHunting版参与讨论
1 (共1页)
t**********t
发帖数: 364
1
设计一字典数据结构, 支持快速lookup, for both exact and wildcard (only '.',
no ‘×’)
要求写code实现,估计已跪
b**********5
发帖数: 7881
2
‘.' 是什么意思, ‘x'是什么意思?
z*********8
发帖数: 2070
3
只能是trie了吧
z*********8
发帖数: 2070
4
. : match any char of 1 occurrence
* : match any char of 0 to more occurrences

【在 b**********5 的大作中提到】
: ‘.' 是什么意思, ‘x'是什么意思?
k*********6
发帖数: 738
5
请问楼主,可以问问T家现在什么组/方向还招人呢?
l*******e
发帖数: 127
6
trie or ternary search tree.
s********u
发帖数: 1109
7
Trie好像是最方便的,不过没写过的话容易慌。
g****r
发帖数: 1589
8
刚一看吓我一跳,心想湾区面试都面这么变态的题了
仔细想了下,如果只要支持.还凑合,要是连x也要支持就绝对是变态了
A***o
发帖数: 358
9
Fractional cascading

设计一字典数据结构, 支持快速lookup, for both exact and wildcard (only '.',
no ‘×’)要求写code实现,估计已跪

【在 t**********t 的大作中提到】
: 设计一字典数据结构, 支持快速lookup, for both exact and wildcard (only '.',
: no ‘×’)
: 要求写code实现,估计已跪

1 (共1页)
进入JobHunting版参与讨论
相关主题
一道电面题问一道字典题解答。
问个问题问问通常所说的字典dictionary都是用什么数据结构表示的?
这个面试题怎么做比较快啊?fb 实习店面,第一题就来个hard的,算被黑吗?
A Simple Question on Binary SearchGoogle 店面
这里牛人多,给大家来个算法的问题Interview Question
regex 用DP做对不对啊?GOOGLE 电面面经
谁会做>??????????????????????????????????????Is this a DP problem?
没人讨论热门帖子里的两道概率题?randomized quick sort的最坏情况时间复杂度
相关话题的讨论汇总
话题: wildcard话题: lookup话题: 店面话题: 数据结构话题: exact