※ 本文為 BruceX 轉寄自 ptt.cc 更新時間: 2013-11-22 15:09:05
看板 Tech_Job
作者 標題 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
推 :字串?1F 11/17 02:43
推 :就一個位數一個位數乘2F 11/17 02:47
→ :然後變成字串
→ :然後變成字串
推 :請問這種問題通常要看什麼書才會教阿4F 11/17 03:48
推 :資料結構會有相關的東西5F 11/17 07:34
推 :用陣列就可以了為何還要轉成字元?6F 11/17 10:29
推 :陣列字串都可，答案正確就好7F 11/17 10:50
→ :divie and conquer無敵！8F 11/17 11:36
→ :divide -_-
→ :divide -_-
→ :嗯... 因為char只佔1 Byte 比較省空間 囧10F 11/17 12:09
→ :出這種跟拿ACM題目來當面試考題差不多了..11F 11/18 11:05
推 :大矩陣相乘其實還會有大量cache miss的問題12F 11/18 11:14
--
※ 同主題文章:
11-15 23:57 ■ [請益] 今天去面試IC設計軟體工程師被打爆的題目
11-16 20:21 ■ Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
11-16 20:39 ■ Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
11-17 00:28 ■ Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
● 11-17 02:08 ■ Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
11-20 20:15 ■ Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
11-21 15:39 ■ Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
11-21 20:48 ■ Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
※ 看板: Tech_Job 文章推薦值: 0 目前人氣: 0 累積人氣: 3149
回列表(←)
分享