周末了,八卦下什么是好的manager

一亩三分地论坛

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

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2288|回复: 13
收起左侧

Uber 6月底的面试

[复制链接] |试试Instant~ |关注本帖
我的人缘0
fentoyal 发表于 2017-8-13 03:17:26 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  91% (351)
 
 
8% (33)  踩

2017(4-6月) 码农类General 硕士 全职@Uber - 猎头 - HR筛选 技术电面 Onsite  | Fail | 在职跳槽

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

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

x
Phone: (直接复制粘贴过来,大家看吧)
// Compute Exclusive Time

// Given a Log File as Below:. 一亩-三分-地,独家发布
// Function         Action      Timestamp
//    F1            Enter       10:00:00
//    F2            Enter      10:00:06
//    F2            Exit         10:00:07
//    F3            Enter       10:00:08
//    F3            Exit        10:00:12. from: 1point3acres
//    F1            Exit        10:00:15
//
// You need to compute the exclusive time spent in a given function.
// For example:
// Exclusive time F1 = 10 second. 留学申请论坛-一亩三分地
// Exclusive time F2 = 1 second
// Exclusive time F3 = 4 second
这个函数调用需要考虑到递归,或者更复杂的函数调用(比如F1 call F2, F2 call F2 又 call F3, F3 又 call F2和F1等)

Onsite:
1. 01 Matrix找两点最短路径。 然后是Max production subarray.. visit 1point3acres for more.
2. BQ manager (他的linkedin 履历及其丰富,巨长,scroll 好几页,全是不同的单位和职位,过去20年换了几十个工作吧。。当过CEO。。)
3. Design serverless platform. (e.g. Amazon lambda)
4. Design video platform (e.g. Youtube)
5. Island counts  I II 。不过题设是变种,要求可以走对角线。I II 做完后,最后一个follow up比较难,是在II的基础上,支持删除点。用并查集的话,删除做起来很麻烦。我当时想了下是不是可以枚举几种状态,但又觉着不行,准备换思路时,面试官提示,你老忘,这个岛屿是可以走对角线的(是啊, 刷题时不是这么刷的,思维定式根深蒂固),然后讨论了下,如果可以走对角线,删除问题其实是比不考虑对角线好做的(因为想完全删断联系需要更严格的条件)。

最后挂了,说是系统设计和general problem solving有问题,coding和bq都很好。. 留学申请论坛-一亩三分地
不解,因为系统设计当时都已经答道面试官盯着白板30秒,不知道还能问啥问题的地步。。.留学论坛-一亩-三分地
general problem solving就更不解了。。是因为最后那题吗?那算coding吧。。而且最后两问都有完整的正确代码,最后一问也讨论的很透彻了呀。. 1point3acres

可能因为是title的原因,我面的senior, 而GFO面的都是senior下面那级,可能他们觉着根据我工作年限,没法给一个senior title吧。


-google 1point3acres

上一篇:Facebook 6月底的面经
下一篇:新鲜出炉 T家 OA Test5

本帖被以下淘专辑推荐:

  • · Uber|主题: 5, 订阅: 0
我的人缘0
pmaxvsbobo 发表于 2018-3-3 01:33:25 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  27% (56)
 
 
72% (149)  踩
感觉电面 那道题目 三个函数的时间是[9, 2, 5]吧, lc刘散柳,考虑enter-enter不需要加1,但是enter->ends需要加1吧。
回复

使用道具 举报

我的人缘0
 楼主| fentoyal 发表于 2017-8-13 10:51:32 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  91% (351)
 
 
8% (33)  踩
sterne 发表于 2017-8-13 10:39
楼主能否分享一下Design题目怎么回答的,尤其是Design serverless platform, 第一次见,感觉跟别的Design Y ...

:因为lambda更像一个even handler,所以我答了一个sub / pub的model。用了个message queue。Uber既然说我design有问题,你谨慎参考我的想法.
回复

使用道具 举报

我的人缘0
sterne 发表于 2017-8-13 10:39:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
楼主能否分享一下Design题目怎么回答的,尤其是Design serverless platform, 第一次见,感觉跟别的Design YouTuBe啥的区别很大。 希望楼主能share一下思路,谢谢了!
回复

使用道具 举报

我的人缘0
sterne 发表于 2017-8-13 11:05:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
fentoyal 发表于 2017-8-13 10:51
:因为lambda更像一个even handler,所以我答了一个sub / pub的model。用了个message queue。Uber既然说我 ...

好的,谢谢!感觉Uber就是不按套路出牌,奇形怪状。这种design我很难聊到45min. 再请教一下,那个remove island, 如果有对角线 会有什么帮助,没理解。 Coding全都是在自己的笔记本上跑吗, design在板子上乱画?谢了。楼主在Google headcount这么少的情况下拿到了,真的很厉害啊。
回复

使用道具 举报

我的人缘0
lianjishuati 发表于 2017-8-27 01:30:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
感谢楼主分享!关于店面,请问楼主Exclusive time F1为什么是10而不是15呢?实现这个函数的时候需要parse log file么?谢谢!
回复

使用道具 举报

我的人缘0
 楼主| fentoyal 发表于 2017-8-27 04:14:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (351)
 
 
8% (33)  踩
lianjishuati 发表于 2017-8-27 01:30
感谢楼主分享!关于店面,请问楼主Exclusive time F1为什么是10而不是15呢?实现这个函数的时候需要parse l ...

Exclusive 的意思就是只考虑在F1内运行的时间,进入其他函数之后就不算它的了。不用parse log,但你得跟面试官讨论parsed好的data长啥样,就是你的输入数据是什么data structure。
回复

使用道具 举报

我的人缘0
lianjishuati 发表于 2017-8-28 02:01:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
fentoyal 发表于 2017-8-27 04:14
Exclusive 的意思就是只考虑在F1内运行的时间,进入其他函数之后就不算它的了。不用parse log,但你得跟 ...

明白了,谢谢楼主解惑!麻烦能不能大概说一下解题思路,是不是可以用stack来解呢?多谢多谢!
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
 楼主| fentoyal 发表于 2017-8-28 03:15:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (351)
 
 
8% (33)  踩
lianjishuati 发表于 2017-8-28 02:01
明白了,谢谢楼主解惑!麻烦能不能大概说一下解题思路,是不是可以用stack来解呢?多谢多谢!

是的,我当时就是用stack写的。
回复

使用道具 举报

我的人缘0
lianjishuati 发表于 2017-8-29 12:57:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
fentoyal 发表于 2017-8-28 03:15
是的,我当时就是用stack写的。

灰常感谢!
回复

使用道具 举报

我的人缘0
zhuoshen617 发表于 2017-10-9 09:38:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
楼主能说说支持对角线的删除怎么处理吗,没什么思路
回复

使用道具 举报

我的人缘0
zhxymacau2017 发表于 2018-1-27 08:00:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  66% (2)
 
 
33% (1)  踩
感觉楼主好强啊, uber这是要每个问题都完美回答才算过吗..
回复

使用道具 举报

我的人缘0
 楼主| fentoyal 发表于 2018-3-3 03:32:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (351)
 
 
8% (33)  踩
pmaxvsbobo 发表于 2018-3-3 01:33.留学论坛-一亩-三分地
感觉电面 那道题目 三个函数的时间是[9, 2, 5]吧, lc刘散柳,考虑enter-enter不需要加1,但是enter->ends ...

这题已经上LC了?我那时还没有这题。那时才500多。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-23 01:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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