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

首頁(home) 上頁(↑) 下頁(↓) 末頁(end)

※ 本文為 BruceX 轉寄自 ptt.cc 更新時間: 2013-11-22 15:09:05

看板 Tech_Job

作者 unuguntsai (鳳梨小叮噹)
標題 Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
時間 Sun Nov 17 02:08:48 2013

※ 引述《wildcupid (小漁歌)》之銘言：
: 還有印象的題目如下：
: (1) 請概述下列的三種程式要求，分別會遇上什麼樣的問題，又該如何解決？
: a. 輸出 99 階乘的結果
: b. 輸出 9999*9999 的乘法表
: c.任意兩個 dimension size = 999999*999999 的二維矩陣，輸出相乘的結果

回一篇詳細一點的好了

1(a) 會有over flow的問題，比較基本的解法應該就用字串去做乘法運算了

1(b) 看不出來有什麼太大的問題
可能單純for loop會耗一點時間?

1(c) 矩陣太大，假設每一個元素都只佔1 Byte，一個矩陣也要900多GB去存
以現在DIMM的技術是不可能一次把兩個矩陣都放進去運算的

比較基本的解法就靠開檔寫檔做局部運算

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.240.21.121

推 giantwinter:字串?1F 11/17 02:43

推 kill2400:就一個位數一個位數乘2F 11/17 02:47
→ kill2400:然後變成字串

推 cookies12:請問這種問題通常要看什麼書才會教阿4F 11/17 03:48

推 Simonfenix:資料結構會有相關的東西5F 11/17 07:34

推 alumi7:用陣列就可以了為何還要轉成字元?6F 11/17 10:29

推 windlll:陣列字串都可，答案正確就好7F 11/17 10:50

→ proach:divie and conquer無敵！8F 11/17 11:36
→ proach:divide -_-

→ unuguntsai:嗯... 因為char只佔1 Byte 比較省空間囧10F 11/17 12:09

→ analyzer:出這種跟拿ACM題目來當面試考題差不多了..11F 11/18 11:05

推 MysterySW:大矩陣相乘其實還會有大量cache miss的問題12F 11/18 11:14

※ 同主題文章: