ACTime

1474 geometry 1000 ad hoc 1003 ad hoc 1004 ad hoc 1005 ad hoc 1008 ad hoc 1023 ad hoc 1045 ad hoc 1046 ad hoc 1047 ad hoc 1079 ad hoc 1102 ad hoc 1126 ad hoc 1140 ad hoc 1207 ad hoc 1218 ad hoc 1220 ad hoc 1289 ad hoc 1306 ad hoc 1316 ad hoc 1326 ad hoc 1423 ad hoc 1450 ad hoc 1477 ad hoc 1488 ad hoc 1491 ad hoc 1493 ad hoc 1517 ad hoc 1519 ad hoc 1528 ad hoc 1552 ad hoc 1565 ad hoc 1583 ad hoc 1628 ad hoc 1635 ad hoc 1657 ad hoc 1658 ad hoc 1663 ad hoc 1665 ad hoc 1759 ad hoc 1775 ad hoc 1781 ad hoc 1809 ad hoc 1859 ad hoc 1868 ad hoc 1936 ad hoc 1942 ad hoc 1969 ad hoc 2000 ad hoc 2006 ad hoc 2013 ad hoc 2015 ad hoc 2017 ad hoc 2027 ad hoc 2083 ad hoc 2105 ad hoc 2109 ad hoc 2126 ad hoc 2136 ad hoc 2140 ad hoc 2141 ad hoc 2144 ad hoc 2159 ad hoc 2190 ad hoc 2196 ad hoc 2231 ad hoc 2249 ad hoc 2262 ad hoc 2272 ad hoc 2301 ad hoc 2305 ad hoc 2309 ad hoc 2316 ad hoc 2321 ad hoc 2328 ad hoc 2330 ad hoc 2350 ad hoc 2351 ad hoc 2379 ad hoc 2380 ad hoc 2390 ad hoc 2403 ad hoc 2419 ad hoc 1131 algebra 1707 algebra 1125 all pairs shortest paths 1375 analytical geometry 1473 analytical geometry 2098 analytical geometry 2242 analytical geometry 1001 arbitrary precision calculation 1354 arbitrary precision calculation 1454 arbitrary precision calculation 1503 arbitrary precision calculation 2389 arbitrary precision calculation 2413 arbitrary precision calculation 2240 Bellman-Ford algorithm 1195 binary indexed tree 1330 binary search 2418 binary search tree 1466 bipartite graph matching 1087 bipartite graph matching or maximum flow 2018 bisection and dynamic programming 1505 bisection and greedy 1434 bisection method 2155 bit operation or binary indexed tree 1111 breadth first search 1562 breadth first search 1724 breadth first search 1753 breadth first search 1915 breadth first search 1924 breadth first search 2225 breadth first search 2243 breadth first search 2251 breadth first search 2312 breadth first search 2386 breadth first search 2415 breadth first search 2426 breadth first search 2435 breadth first search 1209 calendar 2080 calendar 2210 calendar 1031 computational geometry 1127 computational geometry 1648 computational geometry 1654 computational geometry 1675 computational geometry 1912 computational geometry 2099 computational geometry 2150 computational geometry 2318 computational geometry 2398 computational geometry 2423 computational geometry 1032 construction 1147 construction 1148 construction 1702 construction 1844 construction 1898 construction 1906 construction 2085 construction 2319 construction 2356 construction 2402 construction 1426 construction or breadth first search 1606 construction or breadth first search 1113 convex hull 2187 convex hull and enumeration 1010 depth first search 1011 depth first search 1022 depth first search 1054 depth first search 1118 depth first search 1144 depth first search 1190 depth first search 1564 depth first search 1655 depth first search 1904 depth first search 1980 depth first search 2184 depth first search 2186 depth first search 2362 depth first search 2378 depth first search 2438 depth first search 1151 discretization and union of intervals or segment tree 1182 disjoint sets 1291 disjoint sets 1703 disjoint sets 1984 disjoint sets 2021 disjoint sets 2236 disjoint sets 2371 divide and conquer 2388 divide and conquer 1014 dynamic programming 1015 dynamic programming 1018 dynamic programming 1036 dynamic programming 1038 dynamic programming 1050 dynamic programming 1088 dynamic programming 1093 dynamic programming 1156 dynamic programming 1157 dynamic programming 1159 dynamic programming 1160 dynamic programming 1163 dynamic programming 1170 dynamic programming 1191 dynamic programming 1221 dynamic programming 1338 dynamic programming 1458 dynamic programming 1579 dynamic programming 1631 dynamic programming 1651 dynamic programming 1661 dynamic programming 1664 dynamic programming 1678 dynamic programming 1685 dynamic programming 1722 dynamic programming 1732 dynamic programming 1745 dynamic programming 1821 dynamic programming 1909 dynamic programming 1923 dynamic programming 1925 dynamic programming 1953 dynamic programming 2033 dynamic programming 2133 dynamic programming 2151 dynamic programming 2181 dynamic programming 2229 dynamic programming 2247 dynamic programming 2250 dynamic programming 2342 dynamic programming 2353 dynamic programming 2355 dynamic programming 2385 dynamic programming 2393 dynamic programming 2397 dynamic programming 2414 dynamic programming 2430 dynamic programming 2439 dynamic programming 2441 dynamic programming 2442 dynamic programming 2084 dynamic programming and arbitrary precision calculation 1387 dynamic programming and enumeration 1322 dynamic programming or generating function 1012 enumeration 1013 enumeration 1142 enumeration 1171 enumeration 1183 enumeration 1318 enumeration 1411 enumeration 1543 enumeration 1647 enumeration 1650 enumeration 1828 enumeration 1916 enumeration 1930 enumeration 2078 enumeration 2100 enumeration 2191 enumeration 2245 enumeration 2326 enumeration 2346 enumeration 2363 enumeration 2381 enumeration 2436 enumeration 2444 enumeration 1267 enumeration and bisection 1129 enumeration and depth first search 1186 enumeration and hash table 1348 enumration 1472 expression evaluation 2106 expression evaluation 2246 expression evaluation 2269 expression evaluation 2234 game theory 2348 game theory 2425 game theory 1799 geometry 1927 geometry 1939 geometry 1940 geometry 2007 geometry 2208 geometry 2276 geometry 2365 geometry 2405 geometry 1981 geometry and enumeration 1090 Gray code 1832 Gray code 1017 greedy 1042 greedy 1083 greedy 1230 greedy 1328 greedy 1456 greedy 1862 greedy 1922 greedy 2054 greedy 2082 greedy 2209 greedy 2291 greedy 2313 greedy 2325 greedy 2370 greedy 2376 greedy 2431 greedy 2433 greedy 2437 greedy 1405 greedy and arbitrary precision calculation 1659 greedy and construction 1026 group theory 1033 group theory 1286 group theory 1674 group theory 2369 group theory 2409 group theory 2366 hash table or binary search 1521 Huffman tree 1742 knapsack 2392 knapsack 1538 Lagrangian interpolation 2344 linear algebra and greedy 1462 linear systems 1914 linear systems 2440 matrix algebra 1149 maximum flow 1273 maximum flow 1459 maximum flow 2125 maximum flow and minimum cut 2377 maximum spanning tree 1258 minimum spanning tree 1679 minimum spanning tree 1861 minimum spanning tree 2421 minimum spanning tree 1166 modular systems 1222 modular systems 1681 modular systems 2345 modular systems 1905 Newton's iteration 2420 Newton's iteration 2299 number of inversions 1006 number theory 1061 number theory 1067 number theory 1152 number theory 1284 number theory 1320 number theory 1401 number theory 1455 number theory 1597 number theory 1808 number theory 1811 number theory 1845 number theory 1995 number theory 2115 number theory 2407 number theory 2417 number theory 2429 number theory and enumeration 1146 permutation 1256 permutation 1731 permutation 1833 permutation 2079 rotating calipers 2104 search 1177 segment tree 2182 segment tree 2352 segment tree or binary indexed tree 1016 simulation 1028 simulation 1048 simulation 1049 simulation 1051 simulation 1060 simulation 1281 simulation 1298 simulation 1363 simulation 1504 simulation 1573 simulation 1578 simulation 1589 simulation 1592 simulation 1600 simulation 1656 simulation 1660 simulation 1666 simulation 1684 simulation 1926 simulation 1928 simulation 1978 simulation 2014 simulation 2039 simulation 2050 simulation 2051 simulation 2081 simulation 2271 simulation 2317 simulation 2339 simulation 2340 simulation 2359 simulation 2383 simulation 2410 simulation 2424 simulation 2443 simulation 2387 single source shortest paths 2394 single source shortest paths 1002 sorting 1245 sorting 1520 sorting 2092 sorting 2408 sorting 1007 stable sorting 1572 string manipulation 1646 string manipulation 1917 string manipulation 2406 string matching 1128 topological sorting 1785 treap 2201 treap 2255 tree manipulation 1089 union of intervals 1797 variation of Dijkstra's shortest path algorithm 2253 variation of Dijkstra's shortest path algorithm 2395 variation of Dijkstra's shortest path algorithm 2254 vector algebra 2354 vector algebra 2412 vector algebra 1130 vertex connectivity 1308 vertex connectivity 2320 vertex connectivity

