※ 引述《wildcupid (小渔歌)》之铭言：
: 小弟不才
: 今天去面试一家做IC设计的软件工程师职缺
: 去之前就知道会被打爆了(实力极弱)
: 完全是想体验一下被电翻的面试
: 以上是题外话
: 今天面试的时候主管考了几个问题
: 如同第一句
: 小弟实在很不才
: 每一题都倒
: 倒到小弟很想直接拉开会议室的门大步的走出去说我走错地方了
: 不过既然活着回来
: 有着重度求知欲及分享欲的我
: 便来跟各位前辈请教并分享
: 还有印象的题目如下：
: (1) 请概述下列的三种程式要求，分别会遇上什么样的问题，又该如何解决？
大数操作留意 99ln99 - 99 ~ 355位数
: a. 输出 99 阶乘的结果
: b. 输出 9999*9999 的乘法表
: c.任意两个 dimension size = 999999*999999 的二维矩阵，输出相乘的结果
: (2)大乐透的规则是 49 个号码当中，取 6 个号码开奖；只要彩券有 3 个以上的号码与
: 开奖结果相同，就是中奖。依此规则请问：
: a. 最少需买几张才可以保证中一张？
把所有没中的都买光 在＋１张就是必中
43 43 6 43 6
C + C C + C C +1
6 5 1 4 2
: b. 概述如何以程式验证 a.的答案。
用DFS找出所有可能解
没三个就+1
: (3)甲有100元，乙有1000000元，两人丢硬币正面甲赢乙1块钱，反之乙赢甲1块钱，直至
: 一方破产方称“一局”。
: a.试问甲和乙获胜的机率是多少?
100/1000100 : 1e6 / 1000100
: b.概述程式如何实作
DFS +1 -1 +100 就count甲+1 不然 -10000000 count 乙 +1
中间可以记录目前状况后续发展 用来查表减少计算时间
: c.起始条件和终止条件
: (4)给你20分钟求出圆周率开根号小数点后10位数，唯一的算法是用逼近法，起始条件1
: 平方<π<2平方，计算过程中只能出现3次错误。
1^2 < \pi < 2 ^2
1^2 < 4* arc tan 1 < 2^2
泰勒展示展开算到大约20小数不动
大概会算很久 不过目前也只想到这个做法
（忘了补乘4)
: 以上都是主管直接在我面前考我，除了第四题只要有专心与毅力就可以算出来之外
: 其他看似简单的三题，小弟就是当场不知所以然
: 主管还说"你读11X耶，嗨，我是你学长，只是系所不同"
: 希望各位前辈或高手有兴趣可以来解个题目杀个时间
: 虽然面试已经结束了
: 但是小弟还是满想知道答案的^^