脸昂赛

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求问楼主第三题, 怎么通过一个迭代器实现peek()方法啊. 一旦调用了next()挪动了位置就回不去了啊.. 我的想法就和原题差不多, 先找到第一个不相同的位置, 然后根据修改,插入,删除这三种情况看剩下的是不是一样. 对于每个情况, 需要建一个迭代器的copy.

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

翻滚吧豆子 发表于 2017-4-12 01:54
第三题，用迭代器

补充内容 (2017-4-12 01:59):

line20
多谢分享 line20 是不是因该是
delb = delb && cb==pa ?

say543 发表于 2017-4-14 09:54
line20
多谢分享 line20 是不是因该是
delb = delb && cb==pa ?

对对对对  打错啦

请问楼主最后一轮says design的面试官也是一个brown色的小哥吗？他会role play 装自己是白痴手下问你问题 挺有意思的。

请问是在menlo park还是seattle面的？

LZ 第三题的加二进制字符串, followup问怎么改能支持各种 base 这个follow up如何回答呀

LZ，您的两个设计都是好像client为主的，对于server端的要求很少呀

Q3: 看起来像是old C-style string char* :

1. bool oneEditDistance(char* a, char* b) {
   
2.     if (!a || !b) return false;
   
3.     bool foundDiff = false;
   
4.     int flag = 7; // bit0: delete a; bit1: delete b; bit2: replace
   
5.     for (char* pa, *pb; *a||*b; pa=a, a+=(*a!='\0'), pb=b, b+=(*b!='\0')) {
   
6.         if (foundDiff) {
   
7.             if (flag &= ((*a == *pb)+((*b == *pa) << 1) +((*a == *b)  << 2)) == 0) return false;
   
8.         }
   
9.         else foundDiff = (*a != *b);
   
10.     }
    
11.     return foundDiff;
    
12. }

复制代码