📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 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 word pattern, 比如 foo 对应 app 就是对的,要是 foo 对应 apg 那就是错啦。很简单吧。结果我上来只用了一个HashMap,写
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular 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面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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