《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 3548|回复: 5
收起左侧

Yelp intern 电面跪经

[复制链接] |试试Instant~ |关注本帖
asdfg0042 发表于 2016-10-15 06:42:15 | 显示全部楼层 |阅读模式

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

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

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

x
今天下午刚面完Yelp实习,感觉已跪妥,发个面经为接下来的面试攒RP
面试官是个Engineering manager, 上来自我介绍了一下,why Yelp
然后问简历最challenging的project
然后做题,跟Yelp有关的题目,感觉像merge intervals变体
马上有思路很快写完,但太紧张了看到有bug的时候脑子一片空白静不下来找bug. from: 1point3acres.com/bbs
其实就一个简单的logic bug找了半天最后提示才找到
分析了下runtime,讲了下要是在实际工作环境里怎么让code更易懂. From 1point 3acres bbs
问了几个问题就结束了. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

求RP, 希望下次技术面不要又紧张得发挥失常. visit 1point3acres.com for more.


qiu_cqupt 发表于 2016-10-18 08:32:05 | 显示全部楼层
  1. class Solution(object):
  2.     def merge(self, intervals):
  3.         """
  4.         :type intervals: List[Interval]
  5.         :rtype: List[Interval]
  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 = []. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  14.         for t in times:. 1point 3acres 璁哄潧
  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. 1point 3acres 璁哄潧
  22.             . Waral 鍗氬鏈夋洿澶氭枃绔,
  23. . more info on 1point3acres.com
  24. #[1,6],[8,10],[15,18]
  25. intervals = [[1,3],[2,6],[8,10],[15,18]]
  26. so = Solution()
  27. a = so.merge(intervals)
  28. print(a)
复制代码
回复 支持 反对

使用道具 举报

jimmyshie123 发表于 2016-11-2 21:34:16 | 显示全部楼层
楼主后来多久收到消息
回复 支持 反对

使用道具 举报

 楼主| asdfg0042 发表于 2016-11-3 01:55:57 | 显示全部楼层
jimmyshie123 发表于 2016-11-2 21:34
楼主后来多久收到消息

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

使用道具 举报

zzgzzm 发表于 2016-11-3 02:07:53 | 显示全部楼层
若就是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) {.1point3acres缃
  4.     return a.first < b.first;
  5.   });
  6. . 1point 3acres 璁哄潧
  7.   vector<pair<int, int>> res;
  8.   for (auto& i : intervals) {
  9.     // current interval has no overlap with previous ones. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  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;. 1point3acres.com/bbs
  13.   }
  14.   return res;. From 1point 3acres bbs
  15. }
复制代码
回复 支持 反对

使用道具 举报

jimmyshie123 发表于 2016-11-3 04:07:38 | 显示全部楼层
asdfg0042 发表于 2016-11-3 01:55
一星期后收到的,跪了

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-23 02:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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