lz背景是EE phd，学校非常一般，准备情况是刷了leetcode，cc150之类的，还看了面
经和系统设计。因为用c++，也刷了EPI，不过现在看来EPI用处不大，lc已经包含了大
部分。
申请了一些常见的公司，拿到电面的有bloomberg，google，facebook，palantir，
snapchat，groupon，zenefits，还有pure storage之类不太对口的或者liveramp之类
根本不准备招人的。前面的这7个公司里，除了groupon其他都拿到onsite了。onsite结
果是，zenefits自己withdraw了，google拿到offer，其他的都挂了。自己总结反省过
，感觉找工作很看运气，而且春季对new grad比秋季难不少。
bb：
oncampus面了一轮，然后去总部onsite。
1，一个印度人和一个国人，印度人老是挑问题，还没写完就挑，按垂直层数打印一个
binary tree。还一题，2个array各挑一个数使差值最大，但2个数的index不能相同，
开始用dp做，后来2个array各存最大和第二大的，以及最小和第二小的就行了
2，manager轮，介绍demo，一个8bit int hash的题，面经上有
3，hr轮
g:签了nda，就不细说了。我碰到的题目中等难度，和面经上挺相似，没有系统设计，
一轮存介绍phd的research。感觉有2轮答的一般。
g的流程好长啊，我是3月底面的，5月中旬才出来结果，能拿到offer，第一感觉是运气
太好了，以后要多donation攒rp。多谢中午带我吃饭和最后一轮面我的国人大哥。
onsite中的一题：打印lca的path，我开始想one pass用一个flag来标志各种情况，但
才吃完饭脑子不清楚，没写出来，最后15分钟用two pass的写了下。。
Fb:
电面：reverse linkedlist的变种，简单
onsite：
1，deadlock设计，完全不会，什么daemon之类的乱说
2，华人大姐面的，很nice，题目是matrix里找4点一样最大的，当时忘记cc150上看过
，就现想的
3，很简单的2道题，一道忘了，一道是binary add好像
4，behavior，问了1小时，完全没问coding，晕
最后拒的理由是有更有经验的人，估计今年春天new grad招的少吧，倾向于找
experienced
Palantir:
电面就是lru cache
onsite：
上午3轮，1，设计distributed db，准备过
2，用dfs写bfs，不难，循环+递归，到指定深度停止，返回有没有下一层，面试官挺
nice，很满意
3，大概是找数组里所有出现过k次以上的数，只能用n/k的space，方法就是hash table
，满了就全部-1，==0的就删
中午吃完饭听完demo，一部分人就回去了，lz运气好，还留着，
4，信封只能套比它严格小的，问给一堆信封，求最多能用多少信封组成一个套起来的
信封，dp解之，n^2复杂度。后来面试官提示用lis解，想了一下，把长排序，求宽的
lis。继续问相同长的怎么办，把相同长的按宽逆序排
5，search in rotated array
Groupon：
电面1，glassdoor的面经上有，二叉树 encode and decode
电面2，面试官口音挺难听懂的，各种基础知识，一个简单的应用题，具体忘了，算法
很简单，就一个for循环
groupon的电面好像都是tech leader面的。挺奇怪的，明明写code挺快的，算法也挺清
晰的，却过不了。可能大牛们都注意到很多平时不注意的细节吧，但onsite不给就有点
不理解了，可能lz太弱了吧。
snapchat：
电面2轮，都是国人大哥，感谢放水。
1，inorder and postorder 恢复tree
2，phone number combination
onsite，基本都是面经上的，用自己电脑写，能run的都要run
1，亚裔mm，写个bloomfilter的class，不用写hash functions，不难，
2，国人大哥，给一个array，插入+*()，使最后值最大，用dp解
3，国人大哥，Amicable pair
4，印度人好像，给人的信息和manager，然后按层打印，类似于preorder，方法是先用
hash table建树并且存root，然后dfs preorder打印
一些体会：
palantir和snapchat的onsite是我答的最好的，而且非常针对的准备过behavior，还是
被拒了，看来startup挺难以捉摸的。我碰到的国人面试官都很nice，特别是年纪轻的
，国人还是挺互相帮助的，要是我以后面试国人也会尽量帮的。印度人层次不齐吧，
nice的占多数。
面试就像相亲，印象其实挺重要的，所以英语听说能力还是有必要提高的，lz英语不好
，有时候听不太懂或者表达的不是很清楚，对方多少会觉得烦，觉得你不容易交流，这
样就只能指望对方nice了。
No comments:
Post a Comment