回复: 22
跳转到指定楼层
上一主题 下一主题
收起左侧

Yelp onsite 面经,跪了一道题

全局:

2016(4-6月) 码农类General 硕士 全职@yelp - 内推 - Onsite  | | Other | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x


上周五下午1点半面的yelp。是downtown里的一栋楼,8楼是吃饭休闲的地方,9楼是HR的地方,13楼是engineer的工作区域,yelp的工作环境是一排大桌子,没有隔间,员工还是蛮多的,很多白人,也有些华人。HR说近两年主要招的都是 new grads.

第一轮面,上来就问 why yelp,然后问简历的project。完了之后做题目,leetcode 121 best time to buy and sell stock 原题。我一上来居然想到了trapping water那题。。。用了两个数组来存某个位置其左边最小值,和其右边最大值。在面试官引导优化了空间,最后其实不用额外空间就可以的。。。

第二轮面,还是问 why yelp,然后问简历的project。然后是一道 smallest k elements in an array的题,用个max heap搞定。我感觉挺满意。结果面试官又来一题。简易版的 lc 290 w
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
讲完了思路,然后写白板code的,写完后带着对方walk through一下。讲思路的时候可以乱一点,先来个brute force也行。但开始写的时候就不能乱来了,要尽量别出错。哎,我平时题目刷的不不够熟,表现的一般吧。还跪了第三轮。。

面我的大多是做backend的,我正好最近在研究谷歌三剑客,把GFS, MapReduce和他们讲了一通,感觉还好。

面试结束后HR有和我聊了一阵,然后说负责我的HR没来,下周二她回来上班,然后如果positive的话,会问我要reference。不知道跪没跪。。哎,求人品~~~




评分

参与人数 6大米 +80 收起 理由
ximing-chen96 + 3 给你点个赞!
wudizhuo + 1 很有用的信息!
快雪时晴帖 + 10 感谢分享!
pengzewen37 + 1 感谢分享!
Rain + 5 感谢分享!

查看全部评分


上一篇:eBay 电面
下一篇:Sumsang OA 面经
全局:
个人的简单backtracking解法:

  1. public class Moive {
  2.     /*
  3.         给一串movie,假定每个movie都是一个小时,并且都在整点播放;给你一个List的movies,让你安排播放时间,如果没有答案throw一个exception。
  4.         比如
  5.         电影A: 14, 15, 16, 17
  6.         电影B: 14, 15, 16
  7.         电影C: 14, 15
  8.         电影D: 14, 15, 17
  9.         返回一个解就行,比如 A 14, B 16, C 15, D 17。 如果你要 A 14, B 15, 后面 C就没法看了.
  10.      */
  11.     class MoviePlay{
  12.         String name;
  13.         int time;

  14.         public MoviePlay(String name, int time){
  15.             this.name = name;
  16.             this.time = time;
  17.         }

  18.         public String toString(){
  19.             return name + ":" + time;
  20.         }
  21.     }
  22.     public List<MoviePlay> arrange(Map<String, List<Integer>> movies) throws Exception{
  23.         List<MoviePlay> rlt = new ArrayList<>();
  24.         if(helper(rlt, new HashSet<>(), movies, new ArrayList<>(movies.keySet()), 0)) return rlt;
  25.         throw new Exception("No valid arrangement");
  26.     }

  27.     public boolean helper(List<MoviePlay> rlt, Set<Integer> timeTaken, Map<String, List<Integer>> times, List<String> movieList, int index){
  28.             if(index == movieList.size()) return true;
  29.             String movie = movieList.get(index);
  30.             List<Integer> playtime = times.get(movie);
  31.             for(Integer time: playtime){
  32.                 if(!timeTaken.contains(time)){
  33.                     timeTaken.add(time);
  34.                     rlt.add(new MoviePlay(movie, time));
  35.                     if(helper(rlt, timeTaken, times, movieList, index + 1)) return true;
  36.                     rlt.remove(rlt.size()-1);
  37.                     timeTaken.remove(time);
  38.                 }
  39.             }
  40.             return false;
  41.     }

  42.     public static void main(String[] args){
  43.         Map<String, List<Integer>> movies = new HashMap<>();
  44.         movies.put("A", new ArrayList());
  45.         movies.put("B", new ArrayList());
  46.         movies.put("C", new ArrayList());
  47.         movies.put("D", new ArrayList());
  48.         movies.get("A").addAll(Arrays.asList(14, 15, 16, 17));
  49.         movies.get("B").addAll(Arrays.asList(14, 15));
  50.         movies.get("C").addAll(Arrays.asList(14, 15));
  51.         movies.get("D").addAll(Arrays.asList(14, 15, 16, 17));
  52.         Moive m = new Moive();
  53.         try{
  54.             List<MoviePlay> rlt = m.arrange(movies);
  55.             System.out.println(rlt);
  56.         }catch (Exception e){
  57.             e.printStackTrace();
  58.         }
  59.     }
  60. }
复制代码

评分

参与人数 2大米 +4 收起 理由
kkllasdfgh + 1 很有用的信息!
hzhu07 + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

全局:
想到一种greedy的做法,是把问题表示成矩阵,每行代表一个电影,每列代表一个时间段。1代表这个时间这个电影可以放,0代表不能放。然后每次迭代都去找行sum和列sum中最小的。如果最小sum是1就挑那个1的元素。如果最小sum不为1就挑另外一个维度最小对应的元素。挑中之后把对应的行和列删掉,继续迭代。。过程中一旦某行或列的sum为0就throw exception。不晓得靠不靠谱
回复

使用道具 举报

推荐
missing 2016-4-20 09:06:09 | 只看该作者
全局:
同上周五面的,不过我是Data mining team,虽然一道面经都没有但是不难,最后碰到个三哥又被坑了下。同祝好运啊~
回复

使用道具 举报

🔗
ninacc 2016-4-19 03:57:40 | 只看该作者
全局:
上周五电面完,不知道能不能onstie, 觉得楼主答的妥啊!祝好运~~~~!!!!电影那个,要我也只会dfs。。。觉得是不是可以greedy?但是还没想明白,求大神解答!
回复

使用道具 举报

🔗
diudiuchen 2016-4-19 12:26:56 | 只看该作者
全局:
请问lz是怎么学习谷歌三剑客,GFS, MapReduce这些内容的?上公开课还是lincode?
谢谢
回复

使用道具 举报

🔗
ykwwind 2016-4-20 09:34:46 | 只看该作者
全局:
放电影那题,其实用dfs, backtracking复杂度反正就那样了...但是代码写出来应该很简洁.
回复

使用道具 举报

🔗
lfzh123 2016-4-20 12:57:52 | 只看该作者
全局:
非常有用的面经~
回复

使用道具 举报

🔗
jy_121 2016-4-20 13:57:26 | 只看该作者
全局:
问一下各位,电影这道题的时间复杂度应该怎样答呢?
回复

使用道具 举报

🔗
zlqiszlq 2016-4-20 14:51:17 | 只看该作者
全局:
电影么 二分图最大匹配 O(N^3)
回复

使用道具 举报

全局:
非常同意楼主的那句话!大家要团结!!我马上去onsite ,店面也全是原题,都是感谢大家的智慧!求问楼主后来怎么样了
回复

使用道具 举报

🔗
qjw1992 2016-4-29 13:55:59 | 只看该作者
全局:
请问楼主面的是哪个组的呀?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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