1. PTT
  2. Tech_Job

Re: [請益] Amazon online test

作者: sinread (電腦真耗錢)   2013-03-24 13:57:07
小弟不才剛剛也去考試了, 回報一下試題:
1. 給一個int array, 再給一個S, 請利用array 內的東西組成S, 如果組不出來
回傳-1
EX1: {1,3,5}, S= 11
A: 3;
作者: blackacre (Black/White/Green acre)   2013-03-24 14:07:00
第一個演算法想法：先sort S，然後用mod 從最大的往下算
作者: leiyan   2013-03-24 14:23:00
我只想到窮舉法
作者: sa072686 (小紅)   2013-03-24 14:36:00
補數用~比較快？
作者: AlanSung   2013-03-24 14:45:00
第一個是 knapsack 的東西吧
作者: qweqweqweqwe (4qwe)   2013-03-24 16:37:00
第一題也直接想到 mod QQ
作者: lancert (本來沒有我)   2013-03-24 17:07:00
第一題是Dynamic programming; 第二題 XOR
作者: zenixls2 (zenix)   2013-03-25 10:30:00
knapsack也差太遠...
繼續閱讀
Re: [請益] 想請問採購及業務職缺適合化工新鮮人嗎choucyRe: [請益] 想請問採購及業務職缺適合化工新鮮人嗎action7788[請益] 想請問採購及業務職缺適合化工新鮮人嗎DrMC[請益] 請問中壢日月光繪圖(助理)工程師?quakelinRe: [請益] 去國外念電機有比在台灣念威嗎?qmqmqm[請益] 台灣東洋紡gatsbywaxRe: [請益] 關於 AutoCad 的進修aids2[情報] 平日上班 準時下班 假日上班 double paynarrokhanRe: [請益] 去國外念電機有比在台灣念威嗎?bkm1[新聞] 張忠謀 讚宏達電充滿希望iammc

Links booklink

Contact Us: admin [ a t ] ucptt.com