脸昂赛

今天刚面的，发个面筋，攒个人品，求个 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 的基本思路

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

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

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。想求一下第四轮系统设计的思路。。