一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3372|回复: 19
收起左侧

找完工作了,发个面经小合集吧

[复制链接] |试试Instant~ |关注本帖
moonprince0801 发表于 2016-6-3 00:32:58 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Uber - 内推 - Onsite |Passfresh grad应届毕业生

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

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

x
毕业了快一年,终于在最后找到了工作,去了uber,分享一下个人这一年面试中的经历吧,按时间先后排序我的主语言是python,所以下文中有些数据结构就用python的说了,大家凑合看下吧

Google:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
电面:给一个list of tuples,每个tuple是一个timestamp和一个candidate的名字,求在某个时间前票数最多的candidate,follow up就是前k个candidate
.鐣欏璁哄潧-涓浜-涓夊垎鍦
Onsite:在la,略坑。。所以建议大家能去总部还是去总部,我一共是五轮,算上电面就是六轮了,而且onsite五轮还有system design
1. 先是一个network的题,展开说就是多个tree,但是某一个tree的leaf node可能是连着其他tree的root node,但只有root node之间才可以通信,问如何复制出完整的tree
第二个题比较常规,给一个string和一个密钥,问给定string经密钥加密后的结果. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

2. https://www.mathsisfun.com/games/tilt-maze.html,从设计游戏棋盘开始,最后返回最短到达终点的方法,代码量不小,没写完(还是太菜了)

3. Design a mid-scale photo sharing system.
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
4. prducer-comsumer,实在不知道问python这种blocking queue有啥意义

5. 海岛问题1,follow up是找湖的数量
结果就是跪了,本来面的也不是太好,全当交学费了,可惜被freeze一年。。。对了google每轮严格45分钟
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Hulu:
电面1: Buy stock 1和buy stock 2。。。当时写完被内推的朋友喷的狗血淋头,怎么可以一个小时才写这么两个题
电面2: 给一个log,需要先parse,然后求总长度前k的process name,同一个process name是可以有不同的process id的,log里的process给的都是id
Onsite:Hulu由于是组面,四个人都是一个组的
1. Snake and Ladder,以及如何test一个lru cache
2. 这一轮比较有意思,两个机器人,一个放在a点,一个放在b点,只有4个命令,向左,向右,判断是否在a或者b,以及跳转到某一条命令行,问如何让两个机器人相遇
3. 随机数生成,权不一样,概率要根据权一样-google 1point3acres
4. 设计一个badge存储系统。。这一轮跪得没边了,对relational database太不熟,这一轮是lead
结果就是又跪了,本来感觉还可以,后来朋友帮忙问的是lead那轮死得很惨,而且被得出了一个没有刨根问底的精神的结论。。每轮一小时

Snapchat:. 1point 3acres 璁哄潧
电面:第一个题是判断给定字符串是否回文,只考虑letter部分而且不考虑case,比如a + b = A这个就算回文,第二个题是给一个string要得出最少步数改成回文
然后电面就跪了,说我沟通不行,onsite肯定跪,所以就不给onsite了吧

Jasper:
电面:只活到了电面,签了nda就不说细节了,因为题真的很简单。。只要你做过一些题,都不用刷题。。另外就是他家貌似是java only,现在被cisco收了. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. 鍥磋鎴戜滑@1point 3 acres
Course Hero:
感觉地里course hero的东西还挺全的,oa也没变,电面也就是那道parse string(cs101 fall 2015),希望有onsite经验的大哥来给补充一下吧,他家是js,python或者php. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

经验就这么多吧,希望能帮助到各位,祝大家早日找到工作
求一下大米。。。
.鏈枃鍘熷垱鑷1point3acres璁哄潧


评分

9

查看全部评分

jy_121 发表于 2016-6-3 00:56:17 | 显示全部楼层
请问下楼主goggle电面这道题你是怎么回答的?有没有复杂度的要求?谢谢
回复 支持 反对

使用道具 举报

ohmystill 发表于 2016-6-3 00:59:41 | 显示全部楼层
楼主 uber的 onsite 的题难不难???
有多高难度的 system design
回复 支持 反对

使用道具 举报

谎言之躯 发表于 2016-6-3 01:20:43 | 显示全部楼层
楼主,jasper当时是不是默据了你?
回复 支持 反对

使用道具 举报

xuhang57 发表于 2016-6-3 01:46:32 | 显示全部楼层
感谢楼主。请问一下google电面那题的票数是存在哪里的啊?input 应该是: [(timestamp1, name1), (timestamp2, name2), ....] 然后是又给了票数? 另外同问楼主是如何解这题的。。谢谢啦
回复 支持 反对

