zenefits OA+电面+skype onsite

原帖地址:一亩三分地

我在美东,只给skype onsite。

OA zen test3 都是老题
1.longest chain
2. N queens threat

这两题我事先自己写过,每道题10个test都跑过了。
第一题用Hashmap存长度,和长度对应的String set。从最长的string开始,对每个单词做 bfs,扫过的从字典删除就可以了。
第二题算是数学题,可以用两个map,一个存和,一个存差。然后对每个坐标的queen,检查4个象限的threat就可以了,最大是4。

phone interveiw:
Leetcode原题 trap rain water

skype onsite
第一轮
就一道题 String A, String B。求A的substring是B的anagram的数量。
这题很简单,不过我答的不好,还是没经验,题目做得也不够多。一开始把题意理解错了,以为是找substring和B具有相同的pattern,花了十分钟才搞清楚是anagram。然后给了两个算法,面试官都不满意。给到第三个,时间是没问题了,但是空间还是有问题。最后自己想到了用hashmap存char,和char出现的frequency,然后移动window判断。虽然自己想到了,但是时间耗太久了。

第二轮
1. 2D matrix iterator
2. Build BST from Sorted LinkedList,时间要求O(n)

第三轮 behavior

无悬念fail