Re: [閒聊] 臉書在找人

[chucheng (時間太少事情太多)]

※ 引述《xxxxxxxxxx (CIA protect 此 ID)》之銘言：
: 我想版上各位有資歷的應該更有機會~
: http://news.chinatimes.com/mainland/11050501/122012022400198.html
: 臉書赴陸 高薪獵才
:     2012-02-24 00:53    工商時報  【記者佘研寧／綜合報導】
:     　Facebook尚未進軍大陸市場，先一步網羅人才。傳該公司今年將在全球招收約900
: 名軟體工程師，其中大部分將從大陸5所頂尖大學院校選拔。消息並指出，Facebook祭出
: 優渥報酬：年薪20萬美元加上美國綠卡，引起不少大陸IT新鮮人的高度興趣。

這個20萬有點誇張，實情底薪是10~12萬左右
不過如果硬要算入簽約的BONUS 和 "未知價值" 的股票
第一年應該確實有機會上看20萬(博士或很有經驗的碩士)
抓15~17萬比較合理，不過其實目前的行情差不多也是這樣
一般實習生暑假是 7000~10000，換算成美金一年就是 8萬~12萬
加上BONUS，其實臉書沒有比較好(很多)

現在也即將IPO了，所以現在進去能分多少股票，不是用%在算(甚至不是萬分比在算)

前些日子投了也去INTERVIEW了，很丟臉的第二關被打槍了 (INTERN總共也只有二關)
第二關interview的問題(我是面對面, 在紙上寫)

有一個遊戲的得分是2 3 7 (2 3 7 只是舉例，可能是 2 3 7 9 11…)
請你寫出所有得分總合是N，例如N=100的"組合"(不是排列)

實際CODING大概有30分鐘，然後我很快就知道我陣亡了(寫不出來 ><)

同時出來的另一個大陸仔過了，就問了他們的解法
然後就拜倒了，這一類的題目ACM競賽或是TOP CODER網站上很多
基本上沒特別準備就等死吧…(話說我是有準備，只是不知為何這題整個打結 ><")

最後那個拿到FB intern的大陸仔決定去GOOGLE
因為FB實在太操了，打聽了一下(之前去過的)，暑假實習平常日至少要12HR
再者FB的 INTERN不保證有正職(事實上比例不高)
蠻確定他很挑人(囧~連不太挑的INTERN都被打槍)
12小時一個月9千 跟9小時一個月8XXX，應該正常人都會選後者
當然愛IPO或是對FB有熱情的人另當別論

另一方面FB沒有偏愛PHD囉，基本上他們要的是CODING的人才
所以只要你強，管你是大學/碩士/博士，差別不大
不過FB比起其它美國百大的軟體公司算是"很操"的 :)
可以從台灣直接丟RESUME，建個linked-in 帳戶就可以了
小技巧是要寫他們網站的PUZZLE，不然不會有INTERVIEW的機會喔

INTERVIEW當然全程都是英文的，面試官印度人的機會不小
不過整體來說口音還算"偏"標準，就是印度人喜歡講話很快就是了