百度筆經(jīng)&面經(jīng)(zz,詳細(xì)！贊！)
2007年10月20日 星期六 16:34發(fā)信人: ptlj (PT), 信區(qū): Job_Discuss
?標(biāo) 題: 百度筆經(jīng)&面經(jīng) 發(fā)信站: 武漢白云黃鶴站 (2007年10月08日12:50:13 星期一)
?看了一下精華區(qū)，好像關(guān)于百度的筆經(jīng)和面經(jīng)很少，所以上來發(fā)一下，積攢RP～～PS:我投的是商務(wù)搜索部的引擎研發(fā)工程師。

【筆試】百度的在華科的筆試在9月21號晚上宣講會后馬上舉行。宣講會那叫一個人山人海， 很多不是畢業(yè)班的人也來湊熱鬧感受一下百度招聘。筆試題目有選擇題，編程題，系統(tǒng)設(shè) 計題三種類型。選擇題難度不是很大，但我太水了，很多基礎(chǔ)知識都不記得了，正則表達 式，shell編程～～～汗死，不說了，好多都是蒙的。 編程題有3題，第一題是找出字符串 的最長不重復(fù)子串，輸出長度。我想了半天，只會O(n^2)的算法，是個人都可以想出來的 笨辦法，想著寫下來也沒啥意義，題目問有沒O（n）的，那看來肯定有O（n）的，就不寫 了，看后面的題算了。第二題是找出一個字符串的最長回文子串。這個問題好像以前考研 復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)時看過，想起來判斷一個回文串可以用棧來實現(xiàn)，稍微回憶一下，算法思路 就出來了。于是提筆寫下了個O(n^3)的算法。汗死了，自己太笨了，只能想出這種垃圾算 法，看來百度不好混啊。第三題是在2.5億個整數(shù)中找出不重復(fù)的整數(shù)，內(nèi)存空間不足以容 納這2.5億個整數(shù)。這種題是百度的特色，海量數(shù)據(jù)處理，我也沒啥思路。既然不能一次扔 進內(nèi)存，我就分批扔進去，盡量減少從外存讀進內(nèi)存的次數(shù)，然后算了一下，分2批扔進內(nèi) 存。然后每批排序，找出每批里面不重復(fù)的數(shù)，把這些不重復(fù)的再在另一批數(shù)中過一遍，去掉重復(fù)的，然后匯總。寫不出具體代碼，只把思路寫了一下。當(dāng)時心情沮喪極了，想著，掛了，代碼不會寫，難得寫出一題又是效率極低的。最后那道系統(tǒng) 設(shè)計題，我壓根沒啥好思路，題目大概是海量數(shù)據(jù)分布在100臺電腦中，想個辦法高效統(tǒng)計 出這批數(shù)據(jù)的TOP10。草草寫了幾筆，時間就到了，交卷～～～看來，這次除非有奇跡，不 然筆試肯定被BS了。

