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


一亩三分地论坛

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

跪了的uber onsite 面经

[复制链接] |试试Instant~ |关注本帖
ekco 发表于 2015-2-4 14:49:05 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 博士 全职@Uber - 网上海投 - Onsite |Fail

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

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

x
今天面了uber,总体难度不大,但是lz还是跪了。准备过程中慢慢对uber越来越了解喜欢,但暂时无缘了。不废话了,上面经
面的是dispatch组的realtime team,三个国人,之前在linkedin查了下一个比一个牛逼。总体题目难度不大,lz还是道行太浅,一临场脑子就不转了。。。

1. 刚入半年的小哥,讲了项目经历,然后对其中与realtime相关的一个project进行了各种细问,所以大家一定要对自己的project了如指掌。我之前又复习了下自己的project,但是还是有好几个地方没答对。然后要我code,给我发了链接打算在电脑上写代码,结果到最后为止我硬是一行代码都没写。。。一直在和他讨论如何实现。。。题目是实现一个hashtable能够对每个entry设置ttl(time to live),ttl一过就删除。一开始感觉有点像LRUCache,就往linkedlist上想了,但是纠结于什么时候check是否要删除entry,后来又想每个entry插入的时候开一个thread,然后ttl后这个thread把对应entry删除,问了有什么优缺点,race condition,如果系统thread没有准时删除怎么办?反正各种跪。

2. senior engineer。没怎么问项目,问了为啥转行,为啥uber。然后给了n-ary tree serialize/deserialize。这个之前看见过,但自己没写过,脑子一热直接上来就用level order遍历,结果各种bug,跪惨了,都不忍心回忆。。。之后还拍了照片,估计要show给别人看为什么要挂我。。。

3. team manager。很详细的问了project,然后问了one edit distance的问题,磕磕绊绊写了O(n) 解。

recruiter最后聊了无关紧要的问题,showed me the door。

失败教训:见过的题目拿不准的一定要自己写一遍,千万不能掉以轻心。


move on, 越挫越勇, 继续刷题!!!. from: 1point3acres.com/bbs



补充内容 (2015-2-6 09:33):
昨天recruiter打来电话,说great feedback,我直接懵了,再三确认是不是真的。。。我说感觉第二轮打得很烂,以为bombed it,对面说其他两轮很好,good enough。肯定是国人大哥照顾了,痛哭流涕,感激不尽。。。

评分

4

查看全部评分

本帖被以下淘专辑推荐:

  • · uber|主题: 19, 订阅: 16
 楼主| ekco 发表于 2015-2-4 15:58:18 | 显示全部楼层
在机场等飞机,顺便把第二题写了一下
  1. import unittest


  2. class TreeNode:. visit 1point3acres.com for more.
  3.     def __init__(self, val, children=None):
  4.         self.val = val. From 1point 3acres bbs
  5.         if children is None:. Waral 鍗氬鏈夋洿澶氭枃绔,
  6.             children = []. Waral 鍗氬鏈夋洿澶氭枃绔,
  7.         self.children = children

  8. def serialize(root):
  9.     if root is None:
  10.         return ''
  11.     ret = str(root.val)
  12.     for child in root.children:. 鍥磋鎴戜滑@1point 3 acres
  13.         ret += serialize(child).鏈枃鍘熷垱鑷1point3acres璁哄潧
  14.     ret += '|'. 鍥磋鎴戜滑@1point 3 acres
  15.     return ret 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  16. . from: 1point3acres.com/bbs
  17. def deserialize(s):.鏈枃鍘熷垱鑷1point3acres璁哄潧
  18.     if not s:. visit 1point3acres.com for more.
  19.         return None
  20.     root = TreeNode(s[0])
  21.     parents = [root]
  22.     for i in s[1:]: 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  23.         if i != '|':
    . 1point3acres.com/bbs
  24.             node = TreeNode(i).鐣欏璁哄潧-涓浜-涓夊垎鍦
  25.             parents[-1].children.append(node)
  26.             parents.append(node)
  27.         else:
  28.             parents.pop()
    鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  29.     return root

  30. def equal_tree(a, b):
  31.     if None in (a, b):
  32.         return a == b
  33.     if a.val != b.val:
  34.         return False
  35.     if len(a.children) != len(b.children):
  36.         return False
  37.     for x, y in zip(a.children, b.children):
  38.         if not equal_tree(x, y):
  39.             return False
  40.     return True. visit 1point3acres.com for more.


  41. class TestSerialization(unittest.TestCase):
  42.     def setUp(self):
  43.         self.tree = TreeNode('a', [
  44.             TreeNode('b', [
  45.                 TreeNode('e'),. From 1point 3acres bbs
  46.                 TreeNode('f', [TreeNode('k')])
  47.                 ]),
  48.             TreeNode('c'),
  49.             TreeNode('d', [
  50.                 TreeNode('g'),
  51.                 TreeNode('h'),. from: 1point3acres.com/bbs
  52.                 TreeNode('i'),
  53.                 TreeNode('j')
  54.                 ])
  55.             ])
  56.         self.serialized = 'abe|fk|||c|dg|h|i|j|||'

  57.     def test_serialize(self):
  58.         self.assertEqual(self.serialized, serialize(self.tree))

  59.     def test_deserialize(self):
  60.         self.assertTrue(equal_tree(deserialize(self.serialized), self.tree))

  61. if __name__ == '__main__':
  62.     unittest.main()
