由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - GooG的一个问题请教
相关主题
讨论:这个题怎么解这些找missing number的题是不是都不能用求和做?
Google电话面试题目请教一个问题的答案,好像以前有人讨论过
问几个老算法题的最佳解法请教个面试题
请教IT/Finance面试经验问题
问一个字符串面试问题问一道google题
[合集] Google电话面试题目G面试题
一道老题目array contains two integer that sum up to 7
Google 2nd interview questions何解?
相关话题的讨论汇总
话题: goog话题: words话题: array话题: word话题: sun
进入JobHunting版参与讨论
1 (共1页)
S**Y
发帖数: 136
1
a list of words, given one word, such as "sun", get all the words which
contains all the characters of "sun" in the list.
这个,板上的题目,看有大虾说以前讨论过?谁能给个思路?谢谢。
r**u
发帖数: 1567
2
就直接搞个array[26],每个array[word[i]]++,然后check array['s'], array['u'],
array['n']是不是 > 0。
O((k + m) * n), len(word) = m, len(pattern) = k, num(words) = n。

【在 S**Y 的大作中提到】
: a list of words, given one word, such as "sun", get all the words which
: contains all the characters of "sun" in the list.
: 这个,板上的题目,看有大虾说以前讨论过?谁能给个思路?谢谢。

1 (共1页)
进入JobHunting版参与讨论
相关主题
何解?问一个字符串面试问题
一道A家店面题求解[合集] Google电话面试题目
edit distance vs. word ladder一道老题目
amazon 面筋题怎么做?Google 2nd interview questions
讨论:这个题怎么解这些找missing number的题是不是都不能用求和做?
Google电话面试题目请教一个问题的答案,好像以前有人讨论过
问几个老算法题的最佳解法请教个面试题
请教IT/Finance面试经验问题
相关话题的讨论汇总
话题: goog话题: words话题: array话题: word话题: sun