考完回到寢室，和兄弟們討論一下題目，第一題原來可以用Hash實現(xiàn)，時間復(fù)雜度降 到O(n)。自己仔細(xì)想了一下，整個算法的思路就清晰了，郁悶啊，這么簡單的題居然沒想 出來，看來自己還是太菜了。ZZ對第二題還有個新穎的算法，學(xué)習(xí)了一下，贊啊，虧他想 得出來，呵呵。第二天還有Microsoft的筆試，趕緊拿Primer來抱抱佛腳，這么好的一本書 ，我學(xué)C++時怎么就沒看??？后悔，懊惱充斥著我的大腦，大有相見恨晚的感覺。 雖然自己筆試很爛，但是還是寄希望于奇跡出現(xiàn)，能有機會去面試。于是晚上睡覺開著手機，因為座談會時百度說如果筆試通過，當(dāng)晚凌晨就會出面試通知了。晚上輾轉(zhuǎn)反側(cè) ，難以入睡，期待手機鈴聲響起，都不知道幾點才睡著。早上起床一照鏡子，大熊貓再現(xiàn)拉，唉，為百度消得我憔悴啊。自己空想也沒用，眼前還有MS等著我呢。考MS時，手機都沒關(guān)，就等著百度電話，希望考試時能有電話來。果然，早上11點多還在考試時，手機響起，掛掉，我還在為了MS筆試而撓頭呢。幾分鐘后，又響了一次，再次掛掉。考完試，出 考場拿手機一看，咦，是027的哦，好像是個小靈通?；?fù)?，不通，繼續(xù)回?fù)埽€是不通， 不死心，我就不信撥不通你。結(jié)果撥了10多次還是不通，算了，只好等他再打來?；貙嶒?室，上Q問問這個號碼是不是百度的，JG他們說是的，驚喜，Oh，yeah，百度面試來臨了， Miracle居然發(fā)生了。于是和JG，DJ，Q拼車去弘毅面百度。結(jié)果面官說我不接電話，他們安排了其它同學(xué)面試，叫我第二天早上10點再來面。FT，怎么這么曲折啊，不過給我點時 間復(fù)習(xí)準(zhǔn)備，也好。


