`
liuming
  • 浏览: 163460 次
  • 性别: Icon_minigender_1
  • 来自: 蛮夷之地
社区版块
存档分类
最新评论

某社交网站招聘软件工程师的面试题(节选)

阅读更多

解释值传递和引用传递的异同,以及它们的运作方式。


解释递归的原理和应用


现在要开发一个银行系统的前台职员操作界面,要求可以对若干个帐号(比如帐号A、B和C),进行提款、存款、转帐三种操作。
1、请你给设计的概要,比如说界面控件、操作流程图等。
2、请您把这个界面Ajax化,并说说操作和数据传输的过程。


实现一个函数,把输入的句子的每一个单词的拼写反转显示,但是单词的位置不变。例如
输入:Hello World!
输出:olleH !dlroW


请用任何你熟悉的编程语言,自己实现一个单向链表(不能用语言现有的链表类)。


有两根头尾均匀的蜡烛,每根烧完要花60分钟,请你用这两根蜡烛,度量出45分钟的时间来。(这是一道被问到烂掉的题目)


投硬币游戏1.0

A和M两个人玩投硬币游戏,规则如下:
A先投,投到正面的,就算A赢,游戏结束;
A投到反面的话,就得把硬币让给M来投;
M投到正面的话,就算M赢,游戏结束;
M投到反面的话,就得把硬币让给A再投,如此类推,直到某一方赢。

请问,哪一方占有优势?为什么?分别计算每一方赢的概率。


投硬币游戏2.0

A和M两个人玩投硬币游戏,规则类似于“投硬币游戏1.0”,不同的是:游戏只有一轮,当第一轮M投到反面时,游戏结束,没有人赢。
请问,哪一方占有优势?为什么?分别计算每一方赢的概率。


投硬币游戏3.0

A和M两个人玩投硬币游戏,规则类似于“投硬币游戏2.0”,不同的是:当M投到反面的话,游戏不结束,再加多一轮。当第二轮时,M还是把投到反面,游戏才结束,没有人赢。
请问,哪一方占有优势?为什么?分别计算每一方赢的概率。

3
0
分享到:
评论
1 楼 metaphy 2008-08-06  
概率这个有点意思。
1.0
A赢- 1/2 * (1 + 1/4 + (1/4)^2 + ... + (1/4)^n) n->无穷大的极限
B赢- 1 - A赢概率
都不赢-(1/4)^n,n->无穷大, 则为:0

2.0
A赢- 1/2
B赢- 1/4
都不赢-1/4

3.0
A赢- 10/16
B赢- 5/16
都不赢-1/16

相关推荐

Global site tag (gtag.js) - Google Analytics