一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2310|回复: 16
收起左侧

Snapchat前两轮面经,给未来攒rp

[复制链接] |试试Instant~ |关注本帖
nemoleoliu 发表于 2016-1-11 13:07:36 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 实习@Snapchat - 内推 - 技术电面 |Passfresh grad应届毕业生

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

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

x
来分享一下Snapchat的面经先是OA就是论坛那道题,然后是背靠背两轮电面

1. 中国人 android开发 上来先介绍project, 然后直接做题。 N Queen问题  follow up: 如果可以通过旋转从一个解A得到另一个解B, 那么认为AB两个解是相同的,请写出只包含unique解的solution。

2. 中国人 ios开发 上来先介绍project, 然后直接做题。Word ladder I+II 要求compile and run

1.6告诉的过了前两轮 要第三轮聊天 不过我已经准备接受Facebook的offer了 所以没有打算再去面

Snapchat真是一家我非常心仪的公司,他们明确告诉我他们对待fulltime和intern是一样的。


wcyz666 发表于 2016-1-11 13:34:05 | 显示全部楼层
我第二轮和你第二轮是同一个人。。。
回复 支持 反对

使用道具 举报

 楼主| nemoleoliu 发表于 2016-1-11 13:35:51 | 显示全部楼层
wcyz666 发表于 2016-1-11 13:34
我第二轮和你第二轮是同一个人。。。
. more info on 1point3acres.com
是啊0.0然而我天真的认为并不会遇到同一个人 所以没看word ladder 55555
回复 支持 反对

使用道具 举报

RagingSword 发表于 2016-1-15 10:49:53 | 显示全部楼层
楼主的N-Queen follow up是怎么做的
回复 支持 反对

使用道具 举报

 楼主| nemoleoliu 发表于 2016-1-15 10:55:59 | 显示全部楼层
RagingSword 发表于 2016-1-15 10:49
楼主的N-Queen follow up是怎么做的

每生成一个解,旋转3次(90度,180度,270度) 得到3种相同的解,然后用一个hashset存储所有unique的解,并对三种相同解进行判重,如果包含任意一个,那么说明当前解不是unique的. 鍥磋鎴戜滑@1point 3 acres

考点主要是如何表示一个解,及如何获得该解的旋转解。
回复 支持 反对

使用道具 举报

RagingSword 发表于 2016-1-15 11:10:19 | 显示全部楼层
nemoleoliu 发表于 2016-1-15 10:55
每生成一个解,旋转3次(90度,180度,270度) 得到3种相同的解,然后用一个hashset存储所有unique的解, ...
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
很不错的解法,非常感谢楼主!
回复 支持 反对

使用道具 举报

fflute 发表于 2016-1-16 08:07:05 | 显示全部楼层
请问LZ内推多久后拿到的OA?
回复 支持 反对

使用道具 举报

 楼主| nemoleoliu 发表于 2016-1-16 08:08:28 | 显示全部楼层
fflute 发表于 2016-1-16 08:07
请问LZ内推多久后拿到的OA?

很久 得有1个月吧
回复 支持 反对

使用道具 举报

gjxwin 发表于 2016-1-16 11:19:17 | 显示全部楼层
nemoleoliu 发表于 2016-1-16 08:08
很久 得有1个月吧

没明白lz N queen followup解法的意思,能不能再解释一下?另外求问lz是所有都bug free吗?感觉好难啊
回复 支持 反对

使用道具 举报

 楼主| nemoleoliu 发表于 2016-1-16 11:22:51 | 显示全部楼层
word ladder II 没有bug free 没时间写代码了 额 你哪里不明白?
回复 支持 反对

使用道具 举报

gjxwin 发表于 2016-1-16 11:33:04 | 显示全部楼层
nemoleoliu 发表于 2016-1-16 11:22
word ladder II 没有bug free 没时间写代码了 额 你哪里不明白?

你说你hashset存储所有unique的解,但是每次得到一个解(旋转以后总共就是4个),你怎么判断这个解是不是unique?我怎么感觉应该先把所有解都存进去,然后找出unique的解?另外,求问lz面试时编译环境是?谢谢!
回复 支持 反对

使用道具 举报

 楼主| nemoleoliu 发表于 2016-1-16 12:04:45 | 显示全部楼层
我是用一个一维数组来存储一个解 然后用hashset来存储 hash不就能判重了
回复 支持 反对

使用道具 举报

haifengc 发表于 2016-1-17 00:48:00 | 显示全部楼层
nemoleoliu 发表于 2016-1-16 12:04
我是用一个一维数组来存储一个解 然后用hashset来存储 hash不就能判重了

hashset是这样吗
hash<vector<int> > ??
回复 支持 反对

使用道具 举报

eamon_felix4213 发表于 2016-1-17 00:58:48 | 显示全部楼层
想问问楼主做到的 snapchat OA 是 word abbreviation 那道新题不
回复 支持 反对

使用道具 举报

 楼主| nemoleoliu 发表于 2016-1-17 05:31:12 | 显示全部楼层
eamon_felix4213 发表于 2016-1-17 00:58
想问问楼主做到的 snapchat OA 是 word abbreviation 那道新题不

我做的是老题哦
回复 支持 反对

使用道具 举报

 楼主| nemoleoliu 发表于 2016-1-17 05:31:42 | 显示全部楼层
haifengc 发表于 2016-1-17 00:48
hashset是这样吗
hash ??

对的 我是java
回复 支持 反对

使用道具 举报

hitowings 发表于 2016-2-1 16:01:33 | 显示全部楼层
nemoleoliu 发表于 2016-1-15 10:55
每生成一个解,旋转3次(90度,180度,270度) 得到3种相同的解,然后用一个hashset存储所有unique的解, ...

楼主能否说下怎么得到旋转解  想不明白  我也是把解先存到array里面的
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

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

custom counter

GMT+8, 2016-12-11 02:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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