我的找工作总结 特别说说转专业的问题

刚刚收到了dream company的offer， 来分享一下找工作的心得， 特别写写转专业的问题。 PS：大牛别见笑， 另外有错误欢迎指出。

1. 准备资料和面经
这个网上很多了， 我先发个我整理的一些题目和我的解法
docs.google.com
有的题就是顺手做做， 然后用brutal force检验一下， 缺点是这样一天做不了几个题目

因为暑假有A的ret offer， 这次就投了FLGT（内推）外加Palantir和saleforce（校招）， 两个onsite， 一个offer， 一个秒拒， 一个没过OA， 两个什么都没有～ 写写（收集的和自己的）面经， 拿到offer的onsite就不写了：
a. LC的LRU， O（1）时间
b. LC的复制随机链表， 如果要thread-safe？
c. LC的红蓝白球sort， O（1）空间（扩展， 红-》负数， 白-》0， 蓝-》正数）
d. LC的最小前缀，用一下trie
e. LC的合并k个链表， 用一下heap
f. LC里寻找有序数组的边界
g. LC里编辑距离， 如果只要判断是不是一？
h. BST找前一个或者后一个（假设有parent指针）
i. 实现一个稀疏举证（乘法， set，get）
j. 一段c code 去掉comment block（注意： 嵌套， 还有引用里的comment）
k. 被问到TCP vs UDP

这次拿到的那家面完感觉不好， 一道LC原题都没有， 结果进了； 另一家面到两个原题但是没答好

2. 关于自己
我是转专业的，本来phd过来选了个做实验的老板，干了两年啥都没有， 待的人都抑郁了就quit了， 去年这个时候还在以phd身份上算法课， 我这个才叫从0基础开始， 所以EE的各位尽可多点自信。
quit前阴差阳错自己学了data structure， C++（做project， 记得有一个是写shell感觉非常有意思， 实现interrupt， ls, cd, redirection, pipe etc. ）， 旁听了本科生的computer networks
再上了两个研究生的课程。 今年做了一个寒假的lc，出来赶鸭子上架投了一把实习（实在不想用爸妈的钱交学费）， 一把拒信的同时拿了一个offer一个onsite（拒了， 现在想想应该去的， 每次onsite都会变强一点）。

感想：、
a. 找工作cs口两个路吧， data science和SDE， DS我不了解， SDE就是要学好OS，算法， 计算机结构啥的， 另外个人觉得第一门language用Java/Python不太好， 掩盖了很多细节， 我是从C++开始的， 虽然我没事做就嘲笑一下C++的难用， 但不可否认给我打了不错的基础
b. 要尽早开始， 明年的暑假实习现在就要开找了， 就要是随时面试都可以的状态， 特别是对于在读phd有这个想法的同学
c. 其他的phd是不是要再读一个学位？ 个人觉的没必要， 上课+找实习+内推， 我知道一个过了g的tech面试正在host match的， 这些top公司感觉没那么在乎出身
d. 推荐的课程： OS， 计算机结构， 算法， 做App的课， DB， 当然了， 上之前最好打听一下老师， 有些本来很有用的课有时被教得无聊又没用， 还一大堆作业
e. 面试季节选课load弄的小一点， 有的时候得糊弄糊弄， 毕竟找工作最重要(我知道这是不对的， 但对于我们这些**来说精力有限， 根本没法兼顾）

f. 最后写写非cs phd学生找码公工作时候的优势， 给大家鼓鼓劲。 当然了， cs工作不是对谁都好， 有志于科研或者热爱科研的大牛请绕道。

• 一学期必须12分课的硕士是非常忙的， 高年级的phd相对时间自由很多
• 没有马上就要毕业的压力， 至少不用交一学期万把块钱的学费
  

3. 最后谢谢帮我内推和版上一直分享经验，面经的各位大牛， 还有在我刚quit时帮助我很多的同学， 还有这学期被我坑过的队友， 帮我写ref的实习经历和老师， 我的爸妈和小弟。明年夏季入职后帮大家内推。