一亩三分地论坛

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

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

google,airbnb,snapchat的onsite面经

[复制链接] |试试Instant~ |关注本帖
万里云罗 发表于 2015-11-29 10:07:53 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 博士 全职@Airbnb - 内推 - Onsite |Passfresh grad应届毕业生

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

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

x
上两个星期去了几家公司onsite面试,连续的东西海岸来回往返累得要死,感恩节休整了两天感觉好了一些。准备面试的过程中借鉴了这里不少帖子的经验,面试结束之后,也希望通过这个帖子吧经验总结一下,回馈给大家。

Google:
1、给一个二维字符矩阵,比如
*****. more info on 1point3acres.com
**#**
*?*?*
**?**
*****
表示一个gym的weighting room,其中*表示空地,#表示房间里的柱子,?表示健身器材的位置。要求找出一个可行的点,在这个点放置weights,使得这个点到所有健身器材的距离之和最短。. From 1point 3acres bbs
2、thesis review.1point3acres缃
3、course schedule
4、The skyline problem
5、第一题是unique paths。然后问如果随机选择一条可行路径,那么第一步往右走的概率是多少。第二题输入一个二维整数数组,表示一个格点地图,数组的每一个元素表示相应格点的海拔。如果在某一个格点倒水,则水会等概率的流向临近的海拔更低的格点。求在某一个格点倒水,最后水流到地图的最左边或者最下边的比例。

. from: 1point3acres.com/bbs google的面试给我的感觉不是很好,有的面试官暮气很重,或者不太热情。第五个面试的面试官感觉实力本身就有点问题,交流起来有困难。hr最近跟我update,居然说结果都是positive的,已经送到hiring committee了,感觉google现在的bar确实够低。

Airbnb:
具体的题目不便多说。不过只要你仔细有针对性的准备过,并且多看看airbnb的面经,那么面试应该不会有什么问题。

airbnb办公地点感觉很高大上,面试官相比较google的明显更有活力更热情,思维也更灵敏。因为是和google背靠背面的,所以感觉反差很明显。

Snapchat:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
1、word ladder II 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
2、给一个整数数组表示一列整数并定义这样一个游戏:两个玩家A和B分别轮流从数组的两端取一个数字,并在游戏结束之后计算自己的收益(取得的整数的总和)。假定玩家A可以先取,求在玩家B采取贪心策略和最优策略这两种情况下,玩家A所能获得的最大收益。
3、首先给出一个树节点的定义方式,一个用Java写的例子如下
class Node {
  public char label;
  public Node left, right;
  Node(char label) {
    this.label = label
  }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
}
然后以此为基础输入给定一个DAG(Directed Acyclic Graph),这个DAG的每一个节点都是一个树节点,并且这个DAG有且只有一个根节点(没有incoming edges)。如果从根节点执行中序遍历算法,要求推导出最坏情况下遍历结果有多长。并且要求写代码,输出这个遍历中第k个节点。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
4、XML Parser
. 1point 3acres 璁哄潧
snapchat我经历的面试官基本都是有多年大公司经验跳槽过来的老员工,感觉面试官都很有活力,有激情。我专门问了问他们対公司的判断,感觉他们都很乐观。snapchat就在海滩旁边,非常的美。公司给的offer现金不多,但是股票非常多。如果你对snapchat的前景非常看好的话,一定要去试一试。

评分

6

查看全部评分

本帖被以下淘专辑推荐:

不要说话 发表于 2015-11-29 10:38:45 | 显示全部楼层
求楼主简单透漏一下airbnb的题目
回复 支持 反对

使用道具 举报

北岸三叶草 发表于 2015-11-29 12:34:10 | 显示全部楼层
求问楼主snapchat的第二题两种策略还有第三题分别怎么做。。多谢
回复 支持 反对

使用道具 举报

虾米酱 发表于 2015-11-29 13:21:49 | 显示全部楼层
google gym那个是每两个点取中点,然后再加上其他(n-2)个器材到这个点的距离么, O(n2)?求赐教
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2015-11-29 13:31:32 | 显示全部楼层
请问,Google的第一题是建一个二维数组,然后对每一个健身器材进行bfs,然后对每个点得距离进行累加。最后遍历一边数组,返回最小值吗?
the skyline problem 就是leetcode原题?. Waral 鍗氬鏈夋洿澶氭枃绔,
楼主可以说说google第五题的思路吗?
回复 支持 反对

使用道具 举报