至於綠卡，沒的吧，通常只辦H1工作簽證啦，至於SPONSER 綠卡這種小錢(幾千美金)
對FB來說不是很在乎的…

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 149.142.253.183
※ 編輯: chucheng        來自: 149.142.253.183      (02/25 07:41)
推 Zennstrom:那題只有想過sort input, 然後從後面用暴力法硬幹 Q_Q
→ chucheng:正解是用BACK TRACKING 或 DP，我有寫暴力法，但考官
→ chucheng:看來不覺得那個方法是對的 (也許是我連暴力法都錯了吧)
→ lovdkkkk:好像就是背包問題的 DP?
→ lovdkkkk:不過 30 分 用 C 的話有點緊
推 manlike:先想出遞迴式，就簡單多了，再用table記算過的就變DP。
→ chucheng:面試的難點就是你要一邊說話一邊寫CODE
→ chucheng:每次考官丟個問題像是(你為什麼這樣寫，然後指著某行)
→ chucheng:然後我切回英文回答再回到程式就當機了
推 manlike:暴力法就是單純遞迴式，程式碼30行以內，你應該是寫太複雜
推 manlike:考官看到就覺得是錯的XD 就跟他講我用stack模擬遞迴XD
推 lovdkkkk:邊寫還邊聊啊 好恐怖 @@
→ bleed1979:FB沒偏愛PHD是對的。
→ andymai:一心二用、雙手互搏?所以平常要一邊寫code~一邊聽音樂跟著
→ andymai:唱來訓練自己?
→ final01:電影中不是要邊喝啤酒邊寫code XD
→ final01:現在面試已經算輕鬆了吧 ?
→ Eior:用巢狀迴圈把題目當數學解。3*a+5*b+7*c…,a<(n/a) b<(n/b)…
→ Eior:很好寫，但資料多很快就炸。
→ final01:那就是暴力
→ onlyeric23:跟DP零錢問題差不多
→ amos6064:大學上機考試用暴力破解法教授根本不會讓我們過
→ amos6064:寫的快不如寫的巧
推 jlhc:這真的平常要練...  我對acm的題目大約在大學中就開始淡忘了
推 Wolfken:我是不太懂解ACM題目解得快不快跟工作能力有什麼太大關聯
→ Wolfken:最好是他工作天天都是在解這些題目...
→ amos6064:請問樓上你.....有再寫程式嗎?還是都是複製貼上呢?
→ andymai:要看工作內容吧?很多都不需要解到這種題目~或是人家早就造
→ andymai:好輪子了~如果不是造得不好~又何必浪費時間?
推 s410294:請問原po的學歷?
推 shaolin:我玩過兩年的 FB hacker cup，幾乎都是這類問題
→ shaolin:所以徵才用這種題目感覺不太意外
→ shaolin:不變的都是要處理很大很大的數字還有 special case
推 onthesea:http://tinyurl.com/6khhufu 這本看個三成應該就夠這題了
→ superbuddha:樓上shaolin高手
→ enthos:工作時要隨時連線自備的資料庫。旁邊放100本書。
推 bobju:這類題目真的要有練過,而且腦袋又靈光才行.
推 Adonisy:原來都有題庫,這樣有 意義嗎?
→ blackwindy:先建質數表然後跑DFS? 我看起來好像只是這樣
→ blackwindy:是我理解錯誤嗎?
→ manlike:DFS就是遞迴~ 用stack模擬遞迴 = =
→ manlike:用DFS就是遞迴~ 不過就是用stack模擬遞迴..
→ blackwindy:遞迴是一種方式，DFS是一種搜尋演算法 不能混為一談
→ manlike:我是指這題, 你用DFS的想法其實就是遞迴 = =
→ blackwindy:意義不明...你真的懂遞迴的定義嗎
→ blackwindy:這題也用不到DP...只是DFS跑過一遍就沒了
→ manlike:你知道這題是NP問題嗎？
→ blackwindy:這題不是NP問題 他只是要求SET
→ blackwindy:我貼我的CODE 如果我沒理解錯誤的話 等喔
→ manlike:有人說背包問題不是NP問題!!! XD
→ blackwindy:http://codepad.org/mOGp5Djj
→ blackwindy:你自己跑看看吧，不然就是我理解題目有誤
→ StubbornLin:挺好奇ACM那種解題能力對於工作有多少幫助
→ blackwindy:http://ideone.com/KYHWY 重貼 上面的GCC版本太舊
→ blackwindy:你直接看執行結果
→ blackwindy:如果他分數是可以重複的話那就應該NP了
→ blackwindy:我想想
→ manlike:你可以試試 N=10000 會發生什麼事~
→ blackwindy:但實際上他N只有100 如果題目出10000我當然會換方法
→ blackwindy:而且他要的是全部列出來
→ blackwindy:題目說要全部的，只有全跑才可能窮舉
推 manlike:所以DP他就有用了~
→ manlike:還有就算分數不能重複~ 它還是NP問題~ 典型0-1背包問題
→ blackwindy:也不是說dp就特別有效率，不然你dp來解N = 10000
→ blackwindy:N = 100這種維度下...好啦理論上他是NP問題 你滿意了?
→ blackwindy:NP也沒甚麼大不了的...看你需求是甚麼
推 DJWS:ACM寫的好表示自主學習能力很強  因為學校沒教這個
→ DJWS:另一方面也代表腦袋很靈活  理解能力配合的上實作能力
推 DJWS:至於解的那些題目有沒有用  絕大部分一輩子用不到一次吧~
→ DJWS:就跟學生時代寫作業一樣  寫作業不是為了拿來做實際用途
推 Wolfken:應該說ACM練得勤的人，通常對程式也蠻有熱情的，所以其他
→ Wolfken:方面也不會差，但也不代表ACM沒在練的人實際寫起來會比較
→ Wolfken:差，我是覺得面試考這種有點偏了，考實際工作會遇到的問題
→ Wolfken:像是debug，profiling，一些code的原理跟應用，還有一些基
→ Wolfken:礎知識像是OS，網路，db比較貼近實際
推 Wolfken:當然這個不是不該考，只是應該算加分題而不是關鍵題
推 danielguo:這題不是 Knapsack problem, 背囊問題有重量和價值
→ danielguo:這題 DP 是正解, 也不是 NP 問題, 線上解題常出現
推 DJWS:演算法課本上就有0/1背包問題了  考課本的東西應該不為過吧~
→ DJWS:只要把價值改成true/false就好了  還有這題是NP問題...
→ danielguo:這題不是 0-1 Knapsack problem
→ danielguo:啊, 我可能弄錯了
→ danielguo:解法是 pseudo-polynomial time, 所以還是 NP, 抱歉