一亩三分地论坛

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

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

裸聊onsite

[复制链接] |试试Instant~ |关注本帖
chenzhan171 发表于 2016-6-20 09:32:23 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Snapchat - 内推 - Onsite |Fail在职跳槽

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

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

x
考虑到还有几个onsite, 来发发帖攒攒人品。
snapchat面试的地方在venice, 有点不爽的是只给订一晚酒店, 面完了当天就坐的红眼航班回东部, 加上飞机晚点整个人缓了一天才缓过来。

一共4轮。
1. 聊天, 问project, 然后是面经里有的那道detect cycle题, 另外一题类似于LRU, LRU做过了基本没问题。
2. broadcasting组老大, 聊天,问project, 8 * 8的棋盘给起点和终点, 找一共有多少条路径。
3. 中国小哥 + shadow, 聊天, 问project, 问的问题是longest incresing subsequence, 似乎是lintcode上的题?还有一题是大数乘法。
4. 亚裔小哥, 聊天, 问project, 问的问题是。。。难以描述, 总之需要对图论有极强的理解才能答上来。.鏈枃鍘熷垱鑷1point3acres璁哄潧

总结: 要过snapchat面试需要:
1. 交流能力强。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
2. 对dfs, bfs, dp, 图论有极强的理解。
3. 从具体情境中抽象出本质的能力。

面了下感觉确实无法胜任他家的工作, fail也算是意料之中, 觉得自己leetcode吃透的可以去试一试, 大家加油!
. visit 1point3acres.com for more.

评分

2

查看全部评分

ycai 发表于 2016-6-20 09:36:54 | 显示全部楼层
第二题路径是7C14?直接给答案算对吗。。(写一个算组合数C的函数). Waral 鍗氬鏈夋洿澶氭枃绔,
. 1point 3acres 璁哄潧
补充内容 (2016-6-20 09:37):
哦起点终点不一定是左上和右下,不好意思没看清
回复 支持 反对

使用道具 举报

zjuzqh 发表于 2016-6-20 11:14:51 | 显示全部楼层
中国小哥+shadow,“shadow” 什么意思
回复 支持 反对

使用道具 举报

547690781 发表于 2016-6-20 13:45:31 | 显示全部楼层
zjuzqh 发表于 2016-6-20 11:14
中国小哥+shadow,“shadow” 什么意思

a interviewer's wingman
回复 支持 反对

使用道具 举报

duduhaha 发表于 2016-6-20 14:12:04 | 显示全部楼层
第四轮啥题目?楼主说说看。
回复 支持 反对

使用道具 举报

qzwzkyssb9h 发表于 2016-6-20 15:35:24 | 显示全部楼层
一看标题想屏蔽系列 哈哈哈 不过还是patpat楼主,祝楼主好运~
回复 支持 反对

使用道具 举报

 楼主| chenzhan171 发表于 2016-6-20 16:48:35 | 显示全部楼层
duduhaha 发表于 2016-6-20 14:12
第四轮啥题目?楼主说说看。

有一个图, 每个节点的indegree可能是无限的, 每个节点的outdegree是2 (除了子节点),每个节点的val是char, 问inorder traversal 这个图的复杂度, 然后implement function .1point3acres缃
int getKth(TreeNode root, int k)

. 1point3acres.com/bbs返回inorder tarversal里的第k个元素。

描述不清不要打我, 我oniste后回忆了下发现只有一种test case能满足题设要求。
回复 支持 反对

使用道具 举报

readman 发表于 2016-6-20 21:05:26 | 显示全部楼层
chenzhan171 发表于 2016-6-20 16:48. from: 1point3acres.com/bbs
有一个图, 每个节点的indegree可能是无限的, 每个节点的outdegree是2 (除了子节点),每个节点的val是 ...

请问, 第k个元素是什么意思, 是什么序的第k个..
回复 支持 反对

使用道具 举报

wilbur_zzz 发表于 2016-7-17 07:50:24 | 显示全部楼层
交流能力强。。。。。第一个我就跪了
回复 支持 反对

使用道具 举报

samuelling 发表于 2016-10-22 14:30:05 | 显示全部楼层
chenzhan171 发表于 2016-6-20 00:48
有一个图, 每个节点的indegree可能是无限的, 每个节点的outdegree是2 (除了子节点),每个节点的val是 ...

刚发现这道题是我S家店面的题目。。。其实他本质上就是find Kth smallest element in BST。
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-11-13 04:21:51 | 显示全部楼层
samuelling 发表于 2016-10-22 14:30
刚发现这道题是我S家店面的题目。。。其实他本质上就是find Kth smallest element in BST。

但BST INDEGREE不是1么,所以你要用VISITED防止有环?
回复 支持 反对

使用道具 举报

samuelling 发表于 2016-11-13 07:41:06 | 显示全部楼层
liurudahai 发表于 2016-11-12 12:21
但BST INDEGREE不是1么,所以你要用VISITED防止有环?
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
不会有环的,因为DAG的定义就是acyclic
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-11-13 08:50:49 | 显示全部楼层
samuelling 发表于 2016-11-13 07:41
不会有环的,因为DAG的定义就是acyclic

哦哦,其实我的问题是没有理解这个INDEGREE无数的题是怎么和BST对应起来的,能详细讲讲吗,谢了!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 13:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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