Blogtrottr
批踢踢實業坊 Tech_Job 板
 
Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
Nov 21st 2013, 11:51, by BlueRobinson

作者BlueRobinson ()

看板Tech_Job

標題Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目

時間Thu Nov 21 11:51:25 2013

這就是鬼島主管的想法... 只會嘴砲卻拿不出真正解 給他真正解 還批評你爛 這問題很不簡單 就算你把它簡化成6個號碼 一次開3個 2個以上中獎 或12個號碼 開4個 2個以上中獎 買幾張才保證中獎 要從中推出公式其實很不容易 我也推不出來 所以我只能說 機率解的張數理論上應該要比保證中獎的張數少 ※ 引述《javatea (:))》之銘言： : MIT教授沒那麼簡單 好嗎... : 這不是什麼難解的問題吧 : 英文看起來有比較高級嗎? 有幾個人是真的看過這到底是寫什麼? : 今天問你49個號碼選6個號碼開獎 (中獎定義:3個以上相同球) : 問你最少要買幾張可以期望中一張 : 這應該只是數字大了一點而已 : 把問題簡化成 6個號碼開2個號碼開獎 (中獎定義:1個以上相同球) : 大家會算不出來? : ex:把所有中獎機率算出來 得到一個機率, 就可以算期望值了 : 面試遇到問題很複雜數字很大 別一開始就被嚇到 : 試著去拆問題 簡化問題 : 面試也就是看你處理問題的想法而已 : 另外英文不好就別亂用google : ※ 引述《maplefog (楓霧)》之銘言： : : 其實如果能解出這題的話，可以去MIT當數學教授， : : 真正的解答還沒有人解出來， : : 有找到一篇文章， : : 目前找到的上界為163張，解法如下： : : 參考請google：Betting Wheels, Lotteries & Lotto Designs : : We can get an upper bound by noticing the construction that gives: : : L(49,6,6,3) <= L(22,6,3,3) + L(27,6,4,3) <= 77+86 = 163. : : Proof: Take any p=6-set out of the 49 elements. Either there are at least 3 : : elements from the 22 elements and we have one of the 77 blocks intersecting : : the 6-set in at least three elements or there are at least 4 elements from : : the 27 elements and there is a block intersecting the 6-set in at least 3 : : elements. : : Now LD(22,6,3,3;77) is a well-known combinatorial design and you could not : : get a better lotto design. : : Whereas LD(27,6,4,3;86) was found by a computer program using a simulated : : annealing algorithm. It can probably be improved. : : But even if LD(27,6,4,3;86) was the best you could do, there may be better : : ways to split the 49 elements or better different constructions. : : 所以原PO被洗臉別太難過，因為主管連自己也不知道答案 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 124.11.68.121

→ javatea:你把嘴砲想簡單了 嘴砲全世界都好用 只是你不會用 11/21 11:58

This entry passed through the Full-Text RSS service — if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers.
You are receiving this email because you subscribed to this feed at blogtrottr.com.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions
arrow
arrow
    全站熱搜
    創作者介紹
    創作者 xals2q 的頭像
    xals2q

    2015花千骨線上看tv 2016花千骨 花千骨線上看drama q 花千骨線上看drama 仙俠奇緣之花千骨線上看 花千骨線上看tv543 電視劇花千骨線上看 花千骨線上看第一集

    xals2q 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