人民搜索面試

　　萍姐升職記：鄧亞萍履新人民搜索總經理

　　關于鄧亞萍履新人民日報、人民搜索總經理的采訪。

　　昨天上午，記者在《人民日報》社再次專訪了鄧亞萍。從體育總局裝備中心副主任到奧運村副村長，再到團市委副書記，再到今天的人民日報社副秘書長、人民搜索引擎總經理，幾年間，鄧亞萍職場之路順風順水，但一切就如她所說，“我還是大家熟悉的那個鄧亞萍。”今天，她就與我們分享她的成功秘訣。

　　成功秘訣 不斷向該領域中 掌握訣竅的人去學習。

　　記：您這次工作調動似乎很突然，而且是一個與您之前經歷完全無關的崗位，為什么呢？

　　鄧：這次只是一次正常的人事調動。說是新崗位，但從工作本身和目標人群來看，自我工作以來一直都沒有變化。無論是當運動員，還是在奧運村，無論是在國際奧委會還是在團市委，乃至現在的工作，看起來跨度很大，但工作的主流目標人群都是年輕人。我相信，這次工作調動，也是因為組織上看到了這一點。

　　記：這些崗位似乎都與您所學無關，但您卻都很成功。您似乎有一種神奇的力量，您能將不斷成功的秘訣與大家分享嗎？

　　鄧：我覺得任何一次成功都有它的理由，都可以說是必然的存在。我用英文單詞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 )