脸家店面 + 昂赛

啦啦啦会唱歌 发表于 2017-3-27 11:45
这轮我比较不确定，因为面试官都没给什么feedback，就我干讲。大概就是用geo hash啦，讲完大概的设计思路 ...

用Geohash的问题是有可能两个grid挨着但是hash却差距很大，请问有没有问到这个问题？怎么回答的呢？

fly_emirates 发表于 2017-3-27 12:12
用Geohash的问题是有可能两个grid挨着但是hash却差距很大，请问有没有问到这个问题？怎么回答的呢？

有，我说用两个overlap的geo hash， 基本就是瞎掰，面试官也没什么反应

LZ多长时间的工作经验呀

LZ是面的L4还是L5？

请问楼主面的职位是分方向的吗 是backend还是frontend？谢谢！

第二题把一维intervals 拓展到2维，每个interval由起点和终点组成，问怎么merge。最后时间不够，就让写了一个comparator。

楼主是怎么写的
我的想法是先按照斜率排序

1. compare(Interval a, Interval b) {
   
2.        if (a.slope  != b.slope) {
   
3.                return a.slope = b.slope;
   
4.        }
   
5. 
   
6.       //斜率一样，也有可能不在一条线, 比较起点的高度
   
7.       if (a.start.y != b.start.y) {
   
8.              return a.start.y - b.start.y;
   
9.       }
   
10.       
    
11.       //如果起点y一样，斜率一样， 就看起点x 排序   
    
12.     if (a.start.x != b.start.x) {
    
13.              return a.start.x - b.start.x;
    
14.       }
    
15. 
    
16.    //如果起点 x,y 都一样，斜率还一样，那么他两肯定有重合
    
17.     这时候随便按终点的x 排序就好了
    
18.     return a.end.x - b.end.x;
    
19. }
    
20. 
    
21. 
    
22. 
    
23. 
    
24. //
    
25. class Interval {
    
26.      double slope;
    
27.      Point   start;
    
28.      Point  end;
    
29. }

复制代码

楼主可以具体说说系统设计怎么答的吗？

f1371342385 发表于 2017-3-27 13:01
LZ多长时间的工作经验呀

一年多快两年

devyan 发表于 2017-3-28 07:27
请问楼主面的职位是分方向的吗 是backend还是frontend？谢谢！

就是general SDE

谢谢楼主分享！我有个店面安排在5/23了，好紧张！

楼主刷了几遍多少题啊？