Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目:－2014星座運勢大預言, 唐立淇2014星座運勢, 2014星座運勢處女座, 2014星座運勢雙魚座, 2014星座運勢天秤座, 薇薇安2014星座運勢

Blogtrottr

批踢踢實業坊 Tech_Job 板

Nov 17th 2013, 01:15, by idleidle

作者idleidle (格物致知溫故知新)

看板Tech_Job

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

時間Sun Nov 17 01:15:16 2013

※ 引述《wildcupid (小漁歌)》之銘言： : 每一題都倒 : 倒到小弟很想直接拉開會議室的門大步的走出去說我走錯地方了 : 不過既然活著回來 : 有著重度求知慾及分享慾的我 : 便來跟各位前輩請教並分享 : 還有印象的題目如下： : (1) 請概述下列的三種程式要求，分別會遇上什麼樣的問題，又該如何解決？ : a. 輸出 99 階乘的結果 : b. 輸出 9999*9999 的乘法表 : c.任意兩個 dimension size = 999999*999999 的二維矩陣，輸出相乘的結果個人看法演算法就在講幾件事 1.時間複雜度 2.空間複雜度 a. n!應該是最大的時間成長比例，解決方法：google吧 b. 空間複雜度過大 9999*9999，陣列定址就需14 bit * 14bit的變數長度陣列大小為每個元素大小的空間*9999*9999 乘法表是很固定的東西應該有些東西不用重複存，想辦法用指標去共同一些看看 c.二維矩陣相乘我猜是時間複雜度 + 空間複雜度混合的問題這提就留給線代高手去解決吧... -- 「股市原意，乃讓集資搜資有其地，社會向榮，人皆有賺。惜人性貪婪，耗盡心思，巧取豪奪，樂土成煉獄，血雨腥風，殺戳不息，無數人蕩產傾家輸性命，勝者則喪良知人格。余於股壇數十載，未嘗見一真正鸁者，智者應知此乃一處永無贏家之戰。取勝唯一法︰「及早離去」四字而矣。」 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.70.97.145

推 unuguntsai:1(a) 99!會有over flow的問題 11/17 01:38

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. FiveFilters.org recommends: March Against Mainstream Media (More info).

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