由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Zenefits面经
相关主题
问一下prefix tree (trie) 的题目一道Google面试题,怎么做?(题目描述有误,已修改)
问个 Palindrome 的问题这个题有什么好办法。(找出 5^1234566789893943的从底位开始
最近面试碰到的题目GOOG intern interview 题目
做一下common prefix in sorted string arrays【一个BB公司问的字母排序的问题】
面试题:写一个猜单词策略问个《编程实践》(英文版)里面的问题
今天才整明白Permutation的最优解!?readLine和balanceParanthesis的code谁写了?
Groupon 2面 面经fb面试题【转】
最近变硬那家的面经Amazon intern first phone interview
相关话题的讨论汇总
话题: abaca话题: surfixes话题: prefixes话题: char话题: ab
进入JobHunting版参与讨论
1 (共1页)
m******n
发帖数: 51
1
一进门 就已经有4个人坐在sofa等. 其中两个国人.问了一下都是来面试的. (Other两
人穿西装的应该是面Sales)
共面4个人 前三个人直接考题在白板写. 面试前连我的履历都没看过.
第四个人有看过我的履历
#1考古题http://www.mitbbs.com/article_t/JobHunting/33007237.html
#2考古题http://www.mitbbs.com/article_t/JobHunting/32931597.html
#3
String “abaca”
has following prefixes
a
ab
aba
abac
abaca
has following surfixes
a
ca
aca
baca
abaca
Calculate how many prefixes have the same distinct chars as the surfixes
For exmple
[Prefixes => distinct chars]
a => a
ab => ab
aba => ab
abac => abc
abaca =>abc
[Surfixes => distinct chars]
a => a
ca => ac
aca => ac
baca => abc
abaca => abc
详细内容有些忘记.
解法是 从左走到右 每走一步用HashSet.Add new char看是否为新char
从右走到左 每走一步用HashSet.Add new char看是否为新char
刁难人的题
第一位是老外. 其他都是三哥.
p*****2
发帖数: 21240
2
结果如何?

【在 m******n 的大作中提到】
: 一进门 就已经有4个人坐在sofa等. 其中两个国人.问了一下都是来面试的. (Other两
: 人穿西装的应该是面Sales)
: 共面4个人 前三个人直接考题在白板写. 面试前连我的履历都没看过.
: 第四个人有看过我的履历
: #1考古题http://www.mitbbs.com/article_t/JobHunting/33007237.html
: #2考古题http://www.mitbbs.com/article_t/JobHunting/32931597.html
: #3
: String “abaca”
: has following prefixes
: a

1 (共1页)
进入JobHunting版参与讨论
相关主题
Amazon intern first phone interview面试题:写一个猜单词策略
G phone interview今天才整明白Permutation的最优解!?
发一个fb面经Groupon 2面 面经
再问个简单的C问题最近变硬那家的面经
问一下prefix tree (trie) 的题目一道Google面试题,怎么做?(题目描述有误,已修改)
问个 Palindrome 的问题这个题有什么好办法。(找出 5^1234566789893943的从底位开始
最近面试碰到的题目GOOG intern interview 题目
做一下common prefix in sorted string arrays【一个BB公司问的字母排序的问题】
相关话题的讨论汇总
话题: abaca话题: surfixes话题: prefixes话题: char话题: ab