阿里面試分享

阿里面試分享

上個月投了一些實習簡歷，結果不理想全卡在了筆試，下面說一下激動人心的人生第一個電話面吧！！！

記得那天晚上我在跑步，回宿舍時發現手機有兩個未接大約在晚上9：45左右杭州來的電話，心裏慌了一下第一個電話面就錯過了，於是趕緊與阿里的負責人說明了情況。第二天中午2點左右在上廁所的時候手機屏幕顯示阿里巴巴來電，遲疑了幾秒接起電話，對面的大哥直接問現在方便開電腦嗎？給我發了一封郵件讓我在40分鐘後將代碼發給他，郵件內容是兩道編程題：

1. 字符串模式匹配
   有一個字符串它的構成是詞+空格的組合，如“北京 杭州 杭州 北京”， 要求輸入一個匹配模式（簡單的以字符來寫）， 比如 aabb, 來判斷該字符串是否符合該模式， 舉個例子：
   (1) pattern = “abba”, str=“北京 杭州 杭州 北京” 返回 ture
   (2) pattern = “aabb”, str=“北京 杭州 杭州 北京” 返回 false
   (3) pattern = “baab”, str=“北京 杭州 杭州 北京” 返回 ture

2. 三角形最小路徑和 (下一個數的選擇範圍只能在與自己相鄰的下一級的兩個數之間)
   2
   3 4
   6 5 7
   4 1 8 3
   例： 2+3+5+1 =11

鄙人不才40分鐘只做出了第一道，以爲阿里的面試止步於此。

沒想到過了一兩天，就在和同學聚餐喫火鍋的下午又來了真正的電話面，（教訓：在投簡歷的那幾個月儘量別去聚餐環境很吵）阿里大哥先讓我說了一下兩道題的思路，由於第二道用到了動態規劃，但是我對動態規劃的理解過於表面，回答的不是很好，他可能看我比較菜，問了兩個數據結構

1. 如何判斷鏈表有環
2. 一個有整數和負數的數組中，任意給你一個數字，在數組中找出三個數的加和爲該數字。如何找出這三個數

阿里大哥沒有爲難我，只怪我太菜回答的不高效，內心有一點點遺憾和惋惜，見識見識爲後面積累經驗吧，喫一塹長一智。