人民搜索面试

　　萍姐升职记：邓亚萍履新人民搜索总经理

　　关于邓亚萍履新人民日报、人民搜索总经理的采访。

　　昨天上午，记者在《人民日报》社再次专访了邓亚萍。从体育总局装备中心副主任到奥运村副村长，再到团市委副书记，再到今天的人民日报社副秘书长、人民搜索引擎总经理，几年间，邓亚萍职场之路顺风顺水，但一切就如她所说，“我还是大家熟悉的那个邓亚萍。”今天，她就与我们分享她的成功秘诀。

　　成功秘诀 不断向该领域中 掌握诀窍的人去学习。

　　记：您这次工作调动似乎很突然，而且是一个与您之前经历完全无关的岗位，为什么呢？

　　邓：这次只是一次正常的人事调动。说是新岗位，但从工作本身和目标人群来看，自我工作以来一直都没有变化。无论是当运动员，还是在奥运村，无论是在国际奥委会还是在团市委，乃至现在的工作，看起来跨度很大，但工作的主流目标人群都是年轻人。我相信，这次工作调动，也是因为组织上看到了这一点。

　　记：这些岗位似乎都与您所学无关，但您却都很成功。您似乎有一种神奇的力量，您能将不断成功的秘诀与大家分享吗？

　　邓：我觉得任何一次成功都有它的理由，都可以说是必然的存在。我用英文单词practice（实践）来表达我的意思。就是说，我们所做的每一件事情，没有一件是生下来就会的，没有一件是生下来就懂得的，都需要很长的时间去学习、积累，遇到困难跌倒后爬起来，然后面对新的困难和环境。我能走到今天，是不断学习，是在接触到的领域中不断学习，不断向领域中掌握诀窍的人去学习的结果。

　　萍姐升职记：邓亚萍履新人民搜索总经理

　　关于邓亚萍履新人民日报、人民搜索总经理的采访。生涯设计公益网（www。16175。com）职业规划专题组推荐。

　　昨天上午，记者在《人民日报》社再次专访了邓亚萍。从体育总局装备中心副主任到奥运村副村长，再到团市委副书记，再到今天的人民日报社副秘书长、人民搜索引擎总经理，几年间，邓亚萍职场之路顺风顺水，但一切就如她所说，“我还是大家熟悉的那个邓亚萍。”今天，她就与我们分享她的成功秘诀。

　　成功秘诀

　　不断向该领域中

　　掌握诀窍的人去

　　学习。

　　记：您这次工作调动似乎很突然，而且是一个与您之前经历完全无关的岗位，为什么呢？

　　邓：这次只是一次正常的人事调动。说是新岗位，但从工作本身和目标人群来看，自我工作以来一直都没有变化。无论是当运动员，还是在奥运村，无论是在国际奥委会还是在团市委，乃至现在的工作，看起来跨度很大，但工作的主流目标人群都是年轻人。我相信，这次工作调动，也是因为组织上看到了这一点。

　　记：这些岗位似乎都与您所学无关，但您却都很成功。您似乎有一种神奇的力量，您能将不断成功的秘诀与大家分享吗？

　　邓：我觉得任何一次成功都有它的理由，都可以说是必然的存在。我用英文单词practice（实践）来表达我的意思。就是说，我们所做的每一件事情，没有一件是生下来就会的，没有一件是生下来就懂得的，都需要很长的时间去学习、积累，遇到困难跌倒后爬起来，然后面对新的困难和环境。我能走到今天，是不断学习，是在接触到的领域中不断学习，不断向领域中掌握诀窍的人去学习的结果。

　　1、打印汉诺塔移动步骤，并且计算复杂度。

　　方法是递归，将n-1层移到中间柱，然后将最底层移到目标柱，然后再把n-1层移到目标柱。

　　f(n) = 2f(n-1) + 1 , f(1) = 1

　　f(n) + 1 = 2( f(n-1) + 1 )

　　f(n) = 2^n - 1

　　T(n) = O(2^n);

　　2、计算两个字符串的是否相似(字符的种类，和出现次数相同)

　　3、定义二叉树，节点值为int，计算二叉树中的值在[a,b]区间的节点的个数。

　　任意一种方式遍历二叉树，如果值在 [a，b] 之间，计数器+1

　　4、一条路有k可坑，每次能跳平方数步长(1 4 9 16。。)，不能跳到坑里，从a跳到b最少几步?(动态规划题)

　　动态转移方程

　　f(n) = min( f(大于n的第一个平方数 -n) ，f(n- 小于n的第一个完全平方数) +1　)

　　【 补充 ing

　　在一个坐标轴上， 给定两个点，一个起点，一个终点，起点有一个方块，方块可以左右移动，但是移动的长度只能是平方数长(1,4,9,16 ••••) ，同时坐标轴上还有洞，移动的过程中不能越过这个洞，不然会掉下去，问 由起点到终点 至少需要多少次移动，不能到达返回-1】

　　5、给一个整数数组，求数组中重复出现次数大于数组总个数一半的数。

　　int MoreThanHalfNum(int *a , int n )