[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 3813|回复: 5
收起左侧

Yelp intern 电面跪经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
asdfg0042 发表于 2016-10-15 06:42:15 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】

2016(10-12月) 码农类General 本科 实习@Yelp - 校园招聘会 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
今天下午刚面完Yelp实习,感觉已跪妥,发个面经为接下来的面试攒RP
面试官是个Engineering manager, 上来自我介绍了一下,why Yelp
然后问简历最challenging的project
然后做题,跟Yelp有关的题目,感觉像merge intervals变体 来源一亩.三分地论坛.
马上有思路很快写完,但太紧张了看到有bug的时候脑子一片空白静不下来找bug 来源一亩.三分地论坛.
其实就一个简单的logic bug找了半天最后提示才找到. Waral 博客有更多文章,
分析了下runtime,讲了下要是在实际工作环境里怎么让code更易懂
问了几个问题就结束了

求RP, 希望下次技术面不要又紧张得发挥失常



上一篇:10.13 Coursera电面面经
下一篇:FB phone
我的人缘0
qiu_cqupt 发表于 2016-10-18 08:32:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
  1. class Solution(object):
  2.     def merge(self, intervals):
  3.         """
  4.         :type intervals: List[Interval]
  5.         :rtype: List[Interval]. 1point 3acres 论坛
  6.         """

  7.         times = []
  8.         for s,e in intervals:
  9.             times.append((s,0))
  10.             times.append((e,1)).留学论坛-一亩-三分地

  11.         times.sort()
  12.         s = []
  13.         res = [].本文原创自1point3acres论坛
  14.         for t in times:
  15.             if t[1]==0:
  16.                 s.append(t)
  17.             else:
  18.                 tmp = s.pop()
  19.                 if not s:
  20.                     res.append([tmp[0], t[0]])
  21.         return res
  22.             

  23. #[1,6],[8,10],[15,18]
  24. intervals = [[1,3],[2,6],[8,10],[15,18]]
  25. so = Solution()
  26. a = so.merge(intervals)
  27. print(a)
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
jimmyshie123 发表于 2016-11-2 21:34:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主后来多久收到消息
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| asdfg0042 发表于 2016-11-3 01:55:57 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
jimmyshie123 发表于 2016-11-2 21:34.1point3acres网
楼主后来多久收到消息

一星期后收到的,跪了
回复 支持 反对

使用道具 举报

我的人缘0
zzgzzm 发表于 2016-11-3 02:07:53 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
若就是merge intervals本身的话,sort再检查overlap: time complexity O(N)
  1. vector<pair<int, int>> mergeIntervals(vector<pair<int, int>>& intervals) {
  2.   // sort given intervals by starting point
  3.   sort(intervals.begin(), intervals.end(), [](pair<int, int> a, pair<int, int> b) {
  4.     return a.first < b.first;. 1point3acres
  5.   });
  6. . From 1point 3acres bbs
  7.   vector<pair<int, int>> res;
  8.   for (auto& i : intervals) {
  9.     // current interval has no overlap with previous ones
    . From 1point 3acres bbs
  10.     if (res.empty() || res.back().second < i.first) res.push_back(i);. 牛人云集,一亩三分地
  11.     // have overlap, but not completely covered by previous ones
  12.     else if (res.back().second < i.second) res.back().second = i.second;
  13.   }
  14.   return res;. 1point 3acres 论坛
  15. }
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
jimmyshie123 发表于 2016-11-3 04:07:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
asdfg0042 发表于 2016-11-3 01:55
一星期后收到的,跪了

噢,好 #####
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-19 13:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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