Redian新闻
>
德国,来个升龙霸吧
avatar
德国,来个升龙霸吧# Stock
s*r
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=='
avatar
b*e
2
avatar
b*n
3
自己查这个版面上, 有人问过这题的变形, 给你iterator的, 怎么做。 和那个one
edit distance iterator的解法一样, state machine的变化
avatar
S*n
4
千户兄好,股市龙霸德国委了

【在 b*******e 的大作中提到】

avatar
b*n
5
面试竟然还能take home做。。 也真是水。。。 从来没遇到过这么水的。。。 我遇到
一批中国猥琐男女, 那是写得不optimal, 就据
avatar
b*e
6
sigh,薇了,sigh

【在 S******n 的大作中提到】
: 千户兄好,股市龙霸德国委了
avatar
s*r
8
Onsite 啊。不是take home。就是当场没有写出来。我估计最后是最拒。只不过想尽量
弥补一下了
avatar
b*i
9
Hi,
那个帖子好长,能否求个摘要大概怎么做?
我想的方法需要复制iterator,先顺序走两个iterator,但是当不一样的时候,就需要
分成三个分支继续走下去。
请问还有什么好方法吗?

【在 y*****e 的大作中提到】
: 我在板上问过这题。
: http://www.mitbbs.com/article_t0/JobHunting/32906379.html
: lz这是店面还是onsite啊?

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。