D******n
发帖数: 2836 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: chump (chump), 信区: JobHunting
标 题: F***Book interview
发信站: BBS 未名空间站 (Mon Oct 12 21:08:54 2009, 美东)
上周的一个interview. Fail了。估计以后也没什么机会了 :-(
面试题1：
概率题。连续扔硬币，一直到出现HHT （ A 赢）或出现HTH （B赢）。问A，B赢的概率。
面试题2:
计算 two strings之间的distance. distance is the minimal operations (add,
delete, or change) to transform one string to the other.
http://en.wikipedia.org/wiki/Levenshtein_distance
面试题3:
given a string, remove duplicated characters:
eg. abadbc -> abdc
面试题4：
遍历树。主要看实现代码。
疑惑。面试 | D******n
发帖数: 2836 | 2 for question 1 , we discussed about the expected tosses for A to win a while
ago in thie board.
概率。
【在 D******n 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: chump (chump), 信区: JobHunting
: 标 题: F***Book interview
: 发信站: BBS 未名空间站 (Mon Oct 12 21:08:54 2009, 美东)
: 上周的一个interview. Fail了。估计以后也没什么机会了 :-(
: 面试题1：
: 概率题。连续扔硬币，一直到出现HHT （ A 赢）或出现HTH （B赢）。问A，B赢的概率。
: 面试题2:
: 计算 two strings之间的distance. distance is the minimal operations (add,
: delete, or change) to transform one string to the other.
|
|
