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

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


解释递归的原理和应用


现在要开发一个银行系统的前台职员操作界面，要求可以对若干个帐号（比如帐号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还是把投到反面，游戏才结束，没有人赢。
请问，哪一方占有优势？为什么？分别计算每一方赢的概率。

评论

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