【一面】 晚上好好看了一下項目，把重點溫習(xí)了一下。又問了下JG面試問了啥，心里有個底了 。第二天，一個人飛的去了弘毅，花了22大洋，好心疼啊。去到昨天那個房間，看見面官 了，一個光頭，和JG昨天的面官一樣。果然，他上來就問了我昨天問JG的同樣問題，設(shè)計 一種數(shù)據(jù)結(jié)構(gòu)，結(jié)合了鏈表和數(shù)組的優(yōu)點。我想了一下，說用Hash鏈表，這樣插入和查找 的效率都比較高，但是有conflict問題要解決。他馬上就問我如何解決conflict問題，有沒什么好方法。我說修改hash函數(shù)，使得hash值產(chǎn)生的conflict概率盡可能低。他問那你怎么設(shè)計？我倒，這個問題我可沒想過啊。當(dāng)場郁悶了，立馬陷入苦思狀態(tài)。想出幾個點 子，都不管是否可以降低conflict的概率，都和面官說了。他很快就舉例否定我好不容易 想出的點子，說你的辦法還是不行哦，有沒更好的？打擊死了，我已經(jīng)盡力了啊，沒想到這么快就被他找到反例，郁悶死我了。不過面官人很好，看我實在想不出更好的了，就不為難我了，換下一個題目。后面一題是海量日志數(shù)據(jù)，提取出某日訪問百度次數(shù)最多的那個IP。想了一下，說了個思路。面官就問你這樣需要的存儲空間太大，有沒優(yōu)化方法?？?來思路是正確的了，但是優(yōu)化問題嘛，好棘手啊。我又說了個優(yōu)化的方法，面官不太滿意，搖頭。完了，實在想不出來了。。。。面官見我苦思冥想，也不為難我了。接著就問了下項目經(jīng)驗，我balabala一通，他對我的項目不太感冒，沒問什么問題。 然后就問筆試卷子了，他問我第一題干嘛空白？我說了原因，他問我現(xiàn)在有好的想法 沒？我就把自己考完后想的O（n）的算法說了一下，他比較滿意，沒問我什么就問第二題 了。我又說了下我當(dāng)時的算法思想，他問有沒更好的優(yōu)化算法？我說可以做到O（n^2）， 把思路說了下。似乎不是他的滿意答案，也沒問我啥。接著問第三題，我把我的想法說了 。他說，你最后還需要折半查找這么麻煩嗎？對2個有序的數(shù)組，查找A數(shù)組的元素是否在 B數(shù)組中出現(xiàn)有沒更好的算法？我想了一下，突然靈機一動，想起歸并排序的算法。就說， 是不是像歸并數(shù)組那樣，直接在B中定位出A的位置，這樣就可以在O(m+n)內(nèi)實現(xiàn)。他比較滿意，說：“是啊，都有序了，你還折半這么麻煩??？”暴汗，看來面官水平比我高太多了，思維跟不上。然后看面官總算露出點笑容，忍不住問句：“你覺得我這個算法可以接受不？”他的回答讓我很吃驚，他說：“當(dāng)然可以接受拉，我覺得挺好的啊，不過你的算法要訪外存，可能時間效率不是很高。不過先要完成題目的任務(wù)，再考慮優(yōu)化?！蔽亿s緊補一句：“是啊，先要讓它work，再考慮如何讓它work better?！泵婀龠€來句：“不過這個題最好的算法可以一次把2.5億數(shù)據(jù)扔進內(nèi)存，這需要你設(shè)計一個好的數(shù)據(jù)結(jié)構(gòu)?！蔽覇枺骸斑@個，怎么設(shè)計哦？”面官表示不能告訴我答案，讓我自己回去想。 這時，面官看看表，我也看看表，已經(jīng)面了50分鐘了。他說：“現(xiàn)在我們再做2道數(shù)學(xué)推理題。第一題，2個盒子，容量足夠大，現(xiàn)在有50個紅球，50個藍 球，你如何安放這 些球進盒子，使得我隨機抽取一個盒子，然后從里面隨機抽一個球，這個球是紅球的概率 最大？給你2分鐘時間考慮，直觀分析給出結(jié)果。”當(dāng)場我就暈倒了，從小到大，我都不會 做IQ題的啊，這可是我的最弱項。沒辦法，不能直接說我不會啊。只好硬著頭皮上，分析 一下，我說：“列條概率的表達式，求最值，可以求出結(jié)果。”他說：“你這樣搞2個小時 都算不出結(jié)果。從直觀上分析就可以知道結(jié)果了。你再想想”，被打擊了。只好繼續(xù)想， 我想，那把50個紅球放到一個盒子，另一個盒子全放藍球，這樣一個有100％，另一個是0 ％，平均下來有50％。也不理想啊，這個時候，靈感再次突現(xiàn)，50個紅球全放一個盒子不 是浪費嘛？放1個也是100％，2個也是100%，那就放一個好了，其它全部扔到另一個盒子和 藍球一起。再想一下，這樣概率有75％，應(yīng)該很高了。也沒仔細(xì)想是不是正確答案，就脫 口而出，說了這種放法。面官再次露出笑容，說“正確！”我那時心里好激動啊，沒想到 運氣這么好，居然還答對了。接著又來下一題，A射擊命中率80%,B60%,C40%，A,B,C互為競爭對手，每人都知道另外2人的命中率，3個人同場 競技互相射擊，同時開了第一槍，問第一槍射后，誰最有可能掛掉？我分析了一下，說了答案，他問我思路，我說了我的思路后，他居然來句：“你的思維和別人不 一樣?！盕T，我和別人不一樣，估計說錯了，自己確實回答IQ題比別人笨一截，沒辦法。面官說：“好了，時間差不多了。你有什么問題問我不？”我問：“如 果我有幸通過一面，什么時候會二面？”“通過的話，明早就二面。”然后，和面官握了下手，就這樣結(jié)束了我的一面。 面完一面后，去找LP吃飯，下午陪她上自習(xí)，感覺自己一面還行吧，大部分題都答出了思路，雖然進一步的優(yōu)化沒有想完整，而且運氣也好得不得了，連最后2題居然還被我蒙對1題，如果進不了2面，只能說明自己離百度的要求還是差距太大了。結(jié)果好運再次降臨，晚上6點多接到電話，通知第二天早上10點去二面，呵呵，竟然進了二面，真是 too lucky。


