@keith1126 数学归纳法就更加靠猜测了，直接程度还不如我从杨辉三角联想到组合数的性质来推导，至少不太跳跃。

@ssynhtn 如果只做到我在一楼给出来的程度是完全可以的。
推了下这个公式，大概思路是联想到类似杨辉三角的性质，然后引入组合数的性质 c （ n，k ）= c （ n-1，k ）+ c （ n-1，k-1 ），类似于一楼 f 的递推公式，然后想办法把 n 和 i 凑到这个组合数上面来就得到了结果。但是整个思路有点类似于靠猜想和凑的思路，不知道正解推导的思路是啥（硬算？）

我给一个思路吧，不知是否可行：
1. 分解问题，令 f （ x，k ）代表从数字 x 进行变换 k 次之后的数列长度，k 从 0 开始

2. f 的动态规划方程可以这样：
f （ x，k ）= f （ 1，k - 1 ）+ f （ 2，k -1 ）+ ... f （ x - 1，k - 1 ）
f （ x-1，k ）= f （ 1，k-1 ）+ ... f （ x-1，k-1 ）
所以有 f （ x，k ）= f （ x-1，k ）+ f （ x，k-1 ）
计算出来的复杂度是 O （ xk ），这是预处理的过程。

3. 假设需要查询位置 p，令 g （ x，k，p ）为题目所求，即变化后的数列的第 p 项，这个时候遍历 f （ 1，k-1 ），f （ 2，k-1 ）... f （ x，k-1 ）并维护当前数列的长度（也就是 sum ）
找到 p 所在的位置 t，假设前面长度为 sum，则问题可以直接规约到 g （ t，k-1，p - sum ）
这一步的时间复杂度是 O （ x ）

4. 不断递降可以将 k 降低到 1，一共需要 k 次，因此总复杂度是 O （ xk ）

5. 对于 k 为 1 的情况，结果是显然的。

6. 第三步的复杂度可以进一步降低，通过预处理求出 f 数列前缀和，那么可以进行二分查找找到第一个大于 p 的一项，降低为 logx

这个不对，第 9 天应该有 7 只兔子，实际上按这个公式计算出来是 6 只，后面误差就更大了

i 从 1 开始，定义 f （ i ）是第 i 天出生的兔子，很容易得到动态规划的方程 f （ i ）= f （ i-4 ）+ f （ i-5 ）+... f （ i-9 ）
初始状态有 f （ 1 ）= 1，f （ 2 ）= f （ 3 ）= f （ 4 ）= 0
举例看看，f （ 9 ）= f （ 5 ）+ .. f （ 1 ）= 2
f （ 10 ）= f （ 6 ）+ ... f （ 1 ）= 2

而一只兔子活 10 天，f （ i ）+ ... f （ i-9 ）就是第 i 天的兔子数量

不是说核心的是基础产品吗？和 wx 支付比呢

@tt67wq 是的，只有北京

@tt67wq 语言不重要

10 年码农也就 10 年毕业开始写代码吧……20 年的比较少

考虑下我司 hulu ？不过算法肯定这难不少,也不会问啥 spring

@tyrantZhao 大厂经验得看是什么样的经验。面试最终目的是挑选合适的候选人，学校，项目等都只是一方面，需要综合考虑，最终决定的还是个人能力。

就简历筛选来说，如果项目经验不错，对自己实力有信心，可以不用那么在意学校。

@tyrantZhao
不都是，我就不是。社招只招清北的还想不想招人了。
只能说清北的在 hulu 确实不少。

说创业的简直搞笑....不动脑子
建议那个大佬现在就创业挣个小目标来打脸

38 不好找工作是客观情况，而且也没有办法考公务员了，第一目标肯定是求稳。

建议看看公司内部哪位大佬能帮你推荐个工作不，先找到一个，有收入后就不慌了。后来就可以慢慢找，老婆后面也最好要找工作，防止两个人一起无工作的情况发生。

找工作往国企，外企或者一些小公司招经理的地方多投投，实在不行外地公司也可以尝试下。
国内公司这个年纪级别不够基本没有戏

@nanyanfei 没有的

@tingfung coding 每个面试官准备的题目难度不一致，大致在 medium 到 hard 之间分布，你不用担心无法最优解做出来，合理的推理和沟通也很重要。

有 trans 机会，工作满两年

中文即可

已经收到一份不错的简历～

@scriptB0y 咳咳,这个我是抄的公司的

@icecodefire 貌似北京没有

@dzyou2007 研发中心在北京 10 多年了