博士面经
博士，8月访学回国开始准备校招，陆陆续续面了阿里 腾讯 头条 美团 华为 京东 顺丰。
主要考察的研究与比赛经历。没有刷过题，编程基本靠临场想，也能做出来大概70%。offer 情况是上述公司基本都通过了面试，具体薪酬待遇大部分还没谈 下面简单介绍一下遇到过的编程题：
1. 一个青蛙，在一个N级的台阶面前，每次跳1步或者2步，第i个台阶上A[i]个虫子。问跳M步后吃到多少虫子。
2. 两棵二叉树，判断是否同构。同构的定义可以自行百度。
3. 分别给定两个矩形的左上右下顶点的坐标(假设矩形都平行于水平面)，求两个矩形相交部分面积。
4. 链表逆序，分别写出迭代与递归的实现。
5. 图中判断是否有环。
6. 已知一个 1到M的随机整数生成器，如何得到一个1到N的随机整数生成器。
7. 已知二叉树的两个节点，找到这两个点最近的公共父节点。
8. 一个字符串，去除所有重复的字母。要求空间复杂度O(1)。
先写这么多吧，总之就是博士面试的话，并不推荐刷题，推荐仔细思考一下自己的研究内容怎么与公司的业务需求结合起来。很多时候考的是这个。
#阿里巴巴##腾讯##京东##美团##华为#