Re: [閒聊] 臉書在找人

看板Soft_Job作者 (時間太少事情太多)時間12年前 (2012/02/25 07:40), 編輯推噓19(19推 0噓 64→)
留言83則, 23人參與, 最新討論串2/9 (看更多)
※ 引述《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)
推
02/25 07:49, , 1F
那題只有想過sort input, 然後從後面用暴力法硬幹 Q_Q
02/25 07:49, 1F
→
02/25 08:32, , 2F
正解是用BACK TRACKING 或 DP，我有寫暴力法，但考官
02/25 08:32, 2F
→
02/25 08:33, , 3F
看來不覺得那個方法是對的 (也許是我連暴力法都錯了吧)
02/25 08:33, 3F
→
02/25 08:35, , 4F
好像就是背包問題的 DP?
02/25 08:35, 4F
→
02/25 08:35, , 5F
不過 30 分 用 C 的話有點緊
02/25 08:35, 5F
推
02/25 09:10, , 6F
先想出遞迴式，就簡單多了，再用table記算過的就變DP。
02/25 09:10, 6F
→
02/25 09:16, , 7F
面試的難點就是你要一邊說話一邊寫CODE
02/25 09:16, 7F
→
02/25 09:16, , 8F
每次考官丟個問題像是(你為什麼這樣寫，然後指著某行)
02/25 09:16, 8F
→
02/25 09:16, , 9F
然後我切回英文回答再回到程式就當機了
02/25 09:16, 9F
推
02/25 09:27, , 10F
暴力法就是單純遞迴式，程式碼30行以內，你應該是寫太複雜
02/25 09:27, 10F
推
02/25 09:29, , 11F
考官看到就覺得是錯的XD 就跟他講我用stack模擬遞迴XD
02/25 09:29, 11F
推
02/25 09:30, , 12F
邊寫還邊聊啊 好恐怖 @@
02/25 09:30, 12F
→
02/25 09:49, , 13F
FB沒偏愛PHD是對的。
02/25 09:49, 13F
→
02/25 10:22, , 14F
一心二用、雙手互搏?所以平常要一邊寫code~一邊聽音樂跟著
02/25 10:22, 14F
→
02/25 10:22, , 15F
唱來訓練自己?
02/25 10:22, 15F
→
02/25 10:30, , 16F
電影中不是要邊喝啤酒邊寫code XD
02/25 10:30, 16F
→
02/25 10:30, , 17F
現在面試已經算輕鬆了吧 ?
02/25 10:30, 17F
→
02/25 11:06, , 18F
用巢狀迴圈把題目當數學解。3*a+5*b+7*c…,a<(n/a) b<(n/b)…
02/25 11:06, 18F
→
02/25 11:08, , 19F
很好寫，但資料多很快就炸。
02/25 11:08, 19F
→
02/25 11:26, , 20F
那就是暴力
02/25 11:26, 20F
→
02/25 12:12, , 21F
跟DP零錢問題差不多
02/25 12:12, 21F
→
02/25 12:48, , 22F
大學上機考試用暴力破解法教授根本不會讓我們過
02/25 12:48, 22F
→
02/25 12:48, , 23F
寫的快不如寫的巧
02/25 12:48, 23F
推
02/25 12:56, , 24F
這真的平常要練... 我對acm的題目大約在大學中就開始淡忘了
02/25 12:56, 24F
推
02/25 13:15, , 25F
我是不太懂解ACM題目解得快不快跟工作能力有什麼太大關聯
02/25 13:15, 25F
→
02/25 13:15, , 26F
最好是他工作天天都是在解這些題目...
02/25 13:15, 26F
→
02/25 13:24, , 27F
請問樓上你.....有再寫程式嗎?還是都是複製貼上呢?
02/25 13:24, 27F
→
02/25 13:36, , 28F
要看工作內容吧?很多都不需要解到這種題目~或是人家早就造
02/25 13:36, 28F
→
02/25 13:37, , 29F
好輪子了~如果不是造得不好~又何必浪費時間?
02/25 13:37, 29F
推
02/25 13:59, , 30F
請問原po的學歷?
02/25 13:59, 30F
推
02/25 15:29, , 31F
我玩過兩年的 FB hacker cup，幾乎都是這類問題
02/25 15:29, 31F
→
02/25 15:30, , 32F
所以徵才用這種題目感覺不太意外
02/25 15:30, 32F
→
02/25 15:31, , 33F
不變的都是要處理很大很大的數字還有 special case
02/25 15:31, 33F
推
02/25 15:46, , 34F
http://tinyurl.com/6khhufu 這本看個三成應該就夠這題了
02/25 15:46, 34F
→
02/25 16:14, , 35F
樓上shaolin高手
02/25 16:14, 35F
→
02/25 18:21, , 36F
工作時要隨時連線自備的資料庫。旁邊放100本書。
02/25 18:21, 36F
推
02/25 19:28, , 37F
這類題目真的要有練過,而且腦袋又靈光才行.
02/25 19:28, 37F
推
02/25 23:31, , 38F
原來都有題庫,這樣有 意義嗎?
02/25 23:31, 38F
→
02/25 23:43, , 39F
先建質數表然後跑DFS? 我看起來好像只是這樣
02/25 23:43, 39F
→
02/25 23:43, , 40F
是我理解錯誤嗎?
02/25 23:43, 40F
→
02/25 23:45, , 41F
DFS就是遞迴~ 用stack模擬遞迴 = =
02/25 23:45, 41F
→
02/25 23:46, , 42F
用DFS就是遞迴~ 不過就是用stack模擬遞迴..
02/25 23:46, 42F
→
02/25 23:48, , 43F
遞迴是一種方式，DFS是一種搜尋演算法 不能混為一談
02/25 23:48, 43F
→
02/25 23:49, , 44F
我是指這題, 你用DFS的想法其實就是遞迴 = =
02/25 23:49, 44F
→
02/25 23:50, , 45F
意義不明...你真的懂遞迴的定義嗎
02/25 23:50, 45F
→
02/25 23:51, , 46F
這題也用不到DP...只是DFS跑過一遍就沒了
02/25 23:51, 46F
→
02/25 23:52, , 47F
你知道這題是NP問題嗎？
02/25 23:52, 47F
→
02/25 23:52, , 48F
這題不是NP問題 他只是要求SET
02/25 23:52, 48F
→
02/25 23:53, , 49F
我貼我的CODE 如果我沒理解錯誤的話 等喔
02/25 23:53, 49F
→
02/25 23:53, , 50F
有人說背包問題不是NP問題!!! XD
02/25 23:53, 50F
→
02/25 23:55, , 51F
02/25 23:55, 51F
→
02/25 23:55, , 52F
你自己跑看看吧，不然就是我理解題目有誤
02/25 23:55, 52F
→
02/25 23:57, , 53F
挺好奇ACM那種解題能力對於工作有多少幫助
02/25 23:57, 53F
→
02/25 23:57, , 54F
http://ideone.com/KYHWY 重貼 上面的GCC版本太舊
02/25 23:57, 54F
→
02/25 23:58, , 55F
你直接看執行結果
02/25 23:58, 55F
→
02/26 00:01, , 56F
如果他分數是可以重複的話那就應該NP了
02/26 00:01, 56F
→
02/26 00:01, , 57F
我想想
02/26 00:01, 57F
→
02/26 00:01, , 58F
你可以試試 N=10000 會發生什麼事~
02/26 00:01, 58F
→
02/26 00:03, , 59F
但實際上他N只有100 如果題目出10000我當然會換方法
02/26 00:03, 59F
→
02/26 00:03, , 60F
而且他要的是全部列出來
02/26 00:03, 60F
→
02/26 00:03, , 61F
題目說要全部的，只有全跑才可能窮舉
02/26 00:03, 61F
推
02/26 00:04, , 62F
所以DP他就有用了~
02/26 00:04, 62F
→
02/26 00:06, , 63F
還有就算分數不能重複~ 它還是NP問題~ 典型0-1背包問題
02/26 00:06, 63F
→
02/26 00:06, , 64F
也不是說dp就特別有效率，不然你dp來解N = 10000
02/26 00:06, 64F
→
02/26 00:08, , 65F
N = 100這種維度下...好啦理論上他是NP問題 你滿意了?
02/26 00:08, 65F
→
02/26 00:12, , 66F
NP也沒甚麼大不了的...看你需求是甚麼
02/26 00:12, 66F
推
02/26 10:42, , 67F
ACM寫的好表示自主學習能力很強 因為學校沒教這個
02/26 10:42, 67F
→
02/26 10:43, , 68F
另一方面也代表腦袋很靈活 理解能力配合的上實作能力
02/26 10:43, 68F
推
02/26 10:47, , 69F
至於解的那些題目有沒有用 絕大部分一輩子用不到一次吧~
02/26 10:47, 69F
→
02/26 10:53, , 70F
就跟學生時代寫作業一樣 寫作業不是為了拿來做實際用途
02/26 10:53, 70F
推
02/26 15:23, , 71F
應該說ACM練得勤的人，通常對程式也蠻有熱情的，所以其他
02/26 15:23, 71F
→
02/26 15:23, , 72F
方面也不會差，但也不代表ACM沒在練的人實際寫起來會比較
02/26 15:23, 72F
→
02/26 15:24, , 73F
差，我是覺得面試考這種有點偏了，考實際工作會遇到的問題
02/26 15:24, 73F
→
02/26 15:25, , 74F
像是debug，profiling，一些code的原理跟應用，還有一些基
02/26 15:25, 74F
→
02/26 15:25, , 75F
礎知識像是OS，網路，db比較貼近實際
02/26 15:25, 75F
推
02/26 15:28, , 76F
當然這個不是不該考，只是應該算加分題而不是關鍵題
02/26 15:28, 76F
推
02/26 15:52, , 77F
這題不是 Knapsack problem, 背囊問題有重量和價值
02/26 15:52, 77F
→
02/26 15:53, , 78F
這題 DP 是正解, 也不是 NP 問題, 線上解題常出現
02/26 15:53, 78F
推
02/26 17:21, , 79F
演算法課本上就有0/1背包問題了 考課本的東西應該不為過吧~
02/26 17:21, 79F
→
02/26 17:24, , 80F
只要把價值改成true/false就好了 還有這題是NP問題...
02/26 17:24, 80F
→
02/26 18:21, , 81F
這題不是 0-1 Knapsack problem
02/26 18:21, 81F
→
02/26 18:24, , 82F
啊, 我可能弄錯了
02/26 18:24, 82F
→
02/26 18:25, , 83F
解法是 pseudo-polynomial time, 所以還是 NP, 抱歉
02/26 18:25, 83F
‣ 更多 chucheng 的文章
文章代碼(AID): #1FI1_diP (Soft_Job)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 9 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共9篇)
‣ 更多 chucheng 的文章
文章代碼(AID): #1FI1_diP (Soft_Job)