我的找工求职总结帖

原帖地址:一亩三分地

三个月的求职季告一段落,本来准备做完final project写一发总结帖,今天看到朋友的总结帖,感慨万千,半夜失眠了,爬起来写一发。第一次发帖,格式文风什么的不太注意,大家见谅。
背景: 杭州某高校ee毕业,美国南部某高校ece硕士,算是半路转行吧。研一下上了一学期的算法和c++, 从暑假开始陆续刷题,到十一月底大概leetcode过了一遍多一点点,部分高频题做了好几遍。System design 陆陆续续看过一些,主要是为了准备linkedin。

电面挂掉:cisco
onsite挂掉: oracle,square
offer: snapchat, indeed, amazon
pending: google, linkedin
cancel onsite: yahoo

每个人经历了求职季都会有一些自己的总结,我个人得出的一些经验(仅供参考):
1. 合理安排时间,有些公司流程特别慢,就得早点投,比如google,不然被其他公司的deadline催着非常蛋疼。。
2. 多利用linkedin和校友资源,找人内推往往有效很多。
3. 刷题过程中第一遍的收获是最大的,很多方法技巧都是第一次见到,建议第一遍做慢一些,多看看discuss,抽象出问题的模型和本质,这个比较重要,因为之后我碰到的很多面试题也都不是原题,但它们都逃不出常见的算法范围,只要能够看到一点影子,联系之前掌握的算法数据结构,把问题本质提取出来,一般的问题到最后转化一下都不会很难。
4. 找同学一起准备会高效很多。我在准备期间和另外一个小伙伴一起准备和讨论,收获很大。

面经:
cisco:campus面试问了longest common prefix, leetcode原题。电面问的比较杂,有数据结构,数据库,网络,resume上的project, 不深但比较广

oracle: onsite按组来,这个没什么好说的。

square:
1面: merge sort里有一步是merge,现在写一个reverse_merge, 模拟逆向这个过程
2面: 设计一个job scheduler,用queue, 如果里面的task有time stamp 作为priority怎么办,用priority queue
onsite 第一轮: rotate image
onsite 第二轮: 白人小哥自己出的题,题目比较复杂,有三个小问,不好描述
他们家面试都是用ide现场运行,如果跑不出结果,基本上就挂了。 当然,pair programming过程中的交流也非常重要。

yahoo:
1面:各种cs基础知识,database,network,非常简单的coding(这一轮不测重coding),很多java基础知识
2面:merge interval, find minimum in rotated sorted array,find target number in rotated sorted array, find shortest distance for two nodes in Binary tree

indeed:电面和onsite出现的题目地里都有

amazon: oa, group interview地里都有。 我当时用的C++, 在虚拟机下跑,它有现成的makefile,但是不能用unordered_map, 我改了makefile。跟面试官的交流很重要,最后跑出结果也相当重要。

snapchat:
1面:construct bst from preorder and inorder sequence
2面:implement an array from scratch. 设计了memory allocation, array resize等知识点。

onsite 1: topological sort
2: 一个two-dimenional image, 有black和white 两种数值,把它最后用一个quadtree表示。 每四个方型pixel可以合成一个,如果四个都是黑,合成一个黑,四个都是白,合成一个白,否则合成灰。recursion 解决
3. 写一个hashmap,要求底层实现是bst,get(key) 函数和 set(key, value) 函数
4. 地里有的类似 print company organization那题

linkedin:
电面: 1. calculate sum of nested list, 2. merge sort, 3. an unsorted array, does there exist three numbers that can use them to construct a triangle?
onsite: 那天的onsite 地里有个同学已经写了,system design和他是一样的。coding是 topological sort,实现一个hashmap,判断isMorphic string

求职期间看了地里很多帖子,在此感谢写帖子的朋友们! 也希望我的帖子可以帮助到一些人。