[發案]高獎金3-10萬,MIT面試程式題目, 徵求神人

看板CodeJob作者jiarjia ( jiarjia)時間10年前 (2015/07/04 16:03)推噓3(3推 0噓 6→)

留言9則, 8人參與討論串1/2 (看更多)

　發案人：Amy Chen 聯絡方式1：jiarjia11@gmail.com 聯絡方式2：所在地區：Taipei 有效時間：7/20 專案說明：因觀眾要求,故將原題目PO出高獎金3-10萬,MIT面試程式題目, 徵求神人解答雲端硬碟中有59 張EXCEL表目標是讓每一張EXCEL檔都符合遊戲規則的目標數字如果達到了遊戲目標, 我願意給出3-10萬高額的獎金題目以雲端硬碟文章中的規則為主題目連結:https://goo.gl/vRFiUr 時限:7/20之前提交方式: 1. python程式 2. 或是跟我講Logic我自己測試, 但需要1-3天的時間才能驗證若有不懂得地方歡迎提問信箱:jiarjia11@gmail.com 遊戲規則: Start with amount = 0, goal = 0 (amount at any row can only =-1 or 0 or 1, -1 <=amount <= 1) program runs row by row, for each row N, you can use any information in row (0 to N-1): at row N you can do 3 things (decided by the logic you gave me): 1) amount = amount - 1 then Goal = Goal - the number in column E - 0.22 2) amount = amount + 1 then Goal = Goal + the number in column D - 0.22 3) Do nothing (amount = amount, Goal = Goal) For each file, try to Max Goal and end of row, amount = 0. (if end of row, amount not equal to 0: amount = +1, will just automatic use last row column E to force goal = goal - column E/ amount = -1, will just automatic use last row column D to force goal = goal + column D) Therefore, amount = 0 For every file, (running the same logic) End of each file amount = 0 (if amount = +-1 is ok, but will be forced to amount = 0 and adjust the goal to let amount = 0), and Goal > 200, 給10萬 (that is 59 files, total goal for every file is >200 and sum up all files goals > 11800) (using the same logic for all files) For every file,(running the same logic) End of each file amount = 0 (if amount = +-1 is ok, but will be forced to amount = 0 and adjust the goal to let amount = 0), and average for each file Goal > 200, 給3萬 (that is 59 files, total goal for every file can be anything, but >-1000 and sum up all files goals > 11800, Tips: the goal for later files are more important to get higher number) And average goal 150以上可以洽談遊戲題目解釋: 可用N以前的所有數據,來決定N+1是否殺細胞或者增加細胞. N+1可殺細胞數量為1, 殺每個細胞的含氧量為E, (總含氧量-column E) N+1可增加細胞數量為1, 增加每個細胞的含氧量為C. (總含氧量+column D) 最終目的0個細胞,總含氧量越大越好,大於200 (-E+D) 範例 1: N= 18, 可以用N=1到N=18的任何資訊例如參數b從9912到9928大於15 決定N+1也就是N=19增加1個細胞(含氧量9926.6) N+2再殺回一個細胞(含氧量9944) 最後0個細胞但含氧量是(9926.6-9944-0.22=-17.62) 結論是-17.4不給錢範例 2: N= 18, 可以用N=1到N=18的任何資訊例如參數三從9912到9928大於15 決定N+1也就是N=19殺1個細胞(含氧量9929) N+2再增加一個細胞(含氧量9932) 最後0個細胞但含氧量是(9932-9929-0.22=2.78) 結論是2.78,快要可以給錢成功範例: 當column F>67, 減少1個細胞當column G>67, 增加1個細胞每個File中的N到尾數時, 細胞歸0, 這個GOAL 平均=154.26 (相似於這個成功案例不管是67或其他數字都不算) 　　預算:3-10萬接案者要求：　　附註： -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.64.56.172 ※ 文章網址: https://www.ptt.cc/bbs/CodeJob/M.1435997029.A.C82.html ※ 編輯: jiarjia (1.64.56.172), 07/04/2015 16:05:26 ※ jiarjia:轉錄至看板 Python 07/04 16:07 ※ 編輯: jiarjia (1.64.56.172), 07/04/2015 16:10:27

→

celestialgod

07/04 16:32, , 1^F

07/04 16:32, 1^F

→

infit

07/04 16:36, , 2^F

07/04 16:36, 2^F

→

longted6

07/04 19:22, , 3^F

07/04 19:22, 3^F