第一题
我会找大数运算或矩阵运算的library来用
要自己造轮子也可以
可能要花点时间而且要给我google重新学习一下
第二题
高中程度的数学题目可惜我退化了
也是要让我用google复习一下我才会算
不过前面有人解答一看就懂了
就是把所有没中的买过一次再加一就保证中奖了
第三题
我用猜的
机率就是总筹码的比值
100/1000100 : 1000000/1000100
但是我不会证明
假设我简化题目甲乙双方的筹码如下
甲:乙 = 1:1
很明显机率就是1/2 : 1/2
甲:乙 = 1:2
画出状态图
起始状态1:2
结束状态0:3或3:0
每经过一次state change机率为1/2^n
然后画出树状图观察
结果是无穷等比级数 和 = 首项/(1-公比)
乙获胜的机率是(1/2)/(1-(1/4)) = 2/3
甲获胜的机率是(1/4)/(1-(1/4)) = 1/3
甲:乙 = 2:5
依上述方法类推得到 2/7 : 5/7
因此我合理猜测 100:1000000 的机率是
100/1000100 : 1000000/1000100
第四题我不会
我只会sqrt(3.14159265358979323846)
要我重新造轮子我需要google学习一下平方根的逼近法
※ 引述《wildcupid (小渔歌)》之铭言：
: 小弟不才
: 今天去面试一家做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耶，嗨，我是你学长，只是系所不同"
: 希望各位前辈或高手有兴趣可以来解个题目杀个时间
: 虽然面试已经结束了
: 但是小弟还是满想知道答案的^^