※ [本文轉錄自 CodeJob 看板 #1LbvDbo2 ] 作者: jiarjia ( jiarjia) 看板: CodeJob 標題: [發案]高獎金3-10萬,MIT面試程式題目, 徵求神人 時間: Sat Jul 4 16:03:46 2015 　發案人：Amy Chen 聯絡方式1：[email protected] 聯絡方式2： 所在地區 ：Taipei 有效時間：7/20 專案說明： 因觀眾要求,故將原文PO出, 已給出3萬了,大家加油 高獎金3-10萬,MIT面試程式題目, 徵求神人解答 雲端硬碟中有59 張EXCEL表 目標是讓每一張EXCEL檔都符合遊戲規則的目標數字 如果達到了遊戲目標, 我願意給出3-10萬高額的獎金 題目以雲端硬碟文章中的規則為主 題目連結:https://goo.gl/vRFiUr 時限:7/20之前 提交方式: 1. python程式 2. 或是跟我講Logic我自己測試, 但需要1-3天的時間才能驗證 若有不懂得地方歡迎提問 信箱:[email protected] 遊戲規則: 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://webptt.com/m.aspx?n=bbs/CodeJob/M.1435997029.A.C82.html ※ 編輯: jiarjia (1.64.56.172), 07/04/2015 16:05:26

※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: jiarjia (1.64.56.172), 07/04/2015 16:07:47 ※ 編輯: jiarjia (1.64.56.172), 07/04/2015 16:11:06 ※ 編輯: jiarjia (120.88.255.10), 07/04/2015 19:26:34 ※ 編輯: jiarjia (1.64.56.172), 07/05/2015 00:05:17