📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 7
跳转到指定楼层
上一主题 下一主题
收起左侧

Uber新鲜面经

全局:

2016(4-6月) 码农类General 硕士 全职@uber - 网上海投 - 技术电面 Onsite  | | Other | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
电面是个国人大哥,不怎么关心背景,直接上题,问我知道树有哪些遍历方法,我说前中后序遍历,然后就让我写一个中序遍历。写完自己写了个test case能跑,然后大哥说你觉得你这代码哪里可能有问题,我说不知道,他提示说如果树很大会有什么问题,我说我这是recursive的方法,会调用system stack,树大了可能空间不够。他说那你怎么解决,我就写了个iterative的方法。成功运行后大哥说我们做第二题,输入是一串硬币价值和一个金额,问有多少种取法可以达到这个金额。我就写了个helper function,类似recursion的方法call这个function,取到0了 counter就加1,之前还把这个vector sort了一下,大哥问你这个sort能实际减少复杂度吗,我说不能,但是能更快的terminate。大哥说能不能优化一下实
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
碰碰写了点一个vector存key,一个vector存value,然后计算hash value mod size得到idx之类的。大哥说你在里面加个指针,指向他之前插入的那个元素,然后用一个指针记录最后插入的,要是中间被删了,就指向他前面一个。我当时说了一句briliant idea.现在想想还是有问题的。。
第五轮是个mobile 组的manager,印度大哥,说话还是带口音,基本也是behavior question,没问什么题,主要问我的背景。说完就送我出去了。
整个面试大概4个半小时,基本没怎么休息,累死了。。

评分

参与人数 2大米 +4 收起 理由
tinatinaliu + 1 很有用的信息!
Yoyo00 + 3 感谢分享!

查看全部评分


上一篇:snapchat OA题目
下一篇:4/12 Google Onsite (MTV) Cloud组
🔗
haohao188 2016-4-30 07:01:37 | 只看该作者
全局:
希望楼主拿到offer!!!
回复

使用道具 举报

🔗
hjh1011 2016-4-30 07:22:17 | 只看该作者
全局:
这5轮是一个上午/下午就搞定的?中间没有饭吃?
回复

使用道具 举报

🔗
 楼主| wwjk2003 2016-4-30 11:17:05 | 只看该作者
全局:
hjh1011 发表于 2016-4-30 07:22
这5轮是一个上午/下午就搞定的?中间没有饭吃?

是1:30-6:00 没给饭吃
回复

使用道具 举报

🔗
hjh1011 2016-4-30 14:32:13 | 只看该作者
全局:
wwjk2003 发表于 2016-4-30 11:17
是1:30-6:00 没给饭吃

这也是有点坑啊
回复

使用道具 举报

🔗
liurudahai 2016-12-2 09:05:53 | 只看该作者
全局:
第四轮,那个POINTER是指向KEY还是指向VALUE,毕竟那个POINTER,也可以说是LINKEDLIST是需要知道KEY的,或者KEY可以直接用一个KEY NODE,在里面加一个POINTER,重写一下HASHCODE这个代码?
回复

使用道具 举报

🔗
wltchester 2017-1-9 14:34:33 | 只看该作者
全局:
电面第二题是不是可以用dp来做? dp[i][j] = dp[i - 1][j] + dp[i - 1][j - coin[i]]
回复

使用道具 举报

全局:
Iterative 中序遍历二叉树 为什么不是也要用Stack么? 为什么不用担心树很大的问题?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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