久久精品国产一区二区电影,久久精品国产亚洲av瑜伽,精品无人区一码卡二卡三,久草热8精品视频在线观看 ,久久99精品久久久久麻豆

先是筆試，我的筆試題答的不錯，總分25分，得了22分。錯了一個選擇題，編程題求根號2的我采用的是二分法，實際上更好的方法是牛頓迭代法。還有錯了一道數(shù)據(jù)庫的選擇題。

?

　　然后是隔天的面試，面試官人很隨和，讓我做了一個自我介紹，僅限于技術(shù)上的，一看就是技術(shù)宅，哈哈~然后對著簡歷看了下，開始問問題。因為我的實驗室項目都是圖形圖像方面的，面試官一點都不感興趣，于是都是對著我的技能那一欄寫的進行提問。先是問了Vim我平時都使用過哪些插件。GDB調(diào)試命令：查看棧幀backtrace等等。fork函數(shù)的返回值，以及執(zhí)行過程。linux方面的東西問完之后就開始算法。

?

　　總共寫了三個算法題，都要求白紙寫代碼。因為我平時這方面練習(xí)比較多，因此都不是問題，很快就寫出來了。

?

　　第一道題是有一個int型數(shù)組，每兩個相鄰的數(shù)之間的差值不是1就是-1.現(xiàn)在給定一個數(shù)，要求查找這個數(shù)在數(shù)組中的位置。我先說了下最基礎(chǔ)的方法，那就是順序遍歷，還沒說完面試官就打斷問有沒有更好的方法。我就說可以在遍歷的時候進行一些跳躍，提高查找效率。然后他說，嗯，寫代碼吧。

?

　　第二道題記不得了。

　　第三道題是一個字符數(shù)組，里面的字符可能是a-z、A-Z、0-9.現(xiàn)在要求對數(shù)組進行排序，要求所有小寫字符放在最前面，所有大寫字符放在中間，所有數(shù)字放在最后。而且各部分內(nèi)部分別有序。我一開始沒想到這個數(shù)組可能會很大，于是用比較笨的方法來寫代碼，他過了一會就問我是不是要先分別排序再合并，我說是的。他就問如果數(shù)組很大呢?我立馬回答出了桶排序。因此大家在開始答題的之前一定要和面試官多溝通，把題目意思搞明白。

?

　　接著是雙選會：

　　雙選會在中秋前一天下午舉行。主要是到場的6家創(chuàng)新工場旗下的公司做介紹，然后大家填了一個意向表。每個人可以選擇三家意向公司，而且三家公司都有面試機會。我填的是豌豆莢、涂鴉移動和墨跡天氣。會上還說涂鴉移動的面試會在當(dāng)天晚上就開始，因此中秋期間也要準(zhǔn)備隨時面試。

?

　　二面-涂鴉移動

　　果然當(dāng)天下午5點就收到了涂鴉移動的二面通知，還是晚上十點的。我去，這是第一次這么晚去面試。本來是十點，結(jié)果開始得比較晚，十一點半才面試完，回宿舍都關(guān)門了。感覺面試官特別注重考查思維能力。他問我會哪些數(shù)據(jù)結(jié)構(gòu)和算法，我先說可鏈表、數(shù)組、棧、AVL樹等等還沒說完就被打斷了，他補充說，偏重算法。我挑了我熟悉的幾個說了下：BFS、DFS、KMP、A*算法。然后就出了四個算法題。

?

　　下面說說兩個較難的算法題

　　(1)一個矩陣，指定其中兩個元素，將這兩個元素用折線連接起來，折線只能朝右或者朝下，要求：折線組成的路徑上的數(shù)的乘積末尾的0最多。

　　(2)連連看游戲。判斷兩個點能否連接起來消去，而且要求出最短路徑?？梢杂媚男┧阉魉惴?BFS，DFS，A*?A*如何剪枝?

?

　　HDOJ 1175

?

　　典型解法：BFS。

?

　　其他同學(xué)的面試題：由‘0’-‘9’組成的字符串，求一個最大子串。該子串不能滿足條件：該子串的任意兩個子串對應(yīng)數(shù)字的乘積字符串對應(yīng)的數(shù)字不能是這個子串的子串。

?

　　本來以為涂鴉二面面的很差，結(jié)果還是收到了Offer。今年好像招的人不少。