kennethinsnow 发表于 2015-11-29 15:35:58 | 显示全部楼层
请问snapchat第3题
如果从根节点执行中序遍历算法,要求推导出最坏情况下遍历结果有多长. visit 1point3acres.com for more.

你们怎么定义DAG的中序遍历的?一个节点B既是A的左子树,又是A的右子树时如何处理?为什么遍历还有可能不是n呢?. 1point 3acres 璁哄潧
比如A->B; A->C; C->B. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第4题xml parser是需要完整实现, 还是他给你了一些function,你只需要实现部分功能呢?
回复 支持 反对

使用道具 举报

queeniejing 发表于 2015-11-29 15:45:23 | 显示全部楼层
LZ 请问下 “第二题输入一个二维整数数组,表示一个格点地图,数组的每一个元素表示相应格点的海拔。如果在某一个格点倒水,则水会等概率的流向临近的海拔更低的格点。求在某一个格点倒水,最后水流到地图的最左边或者最下边的比例。” 这个题是怎么做的
回复 支持 反对

使用道具 举报

 楼主| 万里云罗 发表于 2015-11-30 14:02:05 | 显示全部楼层
kennethinsnow 发表于 2015-11-29 15:35. more info on 1point3acres.com
请问snapchat第3题
如果从根节点执行中序遍历算法,要求推导出最坏情况下遍历结果有多长
.1point3acres缃
当时没有跟面试官确认left和right指针都指向同一个节点的case会不会发生,根据讨论我猜是不会发生的。但其实也没有本质区别。. more info on 1point3acres.com

中序遍历就是标准的二叉树中序遍历的算法。
回复 支持 反对

使用道具 举报

 楼主| 万里云罗 发表于 2015-11-30 14:04:00 | 显示全部楼层
kennethinsnow 发表于 2015-11-29 15:35 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
请问snapchat第3题
如果从根节点执行中序遍历算法,要求推导出最坏情况下遍历结果有多长

xml parse是默认给了一些功能,主要是定义出xml token的结构,并且实现一个函数构造这个structure
回复 支持 反对

使用道具 举报

 楼主| 万里云罗 发表于 2015-11-30 14:05:26 | 显示全部楼层
虾米酱 发表于 2015-11-29 13:21
google gym那个是每两个点取中点,然后再加上其他(n-2)个器材到这个点的距离么, O(n2)?求赐教

就是bfs,复杂度是O(k*m*n),k是健身器材个数,m和n是房间的大小
回复 支持 反对

使用道具 举报

 楼主| 万里云罗 发表于 2015-11-30 14:06:02 | 显示全部楼层
北岸三叶草 发表于 2015-11-29 12:34
求问楼主snapchat的第二题两种策略还有第三题分别怎么做。。多谢

动态规划
回复 支持 反对

使用道具 举报

 楼主| 万里云罗 发表于 2015-11-30 14:07:39 | 显示全部楼层
queeniejing 发表于 2015-11-29 15:45
LZ 请问下 “第二题输入一个二维整数数组,表示一个格点地图,数组的每一个元素表示相应格点的海拔。如果在 ...
. visit 1point3acres.com for more.
找出每一个格点相应的概率和邻近的格点的概率之间的关系就可以了
回复 支持 反对

使用道具 举报

doudoujiejie 发表于 2015-11-30 18:09:45 | 显示全部楼层
万里云罗 发表于 2015-11-30 14:07
找出每一个格点相应的概率和邻近的格点的概率之间的关系就可以了

楼主能不能展开说说 谢谢!!
回复 支持 反对

使用道具 举报

Kidsplay 发表于 2016-1-21 09:17:54 | 显示全部楼层
请问LZ当时Airbnb是电话给的结果呢还是邮件给的?HR找我打电话。。好紧张。。多谢大神哈~
回复 支持 反对

使用道具 举报

ariesxiao 发表于 2016-9-21 04:15:00 | 显示全部楼层
万里云罗 发表于 2015-11-30 14:07
找出每一个格点相应的概率和邻近的格点的概率之间的关系就可以了

还是不懂啊
回复 支持 反对

使用道具 举报

白丁117 发表于 2016-9-25 11:01:08 | 显示全部楼层
2 3求思路 求解释 实在看不懂>< 谢~~
回复 支持 反对

使用道具 举报

xietao0221 发表于 2016-9-29 02:01:37 | 显示全部楼层
北岸三叶草 发表于 2015-11-29 12:34
求问楼主snapchat的第二题两种策略还有第三题分别怎么做。。多谢

http://www.geeksforgeeks.org/dyn ... trategy-for-a-game/
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 14:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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