Re: [请益] 今天去面试IC设计软件工程师被打爆的题目

楼主: unuguntsai (凤梨小叮当)   2013-11-17 02:08:48
※ 引述《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的技术是不可能一次把两个矩阵都放进去运算的
比较基本的解法就靠开档写档做局部运算
作者: giantwinter   2012-01-17 02:43:00
字串?
作者: kill2400 (wei)   2012-01-17 02:47:00
就一个位数一个位数乘然后变成字串
作者: cookies12 (饼干的饼干藏在饼干盒里)   2012-01-17 03:48:00
请问这种问题通常要看什么书才会教阿
作者: Simonfenix (Livingfailure)   2012-01-17 07:34:00
资料结构会有相关的东西
作者: alumi7 (none)   2012-01-17 10:29:00
用阵列就可以了为何还要转成字符?
作者: windlll (我要工作阿)   2012-01-17 10:50:00
阵列字串都可,答案正确就好
作者: proach ( )   2012-01-17 11:36:00
divie and conquer无敌!
作者: proach ( )   2012-01-17 11:37:00
divide -_-
楼主: unuguntsai (凤梨小叮当)   2012-01-17 12:09:00
嗯... 因为char只占1 Byte 比较省空间 囧
作者: analyzer (我是台仪器)   2012-01-18 11:05:00
出这种跟拿ACM题目来当面试考题差不多了..
作者: MysterySW (飯糰丸)   2012-01-18 11:14:00
大矩阵相乘其实还会有大量cache miss的问题

Links booklink

Contact Us: admin [ a t ] ucptt.com