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

楼主: ms6163   2013-11-17 11:54:59
想借问一下如果这些题目都会的话
我是不是也可以趁机申请google或facebook
如果有机会可以因此跳离鬼岛的话 试一下看能不能改变人生
※ 引述《unuguntsai (凤梨小叮当)》之铭言:
: ※ 引述《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的技术是不可能一次把两个矩阵都放进去运算的
: 比较基本的解法就靠开档写档做局部运算
作者: IDEO (ideo)   2012-01-17 11:59:00
事情有这么简单?
作者: Murasaki0110 (麦当劳欢乐送)   2012-01-17 12:29:00
太阳晒屁股了喔
作者: windlll (我要工作阿)   2012-01-17 12:30:00
英文练好再来说 XDDD
作者: T3T (G.S.M.W)   2012-01-17 12:52:00
都中午了还在睡?
作者: sux0116 (鸡排店扫地工)   2012-01-17 12:59:00
重新投胎比较快
作者: bbbing (无)   2012-01-17 12:59:00
facebook没有这么高科技吧
作者: alumi7 (none)   2012-01-17 13:42:00
这些概念大一C语言就有了
作者: ibolemd (莱姆)   2012-01-17 15:30:00
你如果原原po的第二题可以解出closed form,应该就进得去了
作者: final01 (牛顿运动定律)   2012-01-17 20:25:00
都会?先po出你的答案吧 XD
作者: asleisureto (ASLE)   2012-01-17 21:59:00
alumi7和原PO分享下答案吧XD
作者: cobrasgo (人鱼线变成鲔鱼线,超帅)   2012-01-18 00:14:00
哪间大一C语言就会,我还真想知道
作者: DonChingWu (干樵吴)   2012-01-18 23:36:00
出这种题目唯一的功能就是让面试官看起来很聪明

Links booklink

Contact Us: admin [ a t ] ucptt.com