《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 6466|回复: 15
收起左侧

SnapChat onsite + phone

[复制链接] |试试Instant~ |关注本帖
hanabeast 发表于 2016-5-17 13:54:54 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Snapchat - 内推 - Onsite |Passfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
电面: LeetCode原题 Jump Game 1和2
onsite:
第一轮是个外国小哥,算术式Evaluation, 要求支持+-*/()。
第二轮是个国人大哥,一个2D平面有一堆雷达(雷达有x, y坐标,以及能探测到的范围r半径)然后又一辆小车要从y=0和y=1的区间里面通过并且不能被雷达探测到。让写一个function看小车能不能通过。
第三轮是个印度小哥,Game of Life原题。
第四轮是个外国大叔,基本上纯behavior,最后问了一个很简单的题目,就是Leetcode Unique Path ii.. 鍥磋鎴戜滑@1point 3 acres

他家聊天会聊很久,大家要注意点聊天技巧。聊得开心就好

评分

5

查看全部评分

menderr 发表于 2016-5-18 03:08:21 | 显示全部楼层
2D 雷达那个怎么做? 先把matrix initial 成 0, 1 的, 然后看能不能走通?
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-5-19 05:30:00 | 显示全部楼层
同想问下雷达那道题,有点没看懂。。。
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-5-19 06:38:11 | 显示全部楼层
jy_121 发表于 2016-5-19 05:30
同想问下雷达那道题,有点没看懂。。。

雷达那个题地理好像有一样的面经。
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-5-19 06:51:18 | 显示全部楼层
hanabeast 发表于 2016-5-19 06:38
雷达那个题地理好像有一样的面经。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
好的,我去找找。谢了~
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-5-22 02:50:58 | 显示全部楼层
jy_121 发表于 2016-5-19 06:51. more info on 1point3acres.com
好的,我去找找。谢了~

雷达那题是这样的:一个tunnel, 范围是[0,1]中间有各种尺寸的雷达,(x, y, r),一个小车只有不被雷达监测的地方可以通过,问给定一个List<Radar>判断小车能不能过去。这轮最成功,一点点和大哥分析出需求,做出来的。最后做完题,边走还边和大哥聊天,指出了在snapchat使用中有个小bug,大哥表示会反映一下。
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-5-22 02:51:08 | 显示全部楼层
menderr 发表于 2016-5-18 03:08. from: 1point3acres.com/bbs
2D 雷达那个怎么做? 先把matrix initial 成 0, 1 的, 然后看能不能走通?
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
雷达那题是这样的:一个tunnel, 范围是[0,1]中间有各种尺寸的雷达,(x, y, r),一个小车只有不被雷达监测的地方可以通过,问给定一个List<Radar>判断小车能不能过去。这轮最成功,一点点和大哥分析出需求,做出来的。最后做完题,边走还边和大哥聊天,指出了在snapchat使用中有个小bug,大哥表示会反映一下。
回复 支持 反对

使用道具 举报

lfzh123 发表于 2016-6-8 00:15:33 | 显示全部楼层
雷达这道题,我的思路是先建立一个boolean 2D matrix,表示每一个position有没有被雷达检测到。然后遍历一遍List<Radar>,把在雷达范围内的position标记出来。然后从头用DFS寻找路径到最后。. From 1point 3acres bbs
但是我有个问题是,比如说matrix是个3*3的,Radar = (1,1,1),那么雷达覆盖的区域是(1,1),对角线上的position是算在雷达范围之内的还是之外的?
回复 支持 反对

使用道具 举报

 楼主| hanabeast 发表于 2016-6-8 02:49:16 | 显示全部楼层
lfzh123 发表于 2016-6-8 00:15
雷达这道题,我的思路是先建立一个boolean 2D matrix,表示每一个position有没有被雷达检测到。然后遍历一 ...

我用的union find做得
回复 支持 反对

使用道具 举报

jill_8668 发表于 2016-6-22 02:01:35 | 显示全部楼层
hanabeast 发表于 2016-6-8 02:49
我用的union find做得
. 1point3acres.com/bbs
楼主可以具体说说怎么用union find做的吗? 谢谢!
回复 支持 反对

使用道具 举报

神罗天征 发表于 2016-9-13 14:22:43 | 显示全部楼层
请问楼主,雷达那道题用union find怎么做呢?多谢
回复 支持 反对

