F********t
发帖数: 962 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: zhimage (common), 信区: JobHunting
标 题: ask help for several interview questions
发信站: BBS 未名空间站 (Thu Sep 10 18:17:53 2009, 美东)
1. Given a random generator which can generate integer number from 1 to 5
with uniform probability. how to generate number from 1 to 7 with uniform
probability.
2. Find the shortest path to convert one string to another using the minimum
edits with each transformation string being a valid dictionary word in a
dictionary.
for example: for->f |
|
