Zenefits面经

原帖地址:mitbbs

一进门 就已经有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
刁难人的题

第一位是老外. 其他都是三哥.