聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 6869|回复: 15
收起左侧

SnapChat onsite + phone

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

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

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

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

x
电面: LeetCode原题 Jump Game 1和2
onsite:
第一轮是个外国小哥,算术式Evaluation, 要求支持+-*/()。. Waral 博客有更多文章,
第二轮是个国人大哥,一个2D平面有一堆雷达(雷达有x, y坐标,以及能探测到的范围r半径)然后又一辆小车要从y=0和y=1的区间里面通过并且不能被雷达探测到。让写一个function看小车能不能通过。
第三轮是个印度小哥,Game of Life原题。
第四轮是个外国大叔,基本上纯behavior,最后问了一个很简单的题目,就是Leetcode Unique Path ii.
. from: 1point3acres
他家聊天会聊很久,大家要注意点聊天技巧。聊得开心就好-google 1point3acres

评分

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-google 1point3acres
同想问下雷达那道题,有点没看懂。。。

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

使用道具 举报

jy_121 发表于 2016-5-19 06:51:18 | 显示全部楼层
hanabeast 发表于 2016-5-19 06:38. From 1point 3acres bbs
雷达那个题地理好像有一样的面经。

好的,我去找找。谢了~
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

 楼主| hanabeast 发表于 2016-5-22 02:51:08 | 显示全部楼层
menderr 发表于 2016-5-18 03:08. visit 1point3acres for more.
2D 雷达那个怎么做? 先把matrix initial 成 0, 1 的, 然后看能不能走通?
. 1point3acres
雷达那题是这样的:一个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寻找路径到最后。
但是我有个问题是,比如说matrix是个3*3的,Radar = (1,1,1),那么雷达覆盖的区域是(1,1),对角线上的position是算在雷达范围之内的还是之外的?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| 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做得

楼主可以具体说说怎么用union find做的吗? 谢谢!
回复 支持 反对

使用道具 举报

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

使用道具 举报

白丁117 发表于 2016-9-14 08:38:02 | 显示全部楼层
lz求解
1) r覆盖到对角线时,radar = (0,0,2)时, (1,1)在范围内, (2,2)不在范围内..?
2)起点的范围是啥?x=0, y随意吗?
多谢~
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

```
import java.util.*;
class Radar{
        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 {. Waral 博客有更多文章,
        double x;
        double y;
        double r;
. more info on 1point3acres        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;
        
        public Area() {
            radars = new ArrayList<Radar>();
            upperbound = 0;
            lowerbound = 1;. visit 1point3acres for more.
        }. From 1point 3acres bbs
        . 1point 3acres 论坛
        private boolean canMerge(Radar r1, Radar r2) {. from: 1point3acres
            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);
                    lowerbound = Math.min(lowerbound, r.y - r.r);
                    radars.add(r);
.本文原创自1point3acres论坛                    return true;
                }
            }
            return false;. more info on 1point3acres
        }. from: 1point3acres
         来源一亩.三分地论坛.
        private boolean cannotPass() {
            return upperbound >= 1 && lowerbound <= 0;
        }. visit 1point3acres for more.
    }
   
   
    public boolean canCarPass(List<Radar> radars) {
        List<Area> area = new ArrayList<Area>();
        for(Radar radar: radars) {
            boolean merged = false;. 牛人云集,一亩三分地
            for(Area a: area) {
                merged = a.merge(radar);
                if(merged) {. from: 1point3acres
                    break;. 围观我们@1point 3 acres
                }
            }. 1point 3acres 论坛
            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()) {. from: 1point3acres
                return false;. Waral 博客有更多文章,
            }
        }
        return true;
    }
   
    public static void main(String[] args) {
        Radar2D rd = new Radar2D();.本文原创自1point3acres论坛
        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));.1point3acres网
        System.out.println(rd.canCarPass(radars));
    }
}. visit 1point3acres for more.

```
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-22 10:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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