推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 4060|回复: 22
收起左侧

新鲜的snapchat视频面经

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

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

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

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

x
刚刚面完snapchat。

本来在dota,高地打麻将中。忽然一个邮件提醒,一看标题是snapchat的面试邀请,才忽然想起来今天有面试,只能含泪告别队友,强退了游戏。. 鍥磋鎴戜滑@1point 3 acres
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
视频打开后是个国人小哥,蛮帅的(我tm怎么会关注到这个点¥%……&*()@#¥……&&*(++

. from: 1point3acres.com/bbs
上来简单寒暄了一下之后,他自我介绍,我自我介绍,他叫我介绍下以前项目,我就介绍,随后他提问,我作答。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
然后小哥说不扯蛋了咱开始coding,立马发了一个codepair链接。

然后出题,给一个board(n * n), 然后给一个m,m = 至多能过当前点的次数。返回任意起点的可能的所有路径。即board中每个点走过[1,m]遍。. 1point 3acres 璁哄潧

举例:
12
34
m = 2

可能的路径为:
1243
124342
124213
......

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

最后他说8,我说8。

挂了视频之后,45度角望天沉默了3min,然后重新打开dota,
-google 1point3acres
glhf,ggwp
. Waral 鍗氬鏈夋洿澶氭枃绔,
.鏈枃鍘熷垱鑷1point3acres璁哄潧

评分

2

查看全部评分

本帖被以下淘专辑推荐:

johnjavabean 发表于 2016-11-10 15:34:20 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
有人写这个题了吗...求问这个例子是不是有62种结果
. From 1point 3acres bbs
补充内容 (2016-11-11 13:39):
应该是248,我起点只选了(0, 0)
回复 支持 反对

使用道具 举报

nibuxing 发表于 2016-11-10 23:06:23 | 显示全部楼层
关注一亩三分地微博:
Warald
当前点是指哪个点
回复 支持 反对

使用道具 举报

海盗包子 发表于 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
我跑了这个例子248种

可能是我只从(0, 0)出发了
回复 支持 反对

使用道具 举报

freemail165 发表于 2016-11-11 12:48:08 | 显示全部楼层
海盗包子 发表于 2016-11-11 03:51
我跑了这个例子248种

+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种
回复 支持 反对

使用道具 举报

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
. 1point 3acres 璁哄潧
补充内容 (2016-11-12 10:42):
从(0, 0)开始的
回复 支持 反对

使用道具 举报

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

Emmm.. 1point 3acres 璁哄潧
应该是62。。没注意题目要求每个点至少访问一遍,我算的是每个点访问0-m。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
Thanks anyway
回复 支持 反对

使用道具 举报

Jess. 发表于 2016-12-2 11:08:37 | 显示全部楼层
amethlex 发表于 2016-11-12 09:56
注意剔除重复路径
. 鍥磋鎴戜滑@1point 3 acres
可以举个例子吗 感觉81没有重复的啊 谢啦
回复 支持 反对

使用道具 举报

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

使用道具 举报

头像被屏蔽
幻灭天神 发表于 2016-12-18 08:32:09 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

donnice 发表于 2016-12-19 11:42:37 | 显示全部楼层
幻灭天神 发表于 2016-12-18 08:32
有什么比较好的方法check是否所有的点已经访问过一遍?否则每次打印前都要查一遍所有的点是否访问过,感觉 ...

可以加一个变量,每当路过一个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. from: 1point3acres.com/bbs
可以存一个int型的叫time的变量记录已访问的位置,然后你的hashtable可以存的是每个位置访问过得次数,只 ...

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

能上code吗?.1point3acres缃

补充内容 (2016-12-29 14:16):
我的去重以后的结果是176
-google 1point3acres

补充内容 (2016-12-29 14:19):. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
这是(0,0)出发的所有组合
121243
1212434
12134
121342. 1point3acres.com/bbs
1213424
121343
1213434
124213
1242134
124243
1242431
1243
12431. from: 1point3acres.com/bbs
124312
1243124
124313
1243134
12434
124342. 1point 3acres 璁哄潧
1243421
124343.鏈枃鍘熷垱鑷1point3acres璁哄潧
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)]. visit 1point3acres.com for more.
    if num < m:
        output.append(board[i][j])
        dic[(i,j)]+=1
        leng = len(board)

        if num==0:. visit 1point3acres.com for more.

            if i>0:
                dfs(board,m,dic,times+1,i-1,j,output,box)
            if i<leng-1:
                dfs(board,m,dic,times+1,i+1,j,output,box)
            if j >0:
                dfs(board,m,dic,times+1,i,j-1,output,box). from: 1point3acres.com/bbs
            if j <leng-1:.鐣欏璁哄潧-涓浜-涓夊垎鍦
                dfs(board, m, dic, times+1, i, j + 1, output, box)
            times+=1
        else:
            if i > 0:
                dfs(board, m, dic, times , i - 1, j, output, box). from: 1point3acres.com/bbs
            if i < leng - 1:
                dfs(board, m, dic, times , i + 1, j, output, box)
            if j > 0:
                dfs(board, m, dic, times , i, j - 1, output, box)
            if j < leng - 1:.鏈枃鍘熷垱鑷1point3acres璁哄潧
                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
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-26 07:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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