一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 4460|回复: 22
收起左侧

新鲜的snapchat视频面经

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

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

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

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

x
刚刚面完snapchat。

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

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


上来简单寒暄了一下之后,他自我介绍,我自我介绍,他叫我介绍下以前项目,我就介绍,随后他提问,我作答。

然后小哥说不扯蛋了咱开始coding,立马发了一个codepair链接。

然后出题,给一个board(n * n), 然后给一个m,m = 至多能过当前点的次数。返回任意起点的可能的所有路径。即board中每个点走过[1,m]遍。
. Waral 鍗氬鏈夋洿澶氭枃绔,
举例:
12
34
m = 2

可能的路径为:
1243
124342
124213.鏈枃鍘熷垱鑷1point3acres璁哄潧
......

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

最后他说8,我说8。

挂了视频之后,45度角望天沉默了3min,然后重新打开dota,

glhf,ggwp. Waral 鍗氬鏈夋洿澶氭枃绔,
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

评分

2

查看全部评分

本帖被以下淘专辑推荐:

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

补充内容 (2016-11-11 13:39):. from: 1point3acres.com/bbs
应该是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
我跑了这个例子248种

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

使用道具 举报

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

+1
I got 248 as well

这题没意思,就是硬写dfs.... from: 1point3acres.com/bbs
每步更新完状态之后,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
.鏈枃鍘熷垱鑷1point3acres璁哄潧
补充内容 (2016-11-12 10:42):
从(0, 0)开始的
回复 支持 反对

使用道具 举报

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

. visit 1point3acres.com for more.Emmm.. from: 1point3acres.com/bbs
应该是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种
回复 支持 反对

使用道具 举报

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

使用道具 举报

donnice 发表于 2016-12-19 11:42:37 | 显示全部楼层
幻灭天神 发表于 2016-12-18 08:32
有什么比较好的方法check是否所有的点已经访问过一遍?否则每次打印前都要查一遍所有的点是否访问过,感觉 ...
. From 1point 3acres bbs
可以加一个变量,每当路过一个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 吗?
.1point3acres缃
能上code吗?

补充内容 (2016-12-29 14:16):.1point3acres缃
我的去重以后的结果是176. 1point 3acres 璁哄潧


补充内容 (2016-12-29 14:19):. 1point 3acres 璁哄潧
这是(0,0)出发的所有组合
121243
1212434. more info on 1point3acres.com
12134. more info on 1point3acres.com
121342
1213424
121343
1213434
124213
1242134
124243
1242431. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
1243
12431
124312
1243124
124313. Waral 鍗氬鏈夋洿澶氭枃绔,
1243134 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
12434
124342
1243421
124343 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
1243431
13124. visit 1point3acres.com for more.
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)]
    if num < m:. 1point 3acres 璁哄潧
        output.append(board[i][j])
        dic[(i,j)]+=1
        leng = len(board)-google 1point3acres

        if num==0:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

            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). From 1point 3acres bbs
            if j >0:
                dfs(board,m,dic,times+1,i,j-1,output,box)
            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)
            if i < leng - 1:
                dfs(board, m, dic, times , i + 1, j, output, box).1point3acres缃
            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
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-17 01:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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