Pocket Gems的一系列面试面经

原帖地址:一亩三分地

整个流程是从二月份开始,在小伙伴推荐下网申的, 墨迹到五月初才onsite, offer给的很快,因为现在已经决定不去了 所以把面经po出来。。~希望对大家有帮助~也给自己之后面试攒人品。。。~先是三轮电面, 他们家电面不知道啥时候变成三轮了, 所以收到第三轮的小伙伴不用担心。
第一轮:strstr, kth most frequent number
第二轮:sort color, successor (with and without parent)
第三轮:leetcode原题, permutation(半小时不到就面完了 我码代码的途中小哥竟然开始哼歌。。。=-=)

之后是onsite, 宾馆定的还不错, 离公司超级近,会经过chinatown…
P.S 宾馆后面的一家寿司很赞, chinatown的一家叫YZ的川菜。。味道超正宗!推荐!总之就是yelp一下附近美食多的停不下来~咳咳,扯远了。。

onsite是十二点到那边, Jessica带着我吃了个午饭,非常不凑巧那天是pizza day, 几乎没咋吃。。十二点四十五正式开始面试~他们家会给面试官一小篮子吃的 怕你中途饿~这还是蛮贴心的。。

第一轮:
设计一个数据结构,实现add, delete, search都是O(1)
如果一个二进制的数规定不能两个1连在一起,给定一个n,问有几种n位的二进制数满足以上条件
(总记得第一轮还有一题, 但想不起来了, 实在抱歉)
第二轮:
成就系统设计, 主要就是设计两个interface, 注意一下constructor的传参,写完的时候还剩一半的时间, 被和善的面试小哥表扬还让我不要紧张。~
第三轮:
max product subarray
[ab, bc, bd] => abcd, 拓扑排序那道题~地里有一个帖子写的很清楚了~在此感谢~
第四轮:
substring(), charAt(), setcharAt()用O(1)空间实现~时间上没有要求~很多corner case, 一开始没想到不要紧, 主要是看你的思路~

总体而言, 整个面试过程面试官都挺友好的~比较幸运的没有碰到很坑的面试官~有的面试官还时不时主动给点hint。。。

关于这个公司: 招人不知道啥标准,可能比较看中你交流的能力吧~主要是要把东西讲清楚比较重要。。。如果大家处于找工初级阶段,可以申一下这个公司练手~他们家的面试题都挺好的个人感觉 值得准备一下~但是如果被拒了不要太上心就是。。。他们家喜好实在难以捉摸~加上碰到不同的面试官结果会有很大差别。。。但是肯定不是男生就不招, 因为我有认识男生也拿了他们家的offer, 可能就是bar会比女生高一些, 但说句实话貌似现在很多都这样~随便练练手吧~ 另外吐槽他们家的神烦HR, 不知道这样的人怎么可以当HR, 是要把大家都烦走的节奏嘛。。。

嗯, 就这些,希望有帮助。。。~另外求大米!