人民搜索面試

　　萍姐升職記：鄧亞萍履新人民搜索總經(jīng)理

　　關(guān)于鄧亞萍履新人民日報、人民搜索總經(jīng)理的采訪。

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

　　成功秘訣 不斷向該領(lǐng)域中 掌握訣竅的人去學(xué)習(xí)。

　　記：您這次工作調(diào)動似乎很突然，而且是一個與您之前經(jīng)歷完全無關(guān)的崗位，為什么呢？

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

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

　　鄧：我覺得任何一次成功都有它的理由，都可以說是必然的存在。我用英文單詞practice（實踐）來表達我的意思。就是說，我們所做的每一件事情，沒有一件是生下來就會的，沒有一件是生下來就懂得的，都需要很長的時間去學(xué)習(xí)、積累，遇到困難跌倒后爬起來，然后面對新的困難和環(huán)境。我能走到今天，是不斷學(xué)習(xí)，是在接觸到的領(lǐng)域中不斷學(xué)習(xí)，不斷向領(lǐng)域中掌握訣竅的人去學(xué)習(xí)的結(jié)果。

　　萍姐升職記：鄧亞萍履新人民搜索總經(jīng)理

　　關(guān)于鄧亞萍履新人民日報、人民搜索總經(jīng)理的采訪。生涯設(shè)計公益網(wǎng)（www。16175。com）職業(yè)規(guī)劃專題組推薦。

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

　　成功秘訣

　　不斷向該領(lǐng)域中

　　掌握訣竅的人去

　　學(xué)習(xí)。

　　記：您這次工作調(diào)動似乎很突然，而且是一個與您之前經(jīng)歷完全無關(guān)的崗位，為什么呢？

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

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

　　鄧：我覺得任何一次成功都有它的理由，都可以說是必然的存在。我用英文單詞practice（實踐）來表達我的意思。就是說，我們所做的每一件事情，沒有一件是生下來就會的，沒有一件是生下來就懂得的，都需要很長的時間去學(xué)習(xí)、積累，遇到困難跌倒后爬起來，然后面對新的困難和環(huán)境。我能走到今天，是不斷學(xué)習(xí)，是在接觸到的領(lǐng)域中不斷學(xué)習(xí)，不斷向領(lǐng)域中掌握訣竅的人去學(xué)習(xí)的結(jié)果。

　　1、打印漢諾塔移動步驟，并且計算復(fù)雜度。

　　方法是遞歸，將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、計算兩個字符串的是否相似(字符的種類，和出現(xiàn)次數(shù)相同)

　　3、定義二叉樹，節(jié)點值為int，計算二叉樹中的值在[a,b]區(qū)間的節(jié)點的個數(shù)。

　　任意一種方式遍歷二叉樹，如果值在 [a，b] 之間，計數(shù)器+1

　　4、一條路有k可坑，每次能跳平方數(shù)步長(1 4 9 16。。)，不能跳到坑里，從a跳到b最少幾步?(動態(tài)規(guī)劃題)

　　動態(tài)轉(zhuǎn)移方程

　　f(n) = min( f(大于n的第一個平方數(shù) -n) ，f(n- 小于n的第一個完全平方數(shù)) +1　)

　　【 補充 ing

　　在一個坐標軸上， 給定兩個點，一個起點，一個終點，起點有一個方塊，方塊可以左右移動，但是移動的長度只能是平方數(shù)長(1,4,9,16 ••••) ，同時坐標軸上還有洞，移動的過程中不能越過這個洞，不然會掉下去，問 由起點到終點 至少需要多少次移動，不能到達返回-1】

　　5、給一個整數(shù)數(shù)組，求數(shù)組中重復(fù)出現(xiàn)次數(shù)大于數(shù)組總個數(shù)一半的數(shù)。

　　int MoreThanHalfNum(int *a , int n )