SDE打基础~

珍妮王小钰

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=106026我的求职总结（EE找码农工作，已搞定Amazon，在等Google的feedback）https://space.bilibili.com/406692798?spm_id_from=333.788.b_636f6d6d656e74.12 马兵的~http://www.hawstein.com/posts/ctci-solutions-contents.html CI中文的
G: 基本功，综合能力（灵活）

心路历程那些话就不说了. 每个找工作的人在没有offer前都是一样的... 准备: 1.CTCI一遍, Leetcode, 一亩三分地+mitbbs的面经, 然后坚持每个面过的面试题都再重新写写一遍(尽可能的做到最优). 2.这里强烈推荐下这2个贴子, 一个是我见过最好的面试题总结, 30道左右, 都是高频, 做完就开始电面. 我把这个帖子打印下来, 写上笔记, 每次onsite在走廊里等的时候, 都温习这个. (http://www.mitbbs.co.nz/article_t/JobHunting/32564237.html) 还有一个是讲怎么写Binary search的, 讲的很好, 按照他的写法, 就从来没出过错, 也很少考虑边界情况. (http://fihopzz.blogspot.com/2013 ... ary-search-and.html) 3.对于写Java的同学, 建议先去ProgramCreek.com上把关于java基础概念的帖子看完, 再开始做算法. 因为不少面试会问到java的基础知识问题, 只刷题这方面容易忽略. . check 1point3acres for more. 简历: 从我将近30轮的面试经历来看, 简历的作用只有一个: 帮我拿到面试. 面试的时候, 全部是coding, 根本没人看我简历. 最多最多让你挑一个你觉得有意思的项目来讲下. 既然这样, 建议写简历的时候千万千万不要谦虚(你再吹都吹不过三哥), 不然面试都没有, 什么都是白搭. recruiter看你简历的时候, 他也不认识你, 你说什么那就是什么. 我周围有很多背景还是可以的, 就是没面试, 唯一的可能就是简历出了问题. 如果因为简历不好没拿到面试的, 可以历好好改下简历, 然后换个名字, 换个邮箱, 不留电话, 重新投. 简历上可以不用写真名, 真名一般就onsite的时候, 买机票必须要. 时间: 我这学期毕业, 2月开始投刷题和简历, 面试从3月开始, 没offer前一直在投, 4月中旬收到3个offer结束, 结束的时候还有两个公司没面完. 我这个时间算比较晚了, 建议第二年一开学就开始找new grad全职. 当时投的时候, 发现Yahoo和linkedin基本已经招满了. 原来联系我去面试的recruiter也不理我了. 然后其他的几个大公司全部找人内推, 包括学长, 实习时候的老板, 还有LinkedIn上直接搜"公司+USC", 找到一个USC的, 就直接发站内信, 求内推. 总之尽量内推, 实在不行在网投. 第一次面试开始前,就刷了CTCI那本书和leetcode 30道高频题. 后来边面面试边刷, 逐渐刷完leetcode全部. 由于我之前的编程的经验还可以, 所以刷起来没有花太多时间在理解算法上面, 主要是记忆一些通用的解法.

eX: 一个笔记本电脑4g  1TB data， 怎么找到所有的数据？？给你一万台1g XXXdata（用mapreduce 找到data所有pair）算法+系统设计。 考problem solving的能力。two sum: 30~35 女生，口红裙子 找ID

---------------------------------
part 1 系统CS理论知识
part2 扎实的一线公司coding skills
part3 工业界项目-> Outstanding Resume
         New: 第四个月，三个工业界大项目
part4. 面试软实力
part5. Referral +职业发展 平台。

珍妮王小钰

补充内容 (2014-4-24 06:10):
Zillow面试的时候, 第四轮也是最后一轮是CTO亲自上阵, 问简历和一个简单的log分析问题. 如果你没见到CTO, 或者只面了3轮, 基本估计是挂了.

补充内容 (2014-4-25 01:25):
在所有的leetcode solution博客里面, 对于Java来说, 这个"二娃"的博客讲得不错:http://www.cnblogs.com/lichen782 ... ow_substring_3.html
当然还有那个: programcreek.com.

补充内容 (2014-4-25 01:28):
CTCI如果有不理解的地方, 这个中文网站上包括了所有的CTCI solution的中文详解: http://hawstein.com/posts/ctci-solutions-contents.html

补充内容 (2014-4-25 01:30):
如果要准备系统设计题(NewsFeed之类), 这两个博客讲得很好, 看看面试就够用了:
http://dongxicheng.org/search-en ... ng-in-finging-jobs/
http://blog.csdn.net/sigh1988/article/details/97903

补充内容 (2014-4-25 01:33):
上面那个系统设计问题的第二个网站链接错了, 应该是:
http://blog.csdn.net/sigh1988/article/details/9790337

补充内容 (2014-4-26 01:20):
关于简历应该怎么弄, 60楼我写了一点点个人经验.
关于GPA, 我觉得其实不太重要, 低于3.5就别写在简历上了, Google, Oracle会要非正式的成绩单.

补充内容 (2015-5-1 05:31):
如果有自信的话, 希望找FB内推可以联系我. 把自己的背景和简历发送到exsonic(ａ) 163.com, 以"FB内推"为标题即可

珍妮王小钰

其他题是什么呢？

面经，还有适量的 acm 初级题。
比如我这次的 onsite，有2题的知识点是 leetcode 没有覆盖的。至少刷2遍吧，刷完还得比较熟练才

珍妮王小钰

如果是找sde还是改java吧，Java也很简单，找本书三四天可以上手做题足够了 后端可以做做Java spring之类的，也可以做做mobile。

珍妮王小钰

https://posts.careerengine.us/p/568af1f07fbebbf416af6047 必看

珍妮王小钰

程序运行的时间。
int[] a;
    1 idea 1: wall time
    2 idea 2: CPU cycles

int[] a = new int[10000];

绝情狗到底在搞什么！！！

Linear：

for (int i = 0;  i < n; i++){

Systme.out.println (a);

}

Run Time: O(n)

for (int i = 0;  i < n; i++){

For (int j =0; j < i; j++){

Systme.out.println (a);

}

}

Run Time: O(n^2)   O(n*(n-1)/2)

Array size:3     执行了6

外层loop:4     里层loop:10???

Big O notation : algorithm complexity (time complexity, space complexity)

Eg time complexityO(n)

1 . increase with input size

2. Asymptotic complexity

N == 2n==3n

最上限; O(n^2 + n)\   O(n^2 +n^3)  用增长最快的那项

◎★Jû ]   khuen  FJKLC6unhqtwxAop√∵ ←→ ←→
O(4n^3 +2n^3 +3) =O( n^3)
O(2n^3+1) =O (n^3)
O(n^2+n) = O(n^2)

O(n^n)> O(n!） > O(10^n) > O(n^3) > O(n^2) > O(nlogn)  >O (n) > O(sqrt(n)) > O(log2n) =O(log10n)> O(1)



log ab  = log b/ log a

compare log _ 2 n, log_ 1o(n)

log n/log 2
log n/ log10
X care C：/log 2  / log10
所以是一样大的