才看到这个帖子。。。不知道楼主还有没有提问的需求。。。鉴于认识，就匿名小号了。。。
前提如果这不是楼主挖坑的话，感觉提到的很多信息都是老皇历了，好像没有怎么跟其它 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 相关的工作也是很多需求的。。。

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