小弟不才
今天去面试一家做IC设计的软件工程师职缺
去之前就知道会被打爆了(实力极弱)
完全是想体验一下被电翻的面试
以上是题外话
今天面试的时候主管考了几个问题
如同第一句
小弟实在很不才
每一题都倒
倒到小弟很想直接拉开会议室的门大步的走出去说我走错地方了
不过既然活着回来
有着重度求知欲及分享欲的我
便来跟各位前辈请教并分享
还有印象的题目如下：
(1) 请概述下列的三种程式要求，分别会遇上什么样的问题，又该如何解决？
a. 输出 99 阶乘的结果
b. 输出 9999*9999 的乘法表
c.任意两个 dimension size = 999999*999999 的二维矩阵，输出相乘的结果
(2)大乐透的规则是 49 个号码当中，取 6 个号码开奖；只要彩券有 3 个以上的号码与
开奖结果相同，就是中奖。依此规则请问：
a. 最少需买几张才可以保证中一张？
b. 概述如何以程式验证 a.的答案。
(3)甲有100元，乙有1000000元，两人丢硬币正面甲赢乙1块钱，反之乙赢甲1块钱，直至
一方破产方称“一局”。
a.试问甲和乙获胜的机率是多少?
b.概述程式如何实作
c.起始条件和终止条件
(4)给你20分钟求出圆周率开根号小数点后10位数，唯一的算法是用逼近法，起始条件1
平方<π<2平方，计算过程中只能出现3次错误。
以上都是主管直接在我面前考我，除了第四题只要有专心与毅力就可以算出来之外
其他看似简单的三题，小弟就是当场不知所以然
主管还说"你读11X耶，嗨，我是你学长，只是系所不同"
希望各位前辈或高手有兴趣可以来解个题目杀个时间
虽然面试已经结束了
但是小弟还是满想知道答案的^^
作者:
ameko34 (两行来自秋末的眼泪)
2012-01-16 00:07:00台清交成这种题目也不会?
作者:
han999 (铠材校直定尺切断机)
2012-01-16 00:10:00我室友会耶~~
楼上我如果说我是大学商学研究所工程然后自学程式这样^^
我是说2F，我自学算法所以他们才会找我去，但是不扎实
题目有点硬 当面考当面回答要很强 感觉是要征高手职缺
作者:
vvind (wind)
2012-01-16 00:44:00觉得不难，自己复习之后慢慢想吧，这样你也才有收获
作者: z2243390 (infinity) 2012-01-16 04:01:00
文章说自己很弱,推文又想营造自己很强,是想讨拍拍吗?
作者:
javatea (齁齁)
2012-01-16 05:47:00都很弱了知道有什么帮助吗?
作者:
wwwsky (正向思考)
2012-01-16 09:21:00面试本来就是了解自己不足 楼上一堆没良心的人落井下石
作者:
final01 (牛顿运动定律)
2012-01-16 09:47:00要答的好需要一般水准之上了
作者:
final01 (牛顿运动定律)
2012-01-16 09:49:00应该都是离散数学的题目 XDDD
作者:
sc1 (sc1)
2012-01-16 10:30:00答对了以最低薪录用
作者: giantwinter 2012-01-16 10:46:00
....还好吧...一斑斑的题目
作者:
wait (有言论自由!?)
2012-01-16 10:52:00说真的不难...
作者: EBCtoday (EBCtoday) 2012-01-16 12:14:00
第五题是猪屎屋在竹科还可以撑几年
作者:
ykjiang (York)
2012-01-16 13:26:00如果刚离开学校，这类题目应该驾轻就熟才对
作者:
ykjiang (York)
2012-01-16 13:28:00不过就算会答，也只代表你还没还老师而已
作者: windlll (我要工作阿) 2012-01-16 17:46:00
第一题要注意over flow的问题
作者:
wmp12linux (SiuyoFabierre)
2012-01-16 22:13:00第一题是平方的题目
作者:
cj6gji (骑士精神)
2012-01-16 23:40:00阿就非本科系 被电刚好而已阿, 这答案满意吗
第三题, 机统有学过一模一样的~不过还给老师拉orz
作者: ayumiayayaai (Kulapikachu) 2012-01-17 02:50:00
关于快速找平方根 可以搜寻 "0x5f3759df"
作者: eiji5909 2012-01-17 22:31:00
当面考你外婆家有几个人都要算半天了 何况这种问题板上果然很多键盘程式神人 小弟佩服
作者: DonChingWu (干樵吴) 2012-01-19 03:32:00
哪一间猪屎屋呢? 感觉不自量力
作者: DonChingWu (干樵吴) 2012-01-19 03:36:00
面试官那样酸人，感觉应该不太好吧
作者:
pinkowa (pinkowa)
2012-01-22 09:58:00其实题目还蛮简单...
作者:
pinkowa (pinkowa)
2012-01-22 10:01:00我是今天才看到你PO文,你的题目在大学教科书上都有解答...
作者:
pinkowa (pinkowa)
2013-02-12 12:30:00133张~~~