【二面】 第二天準(zhǔn)時去到面試房間，換了位面官面我。一上來就問我一道海量數(shù)據(jù)處理題。題目是：很多記錄數(shù)據(jù)，有ID號，還有幾個不同的屬性域，現(xiàn)在要根據(jù)ID號高速查詢到對應(yīng) ID號的數(shù)據(jù)，設(shè)計個算法。然后，現(xiàn)在要根據(jù)特定的屬性域排序查詢，既要高效找到排名 在第N-M名的記錄，還要經(jīng)常插入，刪除記錄。我說，查詢ID可以用Hash表查詢，把ID號hash，然后可以在O(1)查到對應(yīng)的記錄。第二個問題，有點復(fù)雜，類似于結(jié)合數(shù)組和鏈表的優(yōu)點設(shè)計數(shù)據(jù)結(jié)構(gòu)。我說了好幾種方案，問他這樣行不行。他說：“你自己覺得行不行啊 ，現(xiàn)在是我面你，不是你面我啊，你自己考慮答案啊?！睍灥?，我實在想不出更好的，也 不知道應(yīng)該如何抉擇，備選方案都各有優(yōu)缺點啊。最后，還是選了其中一種，回答了這個 問題。面官說：“其實這個問題很難有最佳方案，就看你怎么選擇，權(quán)衡，選一種較好的 方案?！卑Γ膊恢牢业拇鸢缚刹豢梢越邮埽耆珱]了一面時的靈感了。然后面官看了 下我簡歷，驚訝地說道：“你是武漢理工畢業(yè)的？”我也很驚訝：“你聽說過這個學(xué)校？ ”因為我感覺，武漢理工又不是很有名，在北方，連華中科技名氣都不是很響，沒想到面 官竟然知道武漢理工。結(jié)果面官說：“我就是武漢理工畢業(yè)的啊。”一聽，心中竊喜，居然還有校友，趕緊套一下親近。問他哪一級的，什么時候畢業(yè)啊，加入百度多久了之類的問題。然后自己又說了一下個人對武漢理工的感覺，尤其是當(dāng)年放棄保研名額，選擇去考研。他聽著也覺得有點意思，我就繼續(xù)說：“覺得學(xué)習(xí)氛圍很重要，身邊的同學(xué)對自己的影響很大。本科時，很多同學(xué)沉溺于網(wǎng)游，都墮落了，自己想找個人討論問題都沒有?，F(xiàn)在去了華中科技，身邊的同學(xué)都很優(yōu)秀，經(jīng)常和同學(xué)討論問題，一起進步，感覺很好?！彼犃撕簏c點頭，說：“你這個決定挺正確的。......blabala一通，他也不感冒。他又問我：“干嘛想加入百度公司？”我說：“自己對互聯(lián)網(wǎng)技術(shù)很感興趣，從本科起對數(shù)據(jù)結(jié)構(gòu)和算法就有濃厚的興趣。 加上自己將來想搞研發(fā)，百度公司的技術(shù)很吊，里面的人很強，加入百度可以得到很好的鍛煉，學(xué)到很多東西。百度公司現(xiàn)在發(fā)展很快，對自己的職場生涯很有幫助?！比缓?，他問我：“你對搜索引擎了解不？”我說：“之前不了解，聽了座談會后了解了一些?！彼謫枺骸澳銓ψ匀徽Z言分析處理了解不？”“不懂”說完， 我汗死了，完全不懂，有點不祥的預(yù)感了。誰知道，更郁悶的事還在后頭。他接著來一句：“你做的項目都是網(wǎng)絡(luò)安全方面的，和我們的活不對口啊？”最讓我擔(dān)心 的事終于發(fā)生了，我故作鎮(zhèn)定說：“恩，既有網(wǎng)絡(luò)安全，也有網(wǎng)絡(luò)應(yīng)用和管理方面的?！比缓竺婀倬驼f：“好了，我的問題差不多了，你有什么問題要問嗎？”我看了下表，倒，才面了30分鐘就沒問題了，看來我方向不對口，他對我已經(jīng)沒興趣了，不行，這樣草草了結(jié)，二面肯定掛掉了，得扯點他感興趣的問題才行。馬上把自己本科的那個畢業(yè)設(shè)計網(wǎng)絡(luò)五子棋里面涉及的算法問題拿出來問問他，看看他有什么優(yōu)化的方法。他想了一會，說：“這個問題有點復(fù)雜哦?！蔽腋`喜，哈哈，該不會把你難倒了吧？接著他來句：“你當(dāng)時是怎么做的？”我心想，你還真行，把問題又丟回來給我了。我就說了我當(dāng)時的做法，也得到了他的認(rèn)可和贊許。恩，第一步目標(biāo)達成。 然后又問他我投的那個職位對哪方面的要求比較高？他說：“良好的算法和數(shù)據(jù)結(jié)構(gòu)的基 礎(chǔ)最重要?！蔽矣謫枺骸澳菙?shù)據(jù)庫，腳本語言，網(wǎng)絡(luò)編程方面呢？”這些都是我的弱項哦 。他說：“這些都有很多現(xiàn)成的成果可以直接利用了，算法和數(shù)據(jù)結(jié)構(gòu)可能比較難提高， 所以需要有個良好的基礎(chǔ)才行?！甭犕?，心里有點高興，自己的強項就是算法和數(shù)據(jù)結(jié)構(gòu) 方面，既然弱項不是很重要，那看來對我的影響不大。這又讓我想起李開復(fù)的一句話：“ 你進MS時，懂C＃很好，不懂也不要緊，來了可以學(xué)。但是如果你不懂得如何學(xué)習(xí)，那就糟 糕了。”看來，基礎(chǔ)和學(xué)習(xí)能力是很多大公司所看重得。然后又和面官聊一下武漢理工的 變化，和在華中科技讀研的一些生活。最后，面官說了句：“其實，你的技術(shù)還是不錯的 。”聽了這句后，很高興，但是自己對搜索引擎的不了解和專業(yè)的不對口又讓自己產(chǎn)生一絲隱憂。最后問了下“還會有3面不？”“Maybe?！焙兔婀賡ay goodbye，然后結(jié)束了二面。


【后記】 二面后就是漫長的等待（其實也就等了6天而已，但是自己已經(jīng)覺得很漫長了）。期間沒有任何消息，BBS說二面過了就發(fā)offer，二面不過就去三面。對這個說法，我持保留意見，身邊很多大牛都去3面了，3面是非技術(shù)面，都問你期望的月薪的，自己覺得應(yīng)該是過了2面的才有3面機會吧。自己一直沒等來3面的電話通知，已經(jīng)覺得自己掛了。期間找 LP訴苦，她安慰我說：“說不定就像BBS說的那樣，二面過了就不用三面了吧。你干著急也沒用啊，好好復(fù)習(xí)等消息吧?！彪m然是安慰我的話，但是在等待的日子里有個人可以訴苦感覺還是挺好的。聯(lián)系了一下內(nèi)推的那個人，他說他也不知道結(jié)果，問我是誰面我的。我說一面是光頭，把二面面官的名字報了一下。他說：“光頭是他們部門經(jīng)理。”我很驚訝 ，??？部門經(jīng)理？看不出來啊，既然部門經(jīng)理都讓我過1面了，應(yīng)該機會還挺大的啊，自我感覺一面比二面好多了。每天逛BBS，不僅看白云，還看珞珈山水，交大思源，還有天大求 實。等待真是種煎熬啊，雖然各方面的信息都是朝著不利的一面發(fā)展，但是自己還是不死心，一天沒發(fā)offer，就還有機會；既然沒發(fā)據(jù)信，那就還有希望。等啊等，終于在國慶前 一天發(fā)offer了，居然自己也有！ 回顧這次百度之旅，感覺運氣太好了。一面是部門經(jīng)理，其實過了他這關(guān)基本問題就不大了。恰好自己那天狀態(tài)超好，靈感不時出現(xiàn)，臨場超水平發(fā)揮，總算過了第一關(guān)。第二關(guān)在形勢很不利的情況下（連說幾個“不懂”），自己給自己找加分項目，朝著職位的要求往上靠。既然算法和數(shù)據(jù)結(jié)構(gòu)要求高，我就要表現(xiàn)出自己這個方面有優(yōu)勢，扯畢業(yè)設(shè) 計的算法設(shè)計和面官聊，表示自己對這方面有興趣，基礎(chǔ)不差。還有突出一下自己其它方 面的優(yōu)點，例如上進，好學(xué)，對技術(shù)有偏執(zhí)（百度系統(tǒng)部老大的經(jīng)典說法）等。覺得面試時還有一點做得不錯的就是，當(dāng)面對一個自己沒什么思路的問題時，只要你有什么新想法 ，不要管這個想法是否可行，是否可以真的解決問題，先把它說給面官聽，讓他覺得你的 思考問題的能力還是很強的。一定不要想了半天，結(jié)果說“不知道”這樣面官對你的印象 就會很差。雖然你的idea可能不是很work,但是只要是朝著正確的方向前進就OK拉，面試官會給你一定的指引的。你繼續(xù)朝著那個方向想，說不定很快就可以解決問題了。 以前都是看別人的面經(jīng)，獲益良多，這次自己寫寫筆經(jīng)，面經(jīng)，希望對大家有幫助。 最后，希望大家都能找到自己滿意的工作，其實付出和收獲真是成正比的?？梢詮氖伦约?喜歡的工作，真是很高興。目標(biāo)和準(zhǔn)備方向的正確可能是我這次應(yīng)聘成功的最主要因素之一吧。我投簡歷只投研發(fā)的崗位，對不搞技術(shù)的公司壓根沒投，不管公司有多大有多好， 像P&G，MARS，國企，公務(wù)員等。一來不想占用別人的機會，二來也知道自己更適合在技術(shù) 方面發(fā)展，去非技術(shù)類公司自己的發(fā)展可能不如技術(shù)類公司。呵呵，寫得我好累啊，就寫到這吧，希望能對大家有用。

      原理

　　令h(1)＝1,h(0)=1，catalan數(shù)滿足遞歸式：
　　h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2)
　　另類遞歸式：
　　h(n)=((4*n-2)/(n+1))*h(n-1);
　　該遞推關(guān)系的解為：
　　h(n)=C(2n,n)/(n+1) (n=1,2,3,...)

BUPT OJ

題目鏈接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1797

題目鏈接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1840

題目鏈接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1416

     摘要: 題目鏈接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3083題目描述：求最短路，求沿特定方向走迷宮的步數(shù)所用算法：最短路用bfs求，特定方向走迷宮直接用while計數(shù)（這里寫的比較繁瑣，要細(xì)心，本來看題目分類是在dfs里面的，以為這要用dfs，細(xì)想想不用，而求迷宮最短路徑，bfs應(yīng)該是首選了）提交情況：1次wa(忘了加<stdio.h>頭...  閱讀全文

題目鏈接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1936

題目鏈接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2299