推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

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

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

Yelp 6 月onsite

[复制链接] |试试Instant~ |关注本帖
hhaha 发表于 2017-7-12 05:20:03 | 显示全部楼层 |阅读模式

2017(4-6月) 码农类 硕士 全职@Yelp - 网上海投 - Onsite |Failfresh grad应届毕业生

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

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

x
6月的Yelp onsite~~一直忘了发面经一共四轮,每轮45min左右。

每一轮都问了为什么选yelp,你有哪些特质符合,你觉得你的上一个公司的人会对你怎么评价,以及讲一个project。 (基本过去20-25分钟)。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

Coding 题目有. 鍥磋鎴戜滑@1point 3 acres
1. 给一个矩阵和一个数字,返回印矩阵里是否可以累加得到该数字的路径。input:matrix, integer  output: true or false;. visit 1point3acres.com for more.
2. 斐波那契数列的实现,以及max subarray sum. 给一个数列,返回子数列可以组成的最大和。
3. group anagram。 问了hashmap的基本知识。
4. 类似union find。给一大堆关系 employee -- manager,输出一棵树,树的根是最高级别的manager,每一层是他下面以及的employee.
coding 题目不难,重在思路,然而每一轮都why yelp真的是答吐了。。。

. more info on 1point3acres.com
补充内容 (2017-7-13 09:08):
大米~~~~~~
jamesbond007 发表于 2017-7-12 06:33:48 | 显示全部楼层
说明人家不自信,哈哈
回复 支持 反对

使用道具 举报

say543 发表于 2017-7-12 13:36:32 | 显示全部楼层
楼主为啥挂呢?
回复 支持 反对

使用道具 举报

FightForTomo 发表于 2017-7-12 14:01:09 | 显示全部楼层
题目给我 我就能过。
投Yelp!投Yelp!投Yelp!
回复 支持 反对

使用道具 举报

 楼主| hhaha 发表于 2017-7-13 09:06:42 | 显示全部楼层

不给feedback。。。
回复 支持 反对

使用道具 举报

kayv 发表于 2017-7-13 19:26:31 | 显示全部楼层
第一题怎么搞
回复 支持 反对

使用道具 举报

 楼主| hhaha 发表于 2017-7-14 01:35:20 | 显示全部楼层

第一题我用的是dfs,遍历矩阵中的每一个数字,以它为起点对周围四个点dfs,并设立visited set避免重复计算
回复 支持 反对

使用道具 举报

SDKmanager 发表于 2017-7-14 13:15:02 | 显示全部楼层
我看过的面经里建树那道题难倒不少人
回复 支持 反对

使用道具 举报

 楼主| hhaha 发表于 1 小时前 | 显示全部楼层
SDKmanager 发表于 2017-7-14 13:15
我看过的面经里建树那道题难倒不少人

后来又在其他公司的面经上看到这道题,和同学讨论了下。可以在第一次parse string list的时候建立一个Map,key是人名,value 是对应的tree node。 treenode 包含这个employee的基本信息(包括他的leader名字)和一个list存储这个人的下属。第二遍再遍历所有的treenode,通过该node的leader名字,添加到map里对应node的list里。最后bfs (level order traverse)来打印就可以了。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-23 06:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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