九月中收到Facebook HR寄來的信，說在找machine learning tech lead engineer。這個 職位的工作，開發和研究會各佔一半，可以選擇的地點包括Menlo Park總部、Seattle、B oston、New York、以及倫敦。問我有沒有興趣。大部分人應該都有吧，我也不例外。 約了個時間聊聊，內容大致是問問我目前的工作內容這樣，解釋這個職位的工作性質、以 及整個面試的流程 — 會先在10月安排coding interview，通過後可以參加他們11月在北 京跟新加坡辦的hiring event。他們的工程師會過來，這個就算onsite了。在這hiring e vent有五場面試，比較特別的是會有system design，例如設計一個推薦系統之類的。 如果都通過了，會在明年四月送H1B流程。但H1B是透過抽籤，沒被抽到就沒有。如果一切 順利，明年10月on-board。我問這些地點的工作內容有何差別？他回確實是有，Menlo Pa rk進行的專案是最多的，Seattle也很多，但boston跟紐約相對會少一些。而倫敦則是pro duct oriented跟security，所以在選擇地點時也要把這些因素考慮進去。 結束後收到HR的信告知他需要我先回答幾個問題。印象很深刻的是，一般人編號都是從1 開始，但他第一個問題的編號是0。非常的工程師文化！連HR都那麼nerd XD 之後收到HR的coding interview邀請，隨信附上Facebook的面試攻略，內容非常豐富！其 中包含一份類似cheat sheet之類的懶人包，一份內部員工的信件，還有一個長達兩小時 的私人影片連結。他們明確指出會考的範圍，比對了一下，剛好就是cracking the codin g interview這本書涵蓋的所有範圍。難易程度介於leetcode的easy到medium之間，但要 求的完成度相當高，必須是workable code，並且是最佳解。要知道，他們所使用的codin g interview的介面只是個單純的編輯器，執行功能是關掉的。這意思是說，必須能用筆 在紙上寫下來沒有bug的code！在那封內部員工的信中也明確指出最好只使用紙跟筆來準 備面試。 Coding interview總共45分鐘。前五分鐘interviewer會介紹自己的工作，接下來35分鐘 要解1-2道題，最後五分鐘interviewee可以問一兩個關於facebook的問題。中間這35分鐘 不是單純寫code就好，必須先解釋自己的解法再寫code，接著會詢問時間跟空間複雜度。 如果中途網路發生斷線的狀況，面試就必須重新安排。 面試當天是一位做marketplace的工程師來跟我面試。因為目前的工作跟圖論比較相關， 我猜出graph相關題目的機會比較高，所以準備時也比較著重在這方面。還真的給我猜中 。有兩題，第一題很簡單，一分鐘就完成了。接著他請我分析時間跟空間複雜度。解釋了 一下，回說這最終要看使用到的python套件怎麼實作。他便接著問如果是你，要怎麼實作 那個套件的功能？我就解釋了一下自己的想法，每個步驟的複雜度是多少。他同意我的看 法，接著第二道題。 第二題比第一題複雜，直覺告訴我需要第一題做出來的工具，但一時想不出來該怎麼用， 卡了一下。見我在沉思，他便問什麼地方卡住，跟他討論一下就想到解法了。寫完後他看 了一下提醒我輸出需要按照某個東西排序。在改code的過程中，很不幸地他忽然看不到我 的code。後來他要了一個editor新的連結，但我們兩個都進不去。面試只能改期。 第二次面試換成另一個人，給了跟矩陣相關的兩道題。第一題是搜尋問題。但心想，這不 先排序怎麼可能在O(logN)時間完成？但後來觀察一下發現資料確實是排序過的，就趕緊 寫了個binary search把它做了。 第二題面試官提示可以先針對這矩陣做出某種資料結構，但這提示所包含的可能性還是非 常多。也許是面試官見我的想法太跳tone，便問我有沒有聽過XX。聽到這個提示就想到解 法了，但可惜時間不夠把資料轉換的部分完成。 在兩次的面試中，我利用那最後五分鐘共問了三個問題。 第一個問題是，下班後可以做很多事來提升自己，例如看paper或打kaggle，刷leetcode 是其中之一。那你下班後做什麼事提升自己？leetcode是否為一種必要之惡？ 面試官回答其實他有時間的話會先處理進度落後的專案，再來會看系統設計的書。至於le etcode，確實，candidate在leetcode上的表現其實並不能轉化為工作上的表現，但這仍 能幫助他們區分工程師的程度。所以，對，這是必要之惡。 第二個問題是，Facebook以駭客文化著名。我所理解的駭客文化是just do it & do it q uick。另一方面，傳統的軟體開發流程要先確認需求，設計可以滿足需求的規格...比較 可靠但開發速度就慢。Facebook如何在這兩者之間取得平衡？ 可能是我問的不好，面試官回覆像演算法那樣的東西都需要審核云云，但我想知道的是Fa cebook如何在駭客文化的前提下仍能保持程式碼的品質？（還是該直接問他們有沒有用sc rum?) 最後一個問題是Facebook怎麼評估員工？但面試官也沒講太多，只聽到他們半年評估一次 ，然後Facebook是他待過的所有公司中最tough的，但評估的目的是幫助員工成長。其實 我比較想知道的是，不論是KPI還是OKR，他們怎麼設計metrics？ 不意外地，根據Facebook的標準，我並沒有通過這關。不過我真心覺得他們的面試流程不 錯，有效率而且標準明確，所以跟各位分享。從這面試過程跟制度設計中，我感受到Face book想找的，是能夠提出解決方案，並有足夠程式能力將之實現的人。 雖然沒有成功，但從這次的經驗我收穫很多。首先是明白了頂級公司的要求，以及自己跟 這標準的差距。 另外，我對刷leetcode這件事也有點改觀了，特別是像我這種本科非CS的人。之前總覺得 ，把時間花在看paper或上線上課程對工作比較有幫助。CS相關的知識，像演算法或資料 結構，都是工作後才補的。而這些相關知識到底夠不夠完備，其實我沒有自信。透過刷le etcode，可以了解自己還有哪些不足。像在這次的準備中，就學了Trie、Topological so rt、deterministic finite automaton等等。 就題目難度而言，確實如他們所說是介於easy到medium。被刷掉，單純就是自己還不夠好 。接下來，預計花一年的時間刷完leetcode，目標是能夠在紙上就寫下bug free code。 希望自己可以達到頂級公司的程度。 --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.19.36.0 ※ 文章網址: https://webptt.com/m.aspx?n=bbs/Soft_Job/M.1539940165.A.F8E.html 去啊！幹嘛不去？太可惜啦 資深工程師，但工作其實跟data scientist一樣 也是一半研究一半開發 拍拍，我連第一關都過不了 T.T 方便的話分享一下onsite經驗讓大家過過乾癮 ※ 編輯: superalf (101.13.7.235), 10/19/2018 19:18:59 ※ 編輯: superalf (101.13.7.235), 10/19/2018 19:26:58 感謝提醒，已修。手機自己選字真麻煩 ※ 編輯: superalf (49.215.164.245), 10/19/2018 21:54:54 9年半，但前6年很廢，我覺得這只能算半年 不能再多了。所以全部算四年吧 沒注意到。已改，謝謝。 ※ 編輯: superalf (49.216.151.82), 10/20/2018 19:25:29