聊聊在私立文理读cs的两年感受

一亩三分地论坛

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

新鲜的snapchat视频面经

[复制链接] |试试Instant~ |关注本帖
xuanbryant 发表于 2016-11-10 10:15:51 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 硕士 全职@Snapchat - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
刚刚面完snapchat。

本来在dota,高地打麻将中。忽然一个邮件提醒,一看标题是snapchat的面试邀请,才忽然想起来今天有面试,只能含泪告别队友,强退了游戏。

视频打开后是个国人小哥,蛮帅的(我tm怎么会关注到这个点¥%……&*()@#¥……&&*(++


上来简单寒暄了一下之后,他自我介绍,我自我介绍,他叫我介绍下以前项目,我就介绍,随后他提问,我作答。
. visit 1point3acres for more.
然后小哥说不扯蛋了咱开始coding,立马发了一个codepair链接。
. from: 1point3acres
然后出题,给一个board(n * n), 然后给一个m,m = 至多能过当前点的次数。返回任意起点的可能的所有路径。即board中每个点走过[1,m]遍。.本文原创自1point3acres论坛
. from: 1point3acres
举例:. 围观我们@1point 3 acres
12. From 1point 3acres bbs
34.留学论坛-一亩-三分地
m = 2

可能的路径为:
1243
124342
124213
......
-google 1point3acres
我第一反应就是dfs,然后用map纪录每个点的通过的次数。但是最近玩太疯太久没动手,磨磨蹭蹭写了半个小时依然没搞定,感觉有点羞耻,故作镇定的问了小哥这道题我可以做多久,然后他说20min。。。又写了一小会儿,好不容易写完了,编译之后有bug。。。然后又调了半天,之后面试时间到。
.本文原创自1point3acres论坛
小哥问你有啥遗言,我心塞了几秒后,问他一般多久有结果(多久能收到拒信)?他说要看hr通知。我说我有别家的offer deadline,能不能给个爽快?他说好,他会通知hr尽快通知我。

最后他说8,我说8。

挂了视频之后,45度角望天沉默了3min,然后重新打开dota,
. 1point3acres
glhf,ggwp. 围观我们@1point 3 acres


评分

2

查看全部评分

本帖被以下淘专辑推荐:

johnjavabean 发表于 2016-11-10 15:34:20 | 显示全部楼层
有人写这个题了吗...求问这个例子是不是有62种结果

补充内容 (2016-11-11 13:39):
应该是248,我起点只选了(0, 0)
回复 支持 反对

使用道具 举报

nibuxing 发表于 2016-11-10 23:06:23 | 显示全部楼层
当前点是指哪个点
回复 支持 反对

使用道具 举报

海盗包子 发表于 2016-11-11 03:51:48 | 显示全部楼层
johnjavabean 发表于 2016-11-10 15:34
有人写这个题了吗...求问这个例子是不是有62种结果

我跑了这个例子248种
回复 支持 反对

使用道具 举报

johnjavabean 发表于 2016-11-11 03:57:33 | 显示全部楼层
海盗包子 发表于 2016-11-11 03:51.1point3acres网
我跑了这个例子248种
. from: 1point3acres
可能是我只从(0, 0)出发了
回复 支持 反对

使用道具 举报

freemail165 发表于 2016-11-11 12:48:08 | 显示全部楼层
海盗包子 发表于 2016-11-11 03:51
我跑了这个例子248种
. visit 1point3acres for more.
+1
I got 248 as well

这题没意思,就是硬写dfs... 来源一亩.三分地论坛.
每步更新完状态之后,dfs,再把状态改回来
回复 支持 反对

使用道具 举报

mrdanding 发表于 2016-11-11 15:00:59 | 显示全部楼层
跑了只从(0,0)出发的,81种不同的path,感觉应该是81*4=324
回复 支持 反对

使用道具 举报

freemail165 发表于 2016-11-11 15:37:52 | 显示全部楼层
mrdanding 发表于 2016-11-11 15:00
跑了只从(0,0)出发的,81种不同的path,感觉应该是81*4=324

我跑(0,0) 62种
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

Toby 发表于 2016-11-12 00:00:14 | 显示全部楼层

同62种,字数字数
回复 支持 反对

使用道具 举报

Sissi_Lee 发表于 2016-11-12 01:36:16 | 显示全部楼层
楼主太搞笑了!哈哈哈哈
回复 支持 反对

使用道具 举报

amethlex 发表于 2016-11-12 09:56:01 | 显示全部楼层
mrdanding 发表于 2016-11-11 15:00
跑了只从(0,0)出发的,81种不同的path,感觉应该是81*4=324
. 牛人云集,一亩三分地
注意剔除重复路径
回复 支持 反对

使用道具 举报

martin5678 发表于 2016-11-12 10:41:45 | 显示全部楼层
我跑完 没去重248, 去重了62

补充内容 (2016-11-12 10:42):
从(0, 0)开始的
回复 支持 反对

使用道具 举报

mrdanding 发表于 2016-11-12 14:32:09 | 显示全部楼层
amethlex 发表于 2016-11-12 09:56. 1point 3acres 论坛
注意剔除重复路径

Emmm.. 1point3acres
应该是62。。没注意题目要求每个点至少访问一遍,我算的是每个点访问0-m。
Thanks anyway
回复 支持 反对

使用道具 举报

Jess. 发表于 2016-12-2 11:08:37 | 显示全部楼层
amethlex 发表于 2016-11-12 09:56
注意剔除重复路径
. 牛人云集,一亩三分地
可以举个例子吗 感觉81没有重复的啊 谢啦
回复 支持 反对

使用道具 举报

amethlex 发表于 2016-12-13 12:59:28 | 显示全部楼层
如果是从(0,0)出发,那么应该是62种, 如果每个点都尝试,一共 248种
回复 支持 反对

使用道具 举报

donnice 发表于 2016-12-19 11:42:37 | 显示全部楼层
幻灭天神 发表于 2016-12-18 08:32
有什么比较好的方法check是否所有的点已经访问过一遍?否则每次打印前都要查一遍所有的点是否访问过,感觉 ...
.本文原创自1point3acres论坛
可以加一个变量,每当路过一个visited == 0的点就+1
回复 支持 反对

使用道具 举报

zhhan1990 发表于 2016-12-20 07:15:29 | 显示全部楼层
幻灭天神 发表于 2016-12-18 08:32. 一亩-三分-地,独家发布
有什么比较好的方法check是否所有的点已经访问过一遍?否则每次打印前都要查一遍所有的点是否访问过,感觉 ...

可以存一个int型的叫time的变量记录已访问的位置,然后你的hashtable可以存的是每个位置访问过得次数,只有在访问次数为1的时候time++,每次time==n 的时候打印当前的序列
回复 支持 反对

使用道具 举报

jyty 发表于 2016-12-29 12:28:15 | 显示全部楼层
zhhan1990 发表于 2016-12-20 07:15
可以存一个int型的叫time的变量记录已访问的位置,然后你的hashtable可以存的是每个位置访问过得次数,只 ...

time == n ? 不应该是 time == n*n 吗?

能上code吗?
. Waral 博客有更多文章,.1point3acres网
补充内容 (2016-12-29 14:16):
我的去重以后的结果是176


补充内容 (2016-12-29 14:19):
这是(0,0)出发的所有组合
121243
1212434
12134. from: 1point3acres
121342
1213424
121343
1213434
124213.1point3acres网
1242134
124243
1242431.1point3acres网
1243
12431.本文原创自1point3acres论坛
124312
1243124
124313. from: 1point3acres
1243134
12434
124342
1243421
124343. 牛人云集,一亩三分地
1243431.留学论坛-一亩-三分地
13124
131242...
回复 支持 反对

使用道具 举报

zhhan1990 发表于 2016-12-29 13:03:08 | 显示全部楼层
对,是times == n*n, 贴个python的代码, times只在新访问到某个点+1. 一亩-三分-地,独家发布
def dfs(board,m,dic,times,i,j,output,box):
    num=dic[(i,j)].1point3acres网
    if num < m:
        output.append(board[i][j])
        dic[(i,j)]+=1. From 1point 3acres bbs
        leng = len(board)

        if num==0:
. 围观我们@1point 3 acres
            if i>0:
                dfs(board,m,dic,times+1,i-1,j,output,box). 1point3acres
            if i<leng-1:
                dfs(board,m,dic,times+1,i+1,j,output,box)
            if j >0:. visit 1point3acres for more.
                dfs(board,m,dic,times+1,i,j-1,output,box)
            if j <leng-1:-google 1point3acres
                dfs(board, m, dic, times+1, i, j + 1, output, box) 来源一亩.三分地论坛.
            times+=1. more info on 1point3acres
        else:
            if i > 0:. 1point 3acres 论坛
                dfs(board, m, dic, times , i - 1, j, output, box)
            if i < leng - 1:
                dfs(board, m, dic, times , i + 1, j, output, box). From 1point 3acres bbs
            if j > 0:
                dfs(board, m, dic, times , i, j - 1, output, box)
            if j < leng - 1:
                dfs(board, m, dic, times , i, j + 1, output, box). 留学申请论坛-一亩三分地
        if times == leng * leng:
            box.append(copy.deepcopy(output))

        output.pop(). 留学申请论坛-一亩三分地
        dic[(i,j)]-=1
回复 支持 反对

使用道具 举报

shenrf 发表于 2017-1-1 14:43:49 | 显示全部楼层
mrdanding 发表于 2016-11-12 14:32
Emmm.
应该是62。。没注意题目要求每个点至少访问一遍,我算的是每个点访问0-m。
Thanks anyway

能不能贴一下答案了,跑了很多遍都是38种
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 09:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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