使用道具 举报

白丁117 发表于 2016-9-14 08:38:02 | 显示全部楼层
lz求解
.鏈枃鍘熷垱鑷1point3acres璁哄潧1) r覆盖到对角线时,radar = (0,0,2)时, (1,1)在范围内, (2,2)不在范围内..?
2)起点的范围是啥?x=0, y随意吗?.鏈枃鍘熷垱鑷1point3acres璁哄潧
多谢~
ps 能向Lz求个联系方式吗?
回复 支持 反对

使用道具 举报

kevinwangjk 发表于 2016-9-14 11:59:22 | 显示全部楼层
用DFS,找有没有一个path能够从左边或者上边,一直到下边或者右边,有的话就表示被挡住了过不去
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-10-9 13:21:42 | 显示全部楼层
请问楼主第一题是啥思路呢? 好像比LC上面那几道题都要难呀
回复 支持 反对

使用道具 举报

emilie1027 发表于 2016-11-8 21:26:44 来自手机 | 显示全部楼层
请教楼主怎么样才能聊得开心啊?
回复 支持 反对

使用道具 举报

cooldogrj 发表于 2017-8-5 05:00:11 | 显示全部楼层
雷达那题大概写了一下,就一般的API设计,没有用UnionFind
. 1point 3acres 璁哄潧
```
import java.util.*;
class Radar{. visit 1point3acres.com for more.
        double x, y, r;
        public Radar(double x, double y, double r) {
                this.x = x;
                this.y = y;
                this.r = r;
        }
}
public class Radar2D {
        static class Radar {
        double x;
        double y;
        double r;. From 1point 3acres bbs
        public Radar(double x, double y, double r) {
            this.x = x;.鐣欏璁哄潧-涓浜-涓夊垎鍦
            this.y = y;
            this.r = r;
        }
    }
   
    class Area {
        List<Radar> radars;
        double upperbound;
        double lowerbound;. Waral 鍗氬鏈夋洿澶氭枃绔,
        
. visit 1point3acres.com for more.        public Area() {
            radars = new ArrayList<Radar>();
            upperbound = 0;-google 1point3acres
            lowerbound = 1;
        }
        
        private boolean canMerge(Radar r1, Radar r2) {
            return Math.pow(r1.r + r2.r, 2) >= Math.pow(r1.x - r2.x, 2) + Math.pow(r1.y - r2.y, 2);
        }
        
        private boolean merge(Radar r) {
            for(Radar radar: radars) {
                if(canMerge(r, radar)) {
                    upperbound = Math.max(upperbound, r.x + r.r);. from: 1point3acres.com/bbs
                    lowerbound = Math.min(lowerbound, r.y - r.r);
                    radars.add(r);. 1point 3acres 璁哄潧
                    return true;
                }-google 1point3acres
            }
            return false;
        }
        
        private boolean cannotPass() {-google 1point3acres
            return upperbound >= 1 && lowerbound <= 0;
        } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    }
   
   
    public boolean canCarPass(List<Radar> radars) {
        List<Area> area = new ArrayList<Area>();.1point3acres缃
        for(Radar radar: radars) {.1point3acres缃
            boolean merged = false;
            for(Area a: area) {
                merged = a.merge(radar);. 鍥磋鎴戜滑@1point 3 acres
                if(merged) {
                    break;
                }
            }
            if(!merged) {
                Area a = new Area();
                a.radars.add(radar);
                a.lowerbound = radar.y - radar.r;
                a.upperbound = radar.x + radar.r;
                area.add(a);
            }
        }
        for(Area a : area) {
            if(a.cannotPass()) {
                return false;
            }. 1point3acres.com/bbs
        }
        return true;.鐣欏璁哄潧-涓浜-涓夊垎鍦
    }
   
    public static void main(String[] args) {
        Radar2D rd = new Radar2D();
        List<Radar> radars = Arrays.asList(new Radar(1, 0.5, 0.49), new Radar(3, 1.5, 1), new Radar(3, 0.4, 0.39));
        List<Radar> radars1 = Arrays.asList(new Radar(1, 0, 0.5), new Radar(3, 1, 1.5));
        System.out.println(rd.canCarPass(radars));
    }
}

```
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-22 05:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表