复制代码
回复 支持 1 反对 0

使用道具 举报

minnaac 发表于 2015-2-5 03:15:27 | 显示全部楼层
刚面完就知道结果了?

bless lz 早日拿到dream offer!
回复 支持 反对

使用道具 举报

 楼主| ekco 发表于 2015-2-6 22:34:50 | 显示全部楼层
minnaac 发表于 2015-2-4 14:15.1point3acres缃
刚面完就知道结果了?. visit 1point3acres.com for more.

bless lz 早日拿到dream offer!
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我以为是挂了,没想到托你吉言起死回生了,也祝你早日拿到offer!
回复 支持 反对

使用道具 举报

minnaac 发表于 2015-2-9 00:29:31 | 显示全部楼层
哈哈 恭喜恭喜
回复 支持 反对

使用道具 举报

鱼吃鱼翅 发表于 2015-2-10 08:45:42 来自手机 | 显示全部楼层
lz请问联系你的hr是叫ann的人嘛?她跟你约电话的邮件里有没有说你的feedback或者什么结果?
回复 支持 反对

使用道具 举报

yuranrobin 发表于 2015-2-10 11:55:20 | 显示全部楼层
鱼吃鱼翅 发表于 2015-2-9 18:45 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
lz请问联系你的hr是叫ann的人嘛?她跟你约电话的邮件里有没有说你的feedback或者什么结果?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
跟我约面试的hr叫ann...
回复 支持 反对

使用道具 举报

jrh 发表于 2015-2-19 01:01:15 | 显示全部楼层
lz 最后拿到offer吗?
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-2-24 05:49:20 | 显示全部楼层
恭喜楼主。 onsite只有三轮吗?
Uber对语言有啥要求吗?python?

LZ 如何拿到面试啊,面试好难拿。。。
回复 支持 反对

使用道具 举报

 楼主| ekco 发表于 2015-2-24 07:44:21 | 显示全部楼层
jrh 发表于 2015-2-18 12:01
lz 最后拿到offer吗?

拿到了。
回复 支持 反对

使用道具 举报

 楼主| ekco 发表于 2015-2-24 07:45:10 | 显示全部楼层
houqingniao 发表于 2015-2-23 16:49. 1point 3acres 璁哄潧
恭喜楼主。 onsite只有三轮吗?. From 1point 3acres bbs
Uber对语言有啥要求吗?python?

谢谢。每个组不一样,语言没有要求,我当时是海投的
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-2-24 08:54:42 | 显示全部楼层
没有语言要求啊  听说他家都是用python的 估计楼主比较match。
哈哈. more info on 1point3acres.com
恭喜大卧佛
回复 支持 反对

使用道具 举报

zhuwei0529 发表于 2015-2-24 10:16:37 | 显示全部楼层
恭喜楼主!再接再厉!
回复 支持 反对

使用道具 举报

 楼主| ekco 发表于 2015-2-24 11:33:54 | 显示全部楼层
houqingniao 发表于 2015-2-23 19:54. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
没有语言要求啊  听说他家都是用python的 估计楼主比较match。
哈哈
恭喜大卧佛
. from: 1point3acres.com/bbs
面试是没有语言要求的,感觉但凡sane的公司都不会在乎你用什么语言。他家用Python和javascript比较多,但是好像也有c++的东西。他们是按组招人所以会对之前的project很在意,感觉这个match比语言重要太多了
回复 支持 反对

使用道具 举报

 楼主| ekco 发表于 2015-2-24 11:34:37 | 显示全部楼层
zhuwei0529 发表于 2015-2-23 21:16
恭喜楼主!再接再厉!

谢谢,要学的还很多,一起加油!
回复 支持 反对

使用道具 举报

jrh 发表于 2015-2-25 08:33:32 | 显示全部楼层

赞!! 恭喜恭喜!
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-3-3 01:49:05 | 显示全部楼层
LZ 问下UBER现在offer给力吗

能报包裹吗 ?呵呵
回复 支持 反对

使用道具 举报

imfat 发表于 2015-3-3 14:13:16 | 显示全部楼层
houqingniao 发表于 2015-3-3 01:49
LZ 问下UBER现在offer给力吗

能报包裹吗 ?呵呵

同感兴趣,据说能有二四五万?
回复 支持 反对

使用道具 举报

stleger 发表于 2015-6-18 09:32:06 | 显示全部楼层

帅哥  可以加个联系方式吗  下周也要去面realtime
回复 支持 反对

使用道具 举报

tonyjiang 发表于 2015-8-28 02:08:22 | 显示全部楼层
二轮电面 问cache这道题, 各种跪, 毫无思路. 随便写的。 面试官冷冷的, 我不说话, 他也不说
我知道和LRU cache 很像,找了一会发现,不是的。浪费不少时间。
我似乎也提到开thread to delete expired one。
跪跪跪~~~~
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-20 05:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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