来一发pocket gems onsite 面经 回报地里

原帖地址:一亩三分地

楼主通过两轮电面拿到onsite, 感谢地里的面经,电面没有任何难度,两轮都是最最常考的题目,第一轮 Strstr k most frequency第二轮 sort Color next greater node in BST (with or without parent) ,这里就不赘述了。
onsite 约在一周以后,不得不说楼主一路都是非常幸运,hr Jessica 回邮件非常快,态度也非常nice。进去公司感觉非常酷,每个人都很有激情,也很友善,路过都会跟我打招呼。
第一轮: 亚裔小哥
简单的聊天之后,开始技术面试。 第一题就是room connection的问题,这题主要就是讲明白你的思路,他没有要求写代码,我说出来bfs就基本过了。 下一个题就是top down view binary tree
由于之前楼主见过地里的面经,DFS会问的非常深入,于是楼主果断采取稳妥的BFS。 但是还是会被问到时间复杂度的问题,以及map的实现原理,扯了半天这题用map做不能保证O(n)的时间。于是楼主管小哥要了hint,去掉map,该用object,最后顺利写了出来。

第二轮: 白人小辫
其实这一轮有点尴尬,可能交涉有误,他迟到了10多分钟,不过还是准时结束这轮面试,也挺好的。 这一轮就是著名的achievement design 那道题,前面面经题目写的很清楚,最后我写完他问我如果加新的feature怎么处理,还有就是我设计的abstract class 有data field,如果一个属性不需要data field,那么abstract class 就可以改成interface. 我说出来之后,他就很满意,然后这轮就结束了,总之这轮非常轻松,聊天也很愉快。

第三轮:印度小哥
说实话楼主一开始很紧张,一个原因是之前听说阿三不是很nice, 还有一个原因就是楼主跑去上厕所,回来发现他人已经在房间了,我想可能要跪。 不过这位印度小哥超级nice,人非常腼腆,不太说话,但是你去跟他交流,他都会给你积极的回应,这也是说楼主非常幸运的原因。 这轮题目就是常考的max subarray product 和 那个topological sort的题目,拓扑排序楼主写了一白板,然后跟他一起run了一个test case.。follow up是能不能在保持原来性质的基础上,输出按照字母表顺序,楼主用了一个tree set解决,然后跟他一起分析了一下时间复杂度,然后三哥带着满意的笑容离开了。

第四轮:白人袜子小哥
小哥直接穿着袜子就来面试了,这是有多奇葩。上来先扯了一下,说我写了这么多题辛苦了,告诉我这是最后一轮了,然后坚持住,我很感谢。 题目就是的mutable string的题目,之前面经有具体的描述。但是楼主只要求实现前两个api (charAt substring ),很快就写完了,开始follow up。 楼主以为他会让我实现那个最难的 setcharAt(),但是他一直在问我有关memory 分配的问题,还有就是多线程上锁的问题,搞得我都不知所措。 不过他说他也不知道答案,只是想跟我交流,楼主就放心了,一顿乱扯,总之把他聊的很开心。 楼主还很疑惑为什么这人不把题目说完整,让我实现最后一个api就好了,因为我准备过,但是直到最后也没有被要求写,事后想想估计这位小哥看楼主可怜,想给个offer,不想太为难,挂掉我。

楼主今天已经签了这家的offer,Hr态度也非常友善,总结一下就是这家公司可能更重视交流还有你的团队能力。 一定要跟hr搞好关心,跟面试官多交流你的想法,不一定上来就写code。