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

作者: jiarjia ( jiarjia)   2015-07-04 16:03:46
 發案人: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萬
接案者要求:
  附註:
作者: celestialgod (天)   2015-07-04 16:32:00
GOOGLE上面又寫題目以bbs為主,到底以啥為主
作者: infit (法蘭克)   2015-07-04 16:36:00
是我程度太差看不懂還是你寫的不清不楚啊!?連縮址不用
作者: longted6 (阿德)   2015-07-04 19:22:00
喔這樣子喔 MIT
作者: goliathplus (No Comment)   2015-07-04 21:26:00
404...你要不要考慮貼題目原文 我相信原文不是這樣
作者: snowwolf725 (空之境界)   2015-07-04 22:44:00
作者: jiarjia ( jiarjia)   2015-07-04 23:59:00
應眾人要求PO上原文,大家加油, 已給3萬了
作者: KanoLoa (卡)   2015-07-06 01:13:00
要發案就發案,硬說成獎金直接就不符合板規了吧
作者: ott (ott)   2015-07-06 06:43:00
3萬 還好吧 說不上高額 看了頭都昏了

Links booklink

Contact Us: admin [ a t ] ucptt.com