Facebook 近期面經

 

2017(10-12月) 碼農類 博士 全職@Facebook - 獵頭 - Onsite |Fail在職跳槽
1. 1。 Laoyin. Validate BST. Regex matching。烙印給完題都舉好多個例子，有拖延時間的嫌疑。regex那題本人作過但作不到秒殺，烙印非要我解釋清楚再寫code。最後沒寫完。本身刷題不夠。這輪鐵定掛。
2. 2.看名字像法國人。面經題 (a) Given a big dictionary (has ~1Mwords) that has only [A-Z] and a string of characters, named 「input」, onlycontains [A-Z]. find all the words that can be formed by the characters in theinput. (b) the input is a list of words. Return a list of lists of words thateach list is formed by exactly the characters in the input list. For example: two lists {「DEBIT」, 「CARD」} and{「BAD」, 「CREDIT」} are formed by the same exact group of characters. 寫（b）的時候出了個bug，讓面試官指出來的。
3. 3國人小姐姐. BQ + first missing positive. LC41. 作題的時候大姐說還有15分鐘，給你10分鐘作道題吧.當時一下想到怎麼作，但這題要寫好還挺tricky.這題幾年前刷的，如今都忘了。一翻LC，居然是hard。。。還沒寫完，大姐說還有5分鐘，有什麼問題問我。用一個額外的O(n) space 就簡單多了，但我當時也沒問能夠不能夠，直接上的inplace。結果沒能一鼓作氣。
4. 4ABC 男，很nice. System design.當用戶粘貼一個URL到Facebook發帖的編輯器裏的時候，下面會瞬間自動生成一個那個網頁的一些信息，好比圖片，標題或前幾行文字之類的。預估一下從用戶粘貼進去到這個概要生成須要多少時間。一開始以爲這題挺奇怪，後來以爲其實就是要你把系統構架列出，分塊預估，而後再把時間彙總起來。 結束後立刻發現不少要點我都答漏了，好比DNS，loadbalancer。對一些部件的響應時間預估須要一些工做經驗。

 

 

2017(7-9月) Other 碩士 全職@Facebook - Other - Onsite |Pass在職跳槽

 

 

 

電面: 1. LC125. 2. Reverse print linked list. onsite: 1. career + LC266;. from: 1point3acres.com/bbs  2. 給一個字符串, 一個字典, 而後給一個數字, 返回map後的字符串; 若是數字是0, 返回最右邊那個; 不然從左邊數; key有多是 ?(xxx), xxx可能包含其餘key. 總之當心處理便可. 3. Design: POI 4a. 判斷字符串刪除一個字符後是不是panlindrome; 4b. LC139..鏈枃鍘熷壋鑷�1point3acres璁哄潧 5. career + move zeros.

 

 

2017(10-12月) 碼農類 碩士 全職@Facebook - 獵頭 - Onsite |Pass在職跳槽

第一輪, 矩陣裏面包含1的最左邊列數. 第一輪,腦子有點懵...只寫了一個題...不過是最優解, 這輪估計有點慘.

第二輪, 聊天,背景.剩十五分鐘問題,雙向列表刪除一個節點.寫完還剩時間,又問單項列表怎麼處理,開銷多少.

第三輪, 系統設計, 爬蟲.

第四輪, 裏口易二武, 一次寫好. 樹轉雙向列表.

 

2017(4-6月) 碼農類 碩士 全職@Facebook - 網上海投 - Onsite |Pass在職跳槽

1. download all urls from 1000 hosts. Imagine all the urls are graph.
Requirement: Each host has bad internet connection among each other, Has to download url exacly once.

2. Read4k follow up 優化是用傳進去的buffer作temporary buf

3. Move zero. follow up是不在乎order, 如何保證移動次數最少。(two pointer)

 

2017(10-12月) 碼農類 博士 全職@Facebook - 獵頭 - Onsite |Other在職跳槽

 

第一輪：

 

35 minutes behavior Questions

 

10 minutes coding  

 

壓縮字符串

 

輸入 aaabbccacca

 

輸出 3a2b2c1a2c1a

. 1point3acres.com/bbs

第二輪：

 

LRU Cache

第三輪：

 

系統設計  設計memcache

 

只考慮數據結構怎麼實現

 

不用理什麼client，server，replication，load balancer啥的

 

以前準備的材料徹底用不上

第四輪：

 

