脸昂赛

今天刚面的，发个面筋，攒个人品，求个 offer
1. 聊天 + 电话号码，但其实一上来还不太容易看出来是这道题的变体，写了两种答案 DFS 和 BFS

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

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

补充内容 (2017-3-18 23:21):
想补充一下，最后一轮面试的时候面试官的介绍很有帮助，System Design 就是假象你是一个 lead,面试官是你手下，你向你手下介绍现在这个 project 应该要怎么完成

补充内容 (2017-3-18 23:23):
但是你的手下可能会不 trust 你，向你提出质疑，这个时候你就像他们去解释你为什么要这样做，我觉得这就是所有 system design 的基本思路

lhh_NJU 发表于 2017-3-20 11:58
求问楼主第三题, 怎么通过一个迭代器实现peek()方法啊. 一旦调用了next()挪动了位置就回不去了啊.. 我的想 ...

第三题，用迭代器

1.         //稍作解释，我们对每个string 迭代器，存当前的char和之前的char
   
2.         //ca就是current a 的char, pa就是previous a 的char
   
3.         //one edit就三种情况，ca==cb || cb==pa || ca==pb
   
4.         static boolean oneEditDistanceIterator(StrIt a, StrIt b){
   
5.                 Character ca=a.next(), cb=b.next(), pa, pb;
   
6.                 while(ca==cb && ca!=null){
   
7.                         ca = a.next();
   
8.                         cb = b.next();
   
9.                 }
   
10.                 //如果完全相同不算true,就有这一句
    
11.                 if(ca==null && cb==null) return false;
    
12.                 //从这里开始验证三种不同的情况，如果都失败了，就返回false
    
13.                 boolean dela=true, delb=true, update=true;
    
14.                 while(ca!=null || cb!=null){
    
15.                         pa = ca;
    
16.                         pb = cb;
    
17.                         ca = a.next();
    
18.                         cb = b.next();
    
19.                         dela = dela && ca==pb;
    
20.                         delb = delb && cb==ca;
    
21.                         update = update && cb==ca;
    
22.                         if(!dela && !delb && !update) return false;
    
23.                 }
    
24.                 return true;
    
25.         }
    
26.        
    
27. 
    
28.         protected static class StrIt{
    
29.                 String s;
    
30.                 int p=0;
    
31.                 public StrIt(String ss){
    
32.                         s = ss;
    
33.                 }
    
34.                 public Character next(){
    
35.                         return p<s.length() ? s.charAt(p++) : null;
    
36.                 }
    
37.         }

复制代码

补充内容 (2017-4-12 01:59):
稍作解释，我们对每个string 迭代器，存当前的char和之前的char
ca就是current a 的char, pa就是previous a 的char
one edit就三种情况，ca==cb || cb==pa || ca==pb
在迭代的过程中只要handle住这三种情况就OK

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. }

复制代码

lz怎么两轮设计？

面5级所以两轮设计？

二进制加法这个要考虑负数的情况吗？

楼主system 设计　　照片client 端有什么讨论呢? 只想到cache 如果要读metadata 可能可以index 优化? 能说说吗?

offline 看照片功能　是说之前暂存过的照片吗? thanks

say543 发表于 2017-3-18 15:08
offline 看照片功能　是说之前暂存过的照片吗? thanks

我理解的是自动 cache，其实这玩意你怎么理解都行，手动暂存也可以，系统设计不就是扯么

say543 发表于 2017-3-18 15:07
楼主system 设计　　照片client 端有什么讨论呢? 只想到cache 如果要读metadata 可能可以index 优化? 能说 ...

因为我面的安卓，所以就讨论了 app 怎么实现，还有和 server 之间如何通信

abrahamf 发表于 2017-3-18 12:21
二进制加法这个要考虑负数的情况吗？

你这个想法很好~我没考虑。。。面试官也没提

lz好厉害 肯定大offer。想求一下第四轮系统设计的思路。。