Zenefits 面经 OA+Skype+onsite

原帖地址:mitbbs

今天接到HR的电话,被告知onsite挂了。。
其实也不打算去他们家,方向不match。但是郁闷的是挂在了一个闲扯的问题上,而且
是国人手里,哎。。。
先上面经:

OA zentest3
1, 一个字典。从一个word删除一个字母可以与另一个word相连。问字典中的词能组成
的最长路径。
Solution: 建图,然后DP
2, n-queens的变种。当时读题读了好久还是把题目理解错了,最后又几个testcases跑
不过。。

Skype:
小印,总说不要给我讲思路,写就行了。。
1,http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=129807&page=1 第一题
2,two difference. 但是不让用hash table。Solution: 排序+双指针

Onsite:
1, 第一轮两个年轻国人,每人一道题
1.1, 首先是一个coding题,问给一个 Node* 数组,怎么判断是不是一个valid的
binary tree。
Solution: 算每个 node 的 indegree 和 outdegree,然后看 indegree是否都为1(有
且仅有一个node为0),outdegree是否都小于等于2

1.2, 为现在的电梯有什么问题?怎么设计下一代的电梯。
国人小哥说这是一个开放思维的题,说什么的可以。无奈英语太差,思维也不够发散,
没答好。

2, 一个阿三大叔。给一个 int 数组,判断是否是一个可能的 BST preorder 访问顺序
各种c++ java常识问题,OO 问题, 测试相关问题

======================
当时打完就觉得要挂就挂在电梯那个题上了。结果最后HR电话来说反馈是设计题的
communication 不好。
话说都是中国人,何必整个这么非主流的题。。而且态度上也稍微友好点,对于我答案
的不屑别表现的这么直接啊。。