看板
[ Tech_Job ]
討論串[請益] 今天去面試IC設計軟體工程師被打爆的題目
共 18 篇文章
內容預覽:
這想法是對的, 不過本質上離 bound 差很遠.. 你用的技巧是 grouping.. 把兩個號碼弄成一組, 然後把 C(49,6) 轉成 C(49/2, 6/2) = C(25,3)... 舉個簡單的例子給你,. 6 個號碼, 取四個, 我要買多少張, 才能保證會中兩個號碼?. Based on
(還有224個字)
內容預覽:
(手殘按成回信，原 po sorry 0rz). 獻醜了XD. 來個確定會中，但不保證是最少張的思考模式. 把 1~49 個號碼分成25組：. 分別是 {1,2} {3,4} {5,6} .... {45,46} {47,48} {49,1}. 然後我們把這 25 組當中，"任取三組"的所有可能都買
(還有82個字)
內容預覽:
今天鼻塞,腦袋頓頓的,. 之前上一篇有錯誤的地方請原諒我.... 解題思路:. 我們先建立起基本牌組. 共九組,一組六個.. 一.{1,2,3,4,5,6} 二.{7,8,9,10,11,12}. 以此類推.... 三.{13,14,...,16} 四.{17, .... , 24}. 五.{25,
(還有1292個字)
內容預覽:
我跟J一樣想法. 總張數 X = C(49, 6). 中獎張數 Y = C(6,6)*C(43,0)+C(6,5)*C(43,1)+C(6,4)*C(43,2)+C(6,3)*C(43,3). 槓龜張數 Z = X - Y. 想像自己正在對獎，最倒楣要對幾張才會中. 一直對不中的機率 = Z/X *
(還有30個字)
內容預覽:
大數運算. 先問int的上界多少，這依據compiler不同而可能有差異. 如果2147483647 是吃的下的，最大也才99980001. 好的解法是都存進檔案裡，要計算的時候只讀取需要的部分出來計算. 這樣記憶體就不必用這麼多. 記憶體利用問題，要看硬體環境，OS，環境設定. 有些OS會限制單一
(還有371個字)