脸家店面 + 昂赛

店面我去menlo park campus面了，感觉面对面交流会好一点。第一题是merge intervals 变形，问一共可以覆盖的区间总和。第二题把一维intervals 拓展到2

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

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

1mile以内所有的地点
第四轮regular expression matching

第二题把一维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. }

复制代码

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

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

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

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

求lz分享时间线啦

请问电面第二题是merge 2维平面上的矩形么？

lz能展开说说dot product那题需要注意什么吗？谢谢！

OracleDesire 发表于 2017-3-26 15:27
求lz分享时间线啦

其实拖了挺久的，1-20 店面，2-1号通知on site，2-27 on site，3-6通知结果

pipihaha 发表于 2017-3-27 00:28
请问电面第二题是merge 2维平面上的矩形么？

是merge二维平面上的线段哈，只有完全重合才能merge

啦啦啦会唱歌 发表于 2017-3-27 08:49
可以用自己喜欢的数据结构，最简单的就是用一个map存啦，这样每次找value 只要O(1),然后就问说如果有很多 ...

很有帮助，谢谢楼主！

请问一下系统设计那轮怎么答的呢？谢谢~

fly_emirates 发表于 2017-3-27 11:07
请问一下系统设计那轮怎么答的呢？谢谢~

这轮我比较不确定，因为面试官都没给什么feedback，就我干讲。大概就是用geo hash啦，讲完大概的设计思路再考虑一下拓展性的问题就差不多了