s**********r 发帖数: 88 | 1 面试题目是 Leetcode: One Edit Distance 变题:
bool isOneEditDistance(char *s, char *t){
// 具体要求:s 和 p 是字符流,所以不能使用strlen,预先得到 s 和 t 的长度
。
}
平时看到的解法都是需要先知道字符串的长度。回来我想了想,给了个解法,如下。但
这个解法,对下面的Test case 对不过。但实际上,p11 与 s11的 Edit distance 是
1。 请高人指点。
char * p11 = "ABBAAABBBBBBBBBBBBBBBBBBBBBBCBB";
char * s11 = "ABBAAABBBBBBBBBBBBBBBBBBBBBBBB";
bool isOneEditDistance(char *p, char *s){
// Corner case
if(*p==' |
b******n 发帖数: 851 | 2 自己查这个版面上, 有人问过这题的变形, 给你iterator的, 怎么做。 和那个one
edit distance iterator的解法一样, state machine的变化 |
b******n 发帖数: 851 | 3 面试竟然还能take home做。。 也真是水。。。 从来没遇到过这么水的。。。 我遇到
一批中国猥琐男女, 那是写得不optimal, 就据 |
y*****e 发帖数: 712 | |
s**********r 发帖数: 88 | 5 Onsite 啊。不是take home。就是当场没有写出来。我估计最后是最拒。只不过想尽量
弥补一下了 |
b******i 发帖数: 914 | 6 Hi,
那个帖子好长,能否求个摘要大概怎么做?
我想的方法需要复制iterator,先顺序走两个iterator,但是当不一样的时候,就需要
分成三个分支继续走下去。
请问还有什么好方法吗?
【在 y*****e 的大作中提到】 : 我在板上问过这题。 : http://www.mitbbs.com/article_t0/JobHunting/32906379.html : lz这是店面还是onsite啊?
|