美国理论 CS 博士如何快速成为可以在中国找到工作的人?

[chaoxu]

背景, 本人 UIUC 的 CS 的 PhD 在读, 过几个月就毕业了.
由于做的是理论 CS(算法, 组合优化, 计算几何), 而且也就是最近一段时间才决定开始找业界的工作的, 所以 5 年没有写多少代码了.

博客里面 http://chaoxuprime.com/ 都是理论的东西.
而我的做的东西对业界一点用都没有, 异常的尴尬.
(也在知乎写过个专栏, 也都是纯算法的东西 https://zhuanlan.zhihu.com/algorithmicliberalartsdegree )

这我的简历.
http://chaoxu3.web.engr.illinois.edu/resume.pdf
有内推都过不了简历关. 已经被 FB 和 Uber 拒了.

那么, 如果要在中国较好的科技公司(比如今日头条)找一个工作(比如码农类型? 其他也可以因为我都能学).
我还有几个月的时间, 现在应该开始提高一些什么方面的技能最有可能成功?
我抽象能力很强. 各种数学的东西对我来说都蛮简单的.

[hlwjia]

美国没有其他机会了吗？ Amazon, Google, Netflix, Apple 这些都试试

回来中国机会也是不错的，但是坑可能会比较多

[Willjim]

谷歌最近在北京成立了 AI 研究中心，对国内的重视程度提高了很多，我觉得可以去他们那里弄弄算法。

[sorra]

你是觉得 Google 不好嘛？

[cabing]

美国赚几年$再回家赚￥多好啊~~

[swulling]

不在美国大厂工作直接回来的，会给人一种直观印象，在美国找不到工作。从而被质疑能力。

上周面试一个美国的硕士，找不到工作回来了，确实不太行。

[swulling]

不过楼主有 g 的实习经历，回来应该没问题，但是建议工作几年升升职位再回来，镀金

[roychan]

为什么不找教职…

[Willjim]

@roychan @chaoxu 我也觉得当教师是不错的选择，国内现在搞双一流大学发展需要很多高水平教师。

[infun]

“中国较好的科技公司(比如今日头条)”
----excuse me?

[cheetah]

许超大神！

[justpayne]

@Willjim 感觉楼主期刊论文数量和质量都不出彩，没有学校或者教授帮忙的话也挺难

[ytterbium]

是不是简历没写好？一般好的简历一页多一点，最多两页，楼主写了三页，然而没有什么让人印象深刻的，除了博士和学校。

[Xs0ul]

感觉这个简历更像是申请教职的，几乎都是论文、学术和教学。感觉 hr 以及大部分程序员想问问题，根本无从下手？

[sammo]

去新加坡当大学老师

[ytterbium]

@Xs0ul 兼职和工程师的简历没多大区别吧。
楼主简历写的太随意，给人有不专业的感觉，建议找个模板好好改改。

[ytterbium]

@ytterbium 写错了，是教职

[mickeyandkaka]

楼主是大神。。。
想来头条 可以直接给我发简历，强力内推 [email protected]

[AntiGameZ]

惊讶。看简历有 ACM 经验，那么刷题水平应该不低？

产业界实习似乎很少，之前没有去做各个公司的 PhD track 的实习吗？

LZ 是只想在中国找工作？

[withlqs]

@AntiGameZ 北美的 ACM 区域赛比较水...

[withlqs]

只看简历的话，好像没有一作的样子。楼主能顺利毕业吗？单纯好奇一下

[tracyone]

读了十几年书，到头来怀疑一点用都没有。

[AntiGameZ]

@withlqs 看 LZ 的 CV，本身是做算法研究的，也做过算法课的 TA (说到这个，为啥 CV 里写的是 Teaching ？ Lecturer 还是 TA ？），刷题水平在刷题大军里应该算是 above average 水平才对啊。

[233]

能力远超我的大神就不提什么意见了。
就是觉得，PHD 出来找码农工作，本身有点错位吧？ 如果数学能力很强，不知道能不能蹭一波 AI 的热度？花书之类的 lz 看起来估计翻翻就行了

[tideline]

@withlqs Theory 的论文作者一般按姓氏排序…

[withlqs]

@tideline 哈哈哈哈哈小龟龟

[withlqs]

@AntiGameZ 这么讲的话我也建议可以试试，但是楼主做 theory 的话，去写代码不是浪费了吗。哈哈哈

[liuminghao233]

回国感觉真的是浪费了

[WildCat]

DeepMind 似乎最近有做 EA 在深度学习中的应用，听过他们一个博士来演讲，但是几乎听不懂。感觉楼主很适合做这个方向

[wangyoang]

3 篇 SODA 应该去找教职，去公司浪费了。或者 MSR 应该很欢迎你这样的。

[Sweden]

楼主可以关注一下微信号诸如 千人计划网 之类的
以及如果是为了钱多，有部分 VC PE 会招海外指定工科的博士
我不太懂计算机类的论文怎么分，EE 类的，青年千人下的那一档，即高级的引进人才（有境外经历的国内土博就行，半年前签了个清华脑信号处理），现在我所在的二线城市的 211 是能给到 30W 基本工资，加一套房，以及可谈的科研启动基金。双非一本能给到 50 吧，不过科研就难搞了。有些更差的奇葩学校给的更多不过感觉没必要去…

[Sweden]

@Sweden 最近南京好像在大把撒钱招博士，没太具体关注

[artandlol]

这时候应该 @王垠

[chaoxu]

@mickeyandkaka 感谢, 我在参考一堆中文简历, 先弄个像样的中文简历出来. 现在的简历是我申请教职 /postdoc 的时候稍微改一改得到的.

@AntiGameZ 并没有去做任何实习. 因为把做研究看的太重了. 几乎一半的 paper 都是在暑期想出来的.
刷题的话, 面试题类型的算法题是可以做的. 但做算法研究习惯是用更大的锤子, 这方面和数学家差不多. 所以还是要练练手. 美国 ACM 的确很水, 我们并不重视. 我们队伍一年训练大概 25 小时左右. Greater NY Region 那一年拿 No.2 都进不了 WF, 因为被哥伦比亚全中国人研究生队虐了(可见中国队实力之强).

@233 我在翻花书. 应该会试图把自己包装为一个 AI 人.

@withlqs 世界上又不缺我一个搞理论的人, 我已经带来了一些有用的东西了, 自己的幸福还蛮重要的. 毕业的话, 4 篇 SODA 完全足够了. 我应该把我的 2 篇 SODA 文+ESA+APPROX 的文章装订起来. 剩下 2 个 SODA 一个是我纯粹有兴趣做的, 另一个是和我前老板做的.

@roychan 不找教职. 我申 postdoc 只要是研究方向稍微近一点的 subfield 都能拿到. 但 postdoc 之后我的期望也是 (美国综排+计算机排名)>=100 的学校. 而我想这样的学校做教职没太大意义. 学生帮不了自己, 系里也没什么人做和自己差不多的东西, 最后是孤零零的一个人做研究. 除非早早就想要这样的生活, 这并不是很好的体验.

@Sweden 我想提一下做理论弄青千不容易. 我并不知道中国任何一个做理论 CS 的青千, 其中不乏一些在美国都能进 top 学校当教职的人. 因为和计算机系几乎任何其他方向比, 理论发 paper 的速度慢, 引用低, 名字排序也与众不同(姓氏序), 最后的最后, 我们和业界没有什么关系. 只有一次见有公司来 SODA 招聘, 还是高盛, 看起来主要是对我们数学能力有兴趣.
顶会都没几个人听过. 大陆没有几个学校的人能发那些会议, 像 2011 年开始直到 2018, 平均每年大陆 SODA 只能进 4 篇.
对于更广的工科来说, 计算机系人士不重视期刊. 而我去某大陆理工类 top 10 学校时, 被告知工院还是需要我有高质量的期刊文献的, 不然很难 argue 为什么要聘请我. 当然如果我早早打定去中国做教职, 那么我这 5 年会用其他的方法来优化自己的简历.
国内可以评定理论能力的人屈指可数. 这个可以看这里面的答案.
https://www.zhihu.com/question/43648215/answer/99167727
虽然感觉这超不公平, 但也可以理解. 毕竟大实话是: 理论人做的东西大多没啥用.
当然, 我是觉得再过个 10 年中国的理论 CS 也会发展壮大起来.

[Sweden]

@chaoxu 我从头到尾压根就没说是青千……我说引进人才序列中，比青千下低的那一档，也就是国内清北复交浙毕业生也能达到的那一档。

[chaoxu]

@Sweden 抱歉看太快. 有意思原来有这个, 第一次了解到.

[timle1029]

如果做的方向不是很偏应用的话，做码农感觉还是挺难的，CS PhD 很容易 over qualify 啊，他们只是招写码的，PhD 的价格还会比 master 更高。

我觉得可以看看很多公司的研究部门，比如 MSRA 之类

[lsmgeb89]

Google 没有这种研究型的算法职位？ Google 研究院，微软研究院之类的……

前两天看 min cost max flow 的时候还找到 Google 的组合优化算法库。

感觉楼主这么强的算法功力，好好找下肯定有不错的职位吧。

[hanbing135]

lz 的背景为啥想去今日头条这么水的企业。。。。咋也得找个正经公司啊

[quake0day]

naivemoha 这个包不错!

[aphorism]

这简历很不错的啊，是大神级别的。

我感觉应该去高校或者大公司的研究院，如 MSRA 一类。国内的高校除了特别好的几所，除了清北复交，其余应该横扫吧。例如中山、武大等都应该妥妥的。

记得我在 StackOverflow 上看过一次你的贴子，对我很有启发。是关于排序算法中的均匀比较的，也就是说有没有一种基于比较的、非排序网络的排序算法能够保证每一个元素被比较的次数是 O(lgn ）。后来发现 StackOverflow 上你也讨论过这个问题。后来似乎是你自己回答的题目，说是你碰到过 Michael T. Goodrich，他说 Coran 的谁谁发过论文解决了这个问题 ，不过那篇论文我没有看懂。

@withlqs TCS 方向的论文大多按姓名首字母排列 ，楼主的学术能力应该很好。SODA 不是那么容易发的。

[muziki]

去试试研究院吧

这么看来中国 cs 跟英美差距只会越来越大了，顶级院校几乎全在培养工人，理论土壤贫瘠的可怕

[hyyou2010]

做码农未免太浪费了。如果不是经济特别紧迫，无论如何要找一个发挥自己特长的位置。现在各种 AI+大数据不是很多吗？

[aphorism]

我刚才搜索了一下那个 Stackoverflow 上的贴子，发现我的记忆有一些错误。那个问题是你问的，却是由其他人回答的，也就是这个：

https://cstheory.stackexchange.com/questions/7131/sorting-algorithm-such-that-each-element-is-compared-o-log-n-times-and-doe

说实话，那个答案我到现在都没有弄懂。

[ruosongwang]

（为什么感觉看到了自己的未来）

去业界感觉太浪费了。为什么不考虑读 postdoc 然后回国？可以看下 Andy 和 Pinyan 那边的情况，感觉读个博后应该是有很大希望能去的。

[demoslam]

大神啊！感觉楼主国内找教职也挺轻松的吧。

[tvallday]

投行投行投行。大部分公司都用不上做高深数学的人。给得起钱又愿意找这种人的难道不是首选投行？

[chaoxu]

@aphorism 竟然有人看过我这问题 233. 我在 cstheory 上还算 active. 现在 researcher 没有几年前多了, 好问题也少了.

@ruosongwang 你的未来应该很棒. 我做研究只是兴趣使然(还是蛮不喜欢写 paper 的). 所以决定不呆学术界了.

[withlqs]

@chaoxu 可以理解。其实国内还是有一些 TCS 方向做的还可以的院校，而且他们也需要人。不过如果你有志于去写代码，就不需要考虑了。

[chenzhihuai233]

@chaoxu 我们组也是做这个方向的，最近我们组有两个同学去头条，一个全程没面试代码，另一个不知道为什么最后一面被要求面代码，很奇怪。如果你需要的话，我可以帮你问问细节以及内推。
如果你想来北京找工作的话，不妨来我们组访问一下，可以做一些学术交流以及找工作的交流。

我们组主页： http://theory.ict.ac.cn

[chaoxu]

@chenzhihuai233 好玩, 以前并不知道你们组的存在. 我 3 月之后会在大陆呆到 7 月左右, 到时候如果去北京会 visit 一下.

[cbbxxt]

才看到这个帖子。。。不知道楼主还有没有提问的需求。。。鉴于认识，就匿名小号了。。。
前提如果这不是楼主挖坑的话，感觉提到的很多信息都是老皇历了，好像没有怎么跟其它 TCS 学生交流过国内的情况？不太清楚楼主在学术和业界之间的倾向是怎样的，都说说。

国内学术界想招 TCS 的地方是有的，而且千青也不是一刀切的，不知道楼主咨询的是哪个学校，但不会是大家都看期刊的。。。比如清华叉院和上财是持续在招 TCS 的 faculty 的，也是熟悉国际评价规则的。千青的话楼主引用的知乎帖子那是两年前的情况了，中国 tcs community 发展也很快，那个帖子说的既然已经是笑谈，就说明现在大家已经清楚是怎么回事了。而且国内水平进展也很快，清华本科生都发过 stoc 了，没记错的话上财今年也有几篇 stoc。TCS 的千青也是有的，上财就有两个，虽然是外籍的，但是似乎不是通过外籍专家渠道，就是普通千青申的。如果四篇 soda 再有两篇 stoc/focs 的话，申千青还是很有希望的。而且上财即使不是千青，待遇也是挺好的（当然不是和工业界比）。还有楼上提到的，中科院计算所也招理论 cs 的，所以楼主如果想找学术界的话，找对地方是可以的。

至于工业界，看楼主倾向于研究还是码农工作了。码农工作我不了解，但是研究性的职位还是有不少的。msra 可以试试，其实也偏学术。纯业界的话算法研究类的职位也不少的，做组合优化也有的，数据相关算法更多（不是那种“算法工程师”，是算法研究职位），从 BAT 到新兴创业公司都可以联系，但个人也不太喜欢今日头条。。。中国也有量化、算法交易之类的金融公司可以考虑的，tcs 算法的 phd 背景也还挺合适的，一个做 communication complexity 的同学 phd 毕业也去了金融的研究职位。当然业界的研究职位也是以代码为工具的，但不是以码农工作为主。

最后我觉得 TCS 的 PhD 在美国业界找工作没有那么消极（所以严重怀疑这个提问是个坑），MSR、IBM 这些地方的理论组正式研究职位很难拿，但是其他公司普通 research 职位还是可以的吧。。。楼主做优化的除了 tcs 领域之外找 IEOR 相关的工作也是很多需求的。。。

好吧我认定这是个坑了，楼主是不需要“成为可以在中国找到工作的人”的，如果真的有意回国找工作只需要了解哪些地方招什么职位（未必是在官网招聘上放出来的）。

[chaoxu]

@cbbxxt 感谢回复. 是的我对东西的了解还是以前的情况.
我发帖的时候由于自己当时 resume 做的不好, 被各各公司拒.
现在情况乐观了许多.