使用道具 举报

hylldxm 发表于 2016-6-3 04:08:11 | 显示全部楼层
恭喜楼主,能介绍一下楼主自己的背景吗
回复 支持 反对

使用道具 举报

 楼主| moonprince0801 发表于 2016-6-4 05:14:15 | 显示全部楼层
ohmystill 发表于 2016-6-3 00:59. from: 1point3acres.com/bbs
楼主 uber的 onsite 的题难不难???
有多高难度的 system design

据说uber最近对于new grad不考system design了,更多的是考一些对于实际问题的解决方式
我觉得onsite的题平均还好吧,有比较难的
回复 支持 反对

使用道具 举报

 楼主| moonprince0801 发表于 2016-6-4 05:14:34 | 显示全部楼层
谎言之躯 发表于 2016-6-3 01:20
楼主,jasper当时是不是默据了你?

是,HR就跟死了一样
回复 支持 反对

使用道具 举报

 楼主| moonprince0801 发表于 2016-6-4 05:15:02 | 显示全部楼层
xuhang57 发表于 2016-6-3 01:46
感谢楼主。请问一下google电面那题的票数是存在哪里的啊?input 应该是: [(timestamp1, name1), (timestam ...
. 1point3acres.com/bbs
一个name当作一票
回复 支持 反对

使用道具 举报

 楼主| moonprince0801 发表于 2016-6-4 05:15:48 | 显示全部楼层
hylldxm 发表于 2016-6-3 04:08-google 1point3acres
恭喜楼主,能介绍一下楼主自己的背景吗

EE的master
回复 支持 反对

使用道具 举报

谎言之躯 发表于 2016-6-4 07:17:17 | 显示全部楼层
moonprince0801 发表于 2016-6-4 05:14
是,HR就跟死了一样

我也是这个情况
回复 支持 反对

使用道具 举报

dfsocean 发表于 2016-6-7 17:41:09 | 显示全部楼层
楼主你可以详细说说google onsite的第一轮那两个题吗,尤其是tree的那个是怎么通信和复制的?没太看明白
回复 支持 反对

使用道具 举报

1064no1carry 发表于 2016-6-16 15:35:32 | 显示全部楼层
恭喜楼主!想问一下楼主google onsite第一题的具体意思?. from: 1point3acres.com/bbs
还有电面楼主是用了什么数据结构?谢谢啦
回复 支持 反对

使用道具 举报

Urumic 发表于 2016-6-21 12:50:20 | 显示全部楼层
想请教楼主关于OPT问题,能加你的QQ吗?我的是510827791。
回复 支持 反对

使用道具 举报

 楼主| moonprince0801 发表于 2016-6-24 15:54:09 | 显示全部楼层
1064no1carry 发表于 2016-6-16 15:35
恭喜楼主!想问一下楼主google onsite第一题的具体意思?
还有电面楼主是用了什么数据结构?谢谢啦

不好意思最近在搬家回得比较晚。。我当时的做法就是,因为只需要复制一个tree,就在层序遍历的情况下用一个变量记一下当前的root
回复 支持 反对

使用道具 举报

RobertCheng 发表于 2016-6-24 20:59:15 | 显示全部楼层
moonprince0801 发表于 2016-6-4 05:14
据说uber最近对于new grad不考system design了,更多的是考一些对于实际问题的解决方式. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
我觉得onsite的 ...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
解决实际问题指的是什么呢?求楼主详解
回复 支持 反对

使用道具 举报

tigercode 发表于 2016-8-15 02:19:15 | 显示全部楼层
google电面那道, 需要做些preprocessing

1) sort tuples by timestamp. From 1point 3acres bbs
2) 然后用一个HashMap + PriorityQueue可以得到每个时间点票数最多的candidate. visit 1point3acres.com for more.
HashMap key: candidateId, value: PriorityQueueNode
PriorityQueueNode: (candidateId, count), comparator is based on count

然后call function的时候,先根据timestamp binary search 在sorted tuples里的index, 然后根据上面2)存的,直接返回
回复 支持 反对

使用道具 举报

lovecoding2016 发表于 2016-8-19 09:08:58 | 显示全部楼层
谢谢楼主的总结,非常好。
回复 支持 反对

使用道具 举报

 楼主| moonprince0801 发表于 2016-9-17 06:03:07 | 显示全部楼层
RobertCheng 发表于 2016-6-24 20:59
解决实际问题指的是什么呢?求楼主详解

这个问题。。。不太好回答,也就是不那么标准的system design吧
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 13:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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