[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 5814|回复: 13
收起左侧

裸聊onsite

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

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

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

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

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, 问的问题是。。。难以描述, 总之需要对图论有极强的理解才能答上来。. 1point 3acres 论坛
.留学论坛-一亩-三分地
总结: 要过snapchat面试需要:
1. 交流能力强。
2. 对dfs, bfs, dp, 图论有极强的理解。. more info on 1point3acres
3. 从具体情境中抽象出本质的能力。. 1point3acres

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

评分

2

查看全部评分

ycai 发表于 2016-6-20 09:36:54 | 显示全部楼层
第二题路径是7C14?直接给答案算对吗。。(写一个算组合数C的函数)

补充内容 (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. Waral 博客有更多文章,
第四轮啥题目?楼主说说看。

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

返回inorder tarversal里的第k个元素。

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

使用道具 举报

readman 发表于 2016-6-20 21:05:26 | 显示全部楼层
chenzhan171 发表于 2016-6-20 16:48
. from: 1point3acres 有一个图, 每个节点的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对应起来的,能详细讲讲吗,谢了!
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-25 11:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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