May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

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

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

发个snapchat的面经吧

[复制链接] |试试Instant~ |关注本帖
majiamajia 发表于 2014-12-31 02:54:53 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@snapchat - 网上海投 - 技术电面 Onsite |Fail

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

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

x
半个月前面的,现在题目都有些不记得了。题目有点复杂有的需要画图说清楚,如果我没讲清楚可以问。
. 1point3acres.com/bbs
SKYPE: WORD LADDER I,第二题是建一个树

ONSITE: 四轮,开始是吃饭.1point3acres缃
. 鍥磋鎴戜滑@1point 3 acres
吃饭轮: 食堂不是一般的难吃,这是我唯一的感受。面试的地方在一个海边,不过看样子好像周围治安不怎么样,公司都大门紧锁……

tech第一轮: 开始随便问问简历。然后题目是有一个BOARD,有一束激光可能从任何方向从边缘射进去board.然后board里面如果遇到了障碍物,激光要么消失要么改变方向。
所以就是给你一个BOARD,一个激光,你来计算激光最后从哪里出来。当激光遇到障碍物有N种情况,我下面举一两个例子:
1. 假如激光是水平射入BOARD,起始位置在 (1, 0), 也就是index1行的第0列, 如果在第0列上遇到障碍物,那么激光会消失
2. 如果激光射入过程中,当前位置没有障碍物,继续往前走,但是如果此时在左上方对角线方向有障碍物,激光会改变位置从水平走变成垂直往上走
3. 同理如果此时在左下方对角线方向有障碍物,激光会改变位置从水平走变成垂直往下走
.鏈枃鍘熷垱鑷1point3acres璁哄潧

tech第二轮:有点不记得了,纯design。和snapchat的story功能有关。怎么load 每个朋友的story,如果你有3000个朋友都有story,如何Load。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
另外每个朋友的story怎么load要保证没有任何delay

tech第三轮: 一个货边吃盒饭边面,那盒饭的大蒜味能把人熏死。面到最后我都懒得跟他说话了,因为他一说话就有很重的大蒜味。
还是Board的题目,board上面有1有0。 然后他给定了一个规则,对于每个1来计算周围几个0然后看要不要把1变成0。 于是要你求出经过N轮之后,这个BOARD会变成什么样。design算法并且写code。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. 鍥磋鎴戜滑@1point 3 acres
tech第四轮:白男,总算正常点。题目不难给一个txt类似下面这样 =》

. from: 1point3acres.com/bbs a1.txt:
pig. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
apple
read# a2.txt
pie

a2.txt:
a. 鍥磋鎴戜滑@1point 3 acres
b

--------
然后你的程序read出来应该是:
pig
. 1point 3acres 璁哄潧apple
a
b
pie

注意edge case

以上就是所有四轮,楼主只感觉startup真够艰苦的,从那食堂就能看出来…………. 1point 3acres 璁哄潧


评分

2

查看全部评分

冰冷剃度 发表于 2014-12-31 04:17:21 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
Venice Beach风景不错
回复 支持 反对

使用道具 举报

reality 发表于 2015-11-16 10:52:09 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主第一题是递归做的吗?感觉好复杂啊。。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-5-29 18:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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