二叉樹中序遍歷 （iterator實現）

 

sparse vector叉積

第五輪：

 

給一個list的單詞

 

問某個單詞在不在字典裏 （單詞中能夠有點，點表明能夠match任何字符）

 

 

2017(10-12月) 碼農類 博士 全職@Facebook - 獵頭 - Onsite |Other在職跳槽

 

剛面完。
店面是next permutation。

 

1. bahavior, 最後15分鐘出了個題，
幾個user， 每一個user 在下面的時間段發了信息，找一個最短的時間窗使得每一個user都發了至少一條信息。應該是利口原題吧
[[1,3,4,7, 10],
[4, 6, 8 ,10, 20],
[7, 15, 16, 20, 25]. 

 

2. 給一個無窮大網格，給一個起始和終點，還有一些格子是不能經過的，求起點到終點的最短距離.
3. 利口253， 還有task題，是按順序排列
4. 設計download api

 

 

2017(10-12月) 碼農類 博士 全職@Facebook - 網上海投 - Onsite |Failfresh grad應屆畢業生

Round 1.  research + behavior,                   問了個coding， task scheduler, 順序不變； 可是LZ 狀態很差，寫了個bug， 找了很長時間，直到面試官給hint... Round 2. design a message q system Round 3.  coding                寫code的就一道題， read4k。 其它的就是給個題，問我見過沒， 我說見過， 而後就講講思路。 Round 4. coding 確定掛到這一輪了                主要就是 301. Remove Invalid Parentheses.                 剛開始只要一個結果， 我就說了 left->right, right->left兩輪掃描的思路， 沒讓寫代碼。                而後讓寫代碼，找全部結果； LZ 只會寫BFS的；                 以後讓優化。。。 LZ知道有個很NB的recursive approach， 可是以前試圖看過，沒看懂 就放棄了， 沒想到此次被問到了。。。  interviewer一直在試圖引導LZ， 我也認真想了，可是作不出來 （要是以前看懂那方法了， 我就不放棄了， 這面試幾分鐘怎麼可能想出來）。

 

 

2017(10-12月) 碼農類 博士 全職@Facebook - 獵頭 - Onsite |Other在職跳槽
剛面完。
店面是next permutation。

1. bahavior, 最後15分鐘出了個題，
幾個user， 每一個user 在下面的時間段發了信息，找一個最短的時間窗使得每一個user都發了至少一條信息。應該是利口原題吧
[[1,3,4,7, 10],
[4, 6, 8 ,10, 20],
[7, 15, 16, 20, 25].

2. 給一個無窮大網格，給一個起始和終點，還有一些格子是不能經過的，求起點到終點的最短距離.
3. 利口253， 還有task題，是按順序排列
4. 設計download api

 

2017(10-12月) 碼農類 博士 全職@Facebook - 內推 - Onsite |Other其餘

 

週五面的，應該跪了。最先以前和招聘人員聯繫說是general hire，電面時面試官問我對哪些方向感興趣(當時無知地說了系統，infra之類)，結果面試被安排在了infra樓，面試官都是這背景；關於系統設計的疑問以前發過一個帖子問，差很少狀況的注意下系統設計(http://www.1point3acres.com/bbs/thread-304590-1-1.html) 除了午餐，都是老美 第一輪bq就被問虛了，樓主暴力轉行，沒什麼像樣的軟件行業經驗，人家各類質疑也是應該的，後15分鐘移零(用了兩種方法)，超了幾分鐘。 第二輪，上了個洗手間，面試官節奏比較慢，出了道讀文件那題，交流不是太順暢，略去一千字，只作了一道題，問follow up我說一塊一塊讀，結果他問我知不知道系統arraycopy函數，我說不知道。。 午餐，中國小哥 第三輪，系統設計，設計memcached，雖然以前看過一些，但仍是沒理解透，抱着僥倖心理，被一問就發現了各類問題 第四輪，離原點最近的k個點(討論了不一樣方法，寫了個用最大堆的)，序列化和反序列化二叉樹

 

 

2018(1-3月) 碼農類 碩士 全職@Facebook - 內推 - Onsite |Failfresh grad應屆畢業生

昨天面經： 第一輪  bq 與Amazon的套路同樣，而後是 cloest value int BST可能有兩個, follower up 找K個。  第二輪： 給一個cell， 裏面有障礙物，求起點到終點的最短路徑，我寫的有bug，有三處被他糾正後改過來了。他說應該能夠work。 follow up 是矩陣很大，可是障礙物不多該怎麼辦，我答使用List記錄位置信息，可是visited 使用list 的話搜索變慢，所以用hashmap。而後他挺滿意。 而後分析時間複雜度，使用List表示矩陣的話，首先咱們須要知道矩陣的size，須要遍歷一遍矩陣，所以增長了額外的消耗，時間效率比使用2d array變慢。可是仍然是O(m*n) 最後他好像感受還行。 
第三輪系統設計，實現谷歌搜索的自動補全功能。  我首先設計一個最簡單的version， 設計了trie node結構，而後demo了下，繼續問我user的數據怎麼和服務器的數據交互，我分析了push 和pull mode，說使用服務器pull mode更好。然我我繼續分析，當個人用戶繼續增長的時候，採用根據地理位置的不一樣設置不一樣的data center。 而後他問我若是用戶太大了，仍是使用trie麼？我說繼續使用trie，可是一臺電腦確定放不下。而後他問我怎麼辦，我說多臺電腦。而後他問我多臺電腦那怎麼搜索，而後我說由於咱們須要統計高頻的幾個搜索記錄，因此用mapreduce多臺主機一塊兒搜索，而且寫了MapReduce的輸入輸出。最後讓我估算一共須要多少臺電腦存全部的搜索記錄。 估算結果若是所有使用內存的話120臺。最後他貌似滿意。  . Waral 鍗氬鏈夋洿澶氭枃絝�,
第四輪，leetcode 原題，decode ways。 follow up  空間複雜度O(1)，磕磕絆絆寫出來，他最後說應該能work。   -google 1point3acres
第五輪，克隆圖，clarify時我問是否有多聯通區，她說好問題。而後她讓我本身定義圖，我說了圖的三種表示方法，她滿意，而後讓我選一種。我選的是該TreeNode的方式。而後使用dfs克隆，磕磕絆絆寫出來。中間一個大彎路，開始使用hashset，發現不行，改用hashmap，結果代碼一團糟。最後她說這個應該能work。

 

2017(10-12月) 碼農類 碩士 全職@Facebook - 內推 - Onsite |Other在職跳槽

股票

leetcode 67

BinaryTree to double linked list

給一堆聯絡人找交集 單調數列
系統 type ahead

 

2017(10-12月) 碼農類 博士 全職@Facebook - Other - Onsite |Other在職跳槽

第一輪 聊天加一道題，leetcode 78, 可是要求打印每一個集合，不須要返回
第二輪是股票題，天天均可以買，能夠一塊兒最高點賣出，求最大收益。應該是高頻的變形，而後討論各類複雜度

Idea: in order to get the maximum profit, we can buy at all the dates that is lower than the highest day and sell all of them on that day, then keep doing this for the rest of the days. 

To implement: we can generate an array which stores the maximum value on the right, r[i] means the highest stock value from i to n (last day), so the total profit would be total += r[i]-a[i], suppose a[i] is the price on day i.

第三輪是設計題，poi
第四輪是leetcode 621 和 91
第五輪是最大子樹和二叉樹轉循環雙向鏈表 都是高頻 

 

 

2017(1-3月) 碼農類 碩士 全職@Facebook - 內推 - Onsite |Other在職跳槽

昨天去臉書昂塞面試，吐槽一下behavior questions. 涓€浜�-涓夊垎-鍦幫紝鐙鍙戝竷 第一個面試官，一個manager，拼命問negative questions。原本也有準備，實在沒想到問那麼多，最後簡直理屈詞窮了。 你工做最大的failure是啥？ 你project作的最regretful的決定是啥？ 你作的decision可是證實是錯的，你如何接受正確意見的？.鏈枃鍘熷壋鑷�1point3acres璁哄潧 你external obstacle致使project plan失敗的例子？ 操他大爺。每一個都要舉實際例子。真是難受。一個正面問題沒有。 面前專門準備了behavior question的。可是沒準備這麼多negative的例子啊 你們同樣經驗麼？

 

2017(10-12月) 碼農類 博士 全職@Facebook - 獵頭 - Onsite |Other在職跳槽

 

小扎的公司，嗯。 HR LinkedIn聯繫+內推，免了電面，直接4輪onsite 1. BQ + 利口 幺柒 2. 利口 幺鈴吾 + 烏似山 3. 設計 POI 4. 把BST 轉成有序的double linked list（要求in place）+ Left view of Binary tree (還沒寫代碼就要求分析算法複雜度和空間複雜度：最壞狀況和平均狀況)

 

2016(10-12月) 碼農類 碩士 全職@Facebook - 獵頭 - Onsite |Fail在職跳槽

其實最想去的一直是谷歌，因此過了hc之後就懈怠了，後來想一想只有一個offer可能被low ball，就也去面個別的吧。果真這種心態是很差的。。。以前發過電面面經了，下面是onsite和加面。
原本郵件裏說onsite四輪，結果到了之後說一共五輪，有一輪是reverse shadow，就是說有兩個面試官，面個人那個是個新手，另外一個面試官也要考察他的表現。好吧，就當一次小白鼠。
1. behavior＋移動零
2. 數組裏找最長的連續兒子數組，知足和等於一個啥。好像還有一題可是徹底忘了，只記得很簡單。
3. 設計newsfeed api
4. 二叉樹拍扁了再拉起來
5. 作除法以字符串形式返回。第一問是給定精確到小數點後幾位，第二問是識別無限循環把循環的部分框起來。

自覺面的還行，結果兩天之後讓我去加面一輪design。題目是網頁上的不少字符內容須要根據用戶所處的地區來用當地語言顯示，怎麼實現這個功能。一天之後告知掛了。。。

 

2016(10-12月) 碼農類 碩士 全職@Facebook - 內推 - Onsite |Other在職跳槽

第一輪：behavioral questions + Strstr 第二輪：亞裔小哥提早15分鐘進來，而後就聊了一下我如今作的app。add binary + Valid Palindrom. 1point 3acres 璁哄潧 第三輪：印度裔小哥，英語很標準應該是在美國出生的。設計一個chat app，主要討論api和本地緩存數據庫怎麼設計 第四輪：亞裔小哥，Construct Binary Tree from Inorder and Postorder Traversal + Set Matrix Zeroes 最後hr進來聊聊薪資指望，而後就走了 兩輪coding都是leetcode原題並且很簡單，一點變形都沒有，感受兩個亞裔小哥都在放大水，可是design那輪不知道怎麼樣，由於很久沒看過數據庫的東西，而後英語不是很好，因此behavior 那一輪也可能答得通常。hr說今天就能通知能不能進hc，發個面經積點人品。

 

2017(10-12月) 碼農類 碩士 全職@Facebook - 內推 - Onsite |Fail在職跳槽

加面BQ掛了
面以前有看過地理 感受資訊仍是不太夠 分享一些題目與經驗給你們 求大米安慰
我Onsite有多一輪BQ(訓練面試官) 因此題目有點多
題目：
介紹一下你本身
最Challenge的project
如何處理同事Conflict
有沒有同事或老闆給你Critical comments, 以後如何處理
別人東西Delay怎麼辦
Project一開始沒方向該怎麼辦
有External Obstacle怎麼處理
最有趣的Project
想去什麼組
爲何想加入FB

Coding:
股票I. 1point3acres.com/bbs
單調數列
找第一個壞版本

經驗：
1.FB面試都是四輪 若是五輪的話 其中一輪有兩個面試官的就不算 那是training interviewer.
我看過地理有人說他掛在這輪  因此面試當天我問過Hr 他明確的說不算
我後來被通知加面Bq我也有問他 是否是由於我第五輪很差
他說不是那輪是zero feedback 就是第一輪面試官忘記問一些問題 因此想要再面一次
2. 全部的問題都要準備例子回答 不能講講就算了 要舉例
3. 問過的問題不會被重覆問 當初這個我被Hr坑了 他說我還有些問題沒回答好 跟我講一下那幾題 我回來特別練 結果加面徹底沒問
4. 年末Bar可能高 當初通知加面的時候recuriter有跟我講每一輪的feedback,他說個人technical是strong 就是bq有點concern 好好準備應該沒問題 結果掛了....仍是特別感謝電面的小印放水 我只作一題也給過 還有問我System的國人 也問的特別水 我看到地理蠻多人也是被他問 祝大家好人一輩子平安!

 

2017(10-12月) 碼農類 碩士 全職@Facebook - Other - Onsite |Other在職跳槽

 這兩天剛參加的，五輪，兩輪coding，兩輪設計（系統+ML），一輪BQcoding1：烙印大哥，二維網格上小球進洞，只是每次前進必須走到邊界或者障礙物才停下，而非一次走一格，一開始想麻煩了，寫了幾行coding以後發現直接寬搜就是能夠的。

coding2：烙印大叔，單詞梯. 
ML設計：國人大哥，公衆號推薦系統，問的比較詳細，如何建模、如何抽取樣本、採起怎樣特徵、用戶冷啓動、Item冷啓動都有涉及，還讓手推了一下LR的loss func
系統：烙印小哥， POI，問的挺細
BQ：白人小哥，沒有什麼特別蛋疼的問題，有一問給下了點坑：你最欣賞、關係最好的同事是誰？爲何？我回答了以後，緊接着問：大家有沒有意見不一致的狀況？

 

2017(4-6月) 碼農類 碩士 全職@Facebook - 獵頭 - Onsite |Fail在職跳槽

coding 1 老中:  序列化二叉樹 + 二進制相加
coding 2 中亞/東歐人，搞IOS開發的。，巨坑:  電話號碼組合， 第二題也是LC高頻。
BH ：behavior和小哥聊得很開心，出了個read4k的變體，就是大概我有  read4K_1(),  read4k_2(),  分別從兩個文件讀，兩個文件巨大內存裝不下，你最後要返回兩個文件內容是否是同樣，並非面經，可是我仍是直接秒了，小哥看了也很開心，說大部分人思路沒這麼清晰。
design： 面經高頻設計題，我就不透露了，面無表情三哥，一直是他問我回答，可是最後他居然給至關positive的結果。
coding 3：二叉樹 -》 雙鏈表， 第二題忘了也是面經。

 

2017(10-12月) 碼農類 碩士 全職@Facebook - 內推 - Onsite |Fail在職跳槽

第一輪寫Java的老美，出了題LC 23相似，沒寫interface，可是要求寫成iterator形式並且input immutable。因而我就直接上vector<vector<int>>做爲輸入了，而後每行用iterator來指定下一個輸出candidate。作完又說怎麼改爲generic，稍微寫了點就沒時間了。
第二輪老美system design，要求design twitter。基本上我就照搬了現成的twitter架構(fan out)，談到遇到celebrity能夠改爲pull。我以爲這個design也被說爛了吧，我的以爲無功無過。. 
第三輪看着像abc，很是熱情。第一題是序列化反序列化樹，惟一不一樣要求序列化輸出 list<int>，那麼就不能用字符形式表達空節點。確認了下樹每一個數值範圍有限，面試官說INT_MAX能夠用。第二題會議室ii，秒之。
第四輪BQ，老印各類反覆問題。。。最後一個查找有序數組數字出現頻率結束。老印表示對我用upper_bound不爽，而後要我實現。哎，早知就直接二分了，實現upper_bound還要用template<class ForwardIt, class T>，反正本身給本身挖了坑。

 

2017(10-12月) 碼農類 碩士 全職@Facebook - 內推 - Onsite |Fail在職跳槽

1. 小印  BQ
2. 白女經理  read4k II  
3. 白男   targetSum eg: {1, 2, 3, 4, 5}, target= 1239, return: "1234+5", 能夠用+或者-,print all possible ways
4. 白男  typeahead search

 

2017(10-12月) 碼農類 碩士 全職@Facebook - 內推 - Onsite |Fail在職跳槽

R1: 讀字符二  妖五八， 壞的版本 妖氣八

R2: 橫向便利樹 傘伊四， 第二題女烙印有做妖的嫌疑，估計是掛了。有向圖找環，有環就移除變樹，若是沒有環就加一條邊變圖，最後來句最好變出來的圖的面積看起來最大（面積這裏我其實不太明白，對圖原本也不太熟，誰給解釋一下？）。結束的時候女烙印安慰說不要緊，沒多少人能作出來。. \\
R3：設計newsfeed 
R4: BQ + 而傘八

 

2017(10-12月) 碼農類 碩士 全職@Facebook - 內推 - Onsite |Pass在職跳槽

11.3去onsite，過了一個週末11.8下來的offer，感受人品爆發，算法很簡單，design也是面經題

1. bq+coding，聊了聊簡歷，通常bq，而後coding，almost sorted array，以前沒見過，面試以後再geeksforgeeks找到了，開始給的solution是nklg(k)的，提示以後給了nlg(k)的解法
2. 第一題忘了，是lc原題，第二題利口貳拾貳（問了下時間複雜度，可是感受對這種非對稱樹的問題面試官本身其實也沒有準確答案，只是給了個上限）
3. 利扣拾+sparse vector multiply（用vector<pair<int,int>>作的，問和map比，map是bst實現的，是lg(n)）
4. design: POI
5. 有shadow，面試官出題以後我說以前第三輪問過了，而後面試官看了以前的note，說準備的兩個題都面過了，因而shadow出了個柳拾期，問了不少follow up

 

2018(1-3月) 碼農類 碩士 全職@Facebook - 內推 - Onsite |Other在職跳槽

1. hiring manager (歐洲美女 + 國人大叔shadow)。一些behavior question忘了，印象比較深的是你有沒有比較難相處的同事，具體舉例子（問的比較細）。coding 就是樹的直徑，李口原題。
2. coding （臺灣小哥 + 校友） 相似leetcode 721，用union find。樓主感受當時有點犯渾。上來講思路結果說到一半發現不對，而後又想了2分鐘纔開始從新講思路。寫完基本還剩五分鐘，感受面試官並無想用u您翻得，問了我code中的一個問題。而後看時間比較緊，就讓我問問題結束了。
3. design （狗家去的外國小哥）POI
4. coding （亞洲小哥） leetcode 208。 樓主又犯渾，search的時候原本想寫迭代，結果寫了一半發現無法作，改遞歸。寫完又只剩下8分鐘的樣子。問了點test case，複雜度結束了。
5. design （中國小哥 + 外國大哥） 外國大哥自始至終一句話也沒說（招呼也沒打，就說了一句你當我隱形就好）。不知道是shadow仍是reverse shadow。問題是type ahead.

 

2018(1-3月) 碼農類 碩士 全職@Facebook - 獵頭 - Onsite |Other在職跳槽

時間上週 1. 中國大哥 硬幣找零變型 找nugget， k closest point 2. 華裔大哥 設計點餐系統 3. 印度姐姐 BQ 4. 三哥 利口 而留酒 變型， binarytree to doublylinkedlist

 

2018(1-3月) 碼農類 碩士 全職@Facebook - 內推 - Onsite |Pass在職跳槽

人品爆發都是麪筋題：LRU，加搜詞，設計圖片共享app。BQ那輪寫了個找第一個unique字符。

https://leetcode.com/problems/add-and-search-word-data-structure-design/description/

 

2018(1-3月) 碼農類 博士 全職@Facebook - 內推 - Onsite |Fail在職跳槽

發一個上週fb seattle的onsite. 
（電面 lc 88, 647）.
第一輪: lc 238, 173
第二輪: 設計instagram
第三輪: find median of n sorted array
第四輪扯淡 

 

2018(1-3月) 碼農類 碩士 全職@Facebook - 內推 - Onsite |Other在職跳槽

1/7 號 melon park onsiterecruiter聊了15分鐘， 講了一下招聘流程， 期間特別提醒我 1） 遇到見過的題目不須要換題 2）解題時要表現出足夠的自信， 可是也不要過於自信直接給出答案，結果致使了coding 2 有一些小失誤。 1） behavior + coding 印度小姐姐 問了不少問題， 最自豪的和能夠作的更好的project， 最想跟其餘人學習什麼等等。 最後十分鐘coding 找到包含兩個字符的最小長度， order matters。說了思路分析了複雜度， 結束。. 鍥磋鎴戜滑@1point 3 acres 2） system design： 中國小姐姐， end to end facebook post search， 包括如何添加新的post到如何search post。  其實沒有什麼具體的要求， 就是新的post要很快就能被搜索到， 而後用戶數量是fb級別的。終點是search。 如何search跟如何write有關係。就是設計一個從發帖到帖子被搜索到的系統 3） coding 1： 1 一個array裏面只有1 和 0， query任何range裏面的1的個數， presum秒了。  2 array 換成 2d， range換成了矩形，李坑口上面原題。 這個要寫的東西不少， 生成presum， query range。 最後省略變量定義等等， 寫了core logic， 分析複雜度， 結束。 4） coding 2： 中國小哥，1d array query一個range裏面全部數字的和， 我告訴他上一輪作過相似的，照着presum的思路寫了。 product of prime number就是生成全部的combnation，蠡口原題。 小哥很是好， 怕我作不出來，說完題目就跟我說能夠遞歸也能夠不用， 選一種就能夠了， 結果print就好了，不須要返回list。 固然選擇了遞歸。 一路作完最後討論一下結果是否會有數字1的問題， 應爲1不是素數因此最後在print前判段一下結果是否是等於1就能夠了。分析複雜度， 我還沒開始說話， 小哥就說你看看遞歸被call了多少次, 那就是2^n了。 5） coding 3： 不知道這一輪到底什麼狀況， recruiter一開始作這一輪我可能會比較struggle（事實證實確實如此），可是這一輪結果不過重要，面的好會加分。 結果是兩個中國小年輕來的， 看得出來比我還緊張， 其中一我的是shadow說了一句’you can treat me as tranparent‘ 就再也沒說過一句話了。 最後也不肯意握手， 徹底透明瞭。。。。 題目就是merge 兩個interval list。 中間過程有三個interal要判斷， LZ腦子是在是不轉了， 果真很是的struggle， 國人小哥仍是很好的適當的給與提示， 最後LZ寫了一個很大的if else block中間又嵌套了不少的小if else，bug必定不少。 分析複雜度， 結束。

 

2017(10-12月) 碼農類 博士 全職@Facebook - 內推 - Onsite |Other在職跳槽

2017年12月中面的。 1. 系統設計： typeahead。 某章的系統設計課專門講了這個題目用trie來解決,講的不錯。不過其餘的的系統設計題目，我買了這個課程. From 1point 3acres bbs Grokking the System Design Interview， https://www.educative.io/collect ... 20/5649050225344512 我以爲讀過這個課程以後，感受更加系統的考慮系統設計的問題了。. more info on 1point3acres.com 2. 利口耳器傘 3. bq, 而後是寫一些trie的實現，包括加一個單詞和刪一個單詞。注意，在刪除的時候，要求把不須要存在的node也跟着刪掉，不是標記刪除就能夠了 4. 利口無私散 + 利口拔罷

 

 

2017(10-12月) 碼農類 碩士 全職@Facebook - Other - Onsite |Other在職跳槽

電：樹變 linkedlist, 再變回樹read4k-google 1point3acres 昂：news feed 排序 搜索引擎設計            問你如何建index index都存啥 存哪 2D 0-1數組找最大島. From 1point 3acres bbs 粒扣而腰林 粒扣騎士扒 對arr2中的每一個元素 求arr1中全部小於該元素的全部元素和 返回數組  Solution: 1. Sort arr1 and calculate presum array 2. Binary search on arr1 by the elemement from arr2   https://github.com/donnemartin/system-design-primer

 

加面BQ掛了
面以前有看過地理 感受資訊仍是不太夠 分享一些題目與經驗給你們 求大米安慰
我Onsite有多一輪BQ(訓練面試官) 因此題目有點多
題目：
介紹一下你本身
最Challenge的project
如何處理同事Conflict
有沒有同事或老闆給你Critical comments, 以後如何處理
別人東西Delay怎麼辦
Project一開始沒方向該怎麼辦
有External Obstacle怎麼處理
最有趣的Project
想去什麼組
爲何想加入FB

Coding:
股票I. 1point3acres.com/bbs
單調數列
找第一個壞版本

經驗：
1.FB面試都是四輪 若是五輪的話 其中一輪有兩個面試官的就不算 那是training interviewer.
我看過地理有人說他掛在這輪  因此面試當天我問過Hr 他明確的說不算
我後來被通知加面Bq我也有問他 是否是由於我第五輪很差
他說不是那輪是zero feedback 就是第一輪面試官忘記問一些問題 因此想要再面一次
2. 全部的問題都要準備例子回答 不能講講就算了 要舉例
3. 問過的問題不會被重覆問 當初這個我被Hr坑了 他說我還有些問題沒回答好 跟我講一下那幾題 我回來特別練 結果加面徹底沒問
4. 年末Bar可能高 當初通知加面的時候recuriter有跟我講每一輪的feedback,他說個人technical是strong 就是bq有點concern 好好準備應該沒問題 結果掛了....仍是特別感謝電面的小印放水 我只作一題也給過 還有問我System的國人 也問的特別水 我看到地理蠻多人也是被他問 祝大家好人一輩子平安!