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

uber intern

全局:

2017(4-6月) 码农类General 硕士 实习@uber - 内推 - 技术电面  | | Pass | 应届毕业生

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

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

x
最近刚面完uber,面经回报地里。3月初才拿到面试机会(本来以为没有职位了)共三轮,具体面经如下,:

1. 第一轮电面:implement a hash map, key和value
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
nager面,问了两道leetcode原题,分别是permutation和wordbreak。

多谢大家。

评分

参与人数 3大米 +83 收起 理由
whdawn + 40
zjuzqh + 3 感谢分享!
夏虫不知雪花 + 40

查看全部评分


上一篇:最近有人去面Microsoft onsite吧
下一篇:snapchat 店面
推荐
 楼主| jobfinding 2016-4-7 13:47:55 | 只看该作者
全局:
无可奈何花落去 发表于 2016-4-7 00:29
第二题能理解成maximum subarray只是找的起点和终点要e-s>d 并且e和s都在[S:M-S]中嘛。。求具体点的思路!

对的,就是找在[s:M-s]之间的subarry,使得utility最大,同时满足任意两点间的距离要大于d
回复

使用道具 举报

全局:
jobfinding 发表于 2016-4-7 13:47
对的,就是找在[s:M-s]之间的subarry,使得utility最大,同时满足任意两点间的距离要大于d

这个时间复杂度应该是n*d的吧...
回复

使用道具 举报

推荐
 楼主| jobfinding 2016-4-5 10:08:25 | 只看该作者
全局:
wtcupup 发表于 2016-4-5 09:13
第二题如果要return subsets里的每个点的话岂不是不能DP?

有可能的,题目只需要返回optimal utility,不需要return subsets
回复

使用道具 举报

🔗
wtcupup 2016-4-5 09:13:42 | 只看该作者
全局:
第二题如果要return subsets里的每个点的话岂不是不能DP?
回复

使用道具 举报

🔗
letsdoit666 2016-4-5 09:26:17 | 只看该作者
全局:
lz怎么拿面试的啊,现在uber还有坑吗,谢谢!
回复

使用道具 举报

🔗
 楼主| jobfinding 2016-4-5 10:10:15 | 只看该作者
全局:
letsdoit666 发表于 2016-4-5 09:26
lz怎么拿面试的啊,现在uber还有坑吗,谢谢!

是找朋友内推的,等了很长时间才拿到面试,估计是临时多了一个位置。。。
回复

使用道具 举报

无效楼层,该帖已经被删除
🔗
wtcupup 2016-4-5 10:33:08 | 只看该作者
全局:
jobfinding 发表于 2016-4-5 10:08
有可能的,题目只需要返回optimal utility,不需要return subsets

我懂了,其实这道题是leetcode house robber I的变形
回复

使用道具 举报

🔗
johnjavabean 2016-4-5 11:18:16 | 只看该作者
全局:
这个点还能拿到面试太牛了
回复

使用道具 举报

🔗
letsdoit666 2016-4-5 11:50:07 | 只看该作者
全局:
johnjavabean 发表于 2016-4-5 11:18
这个点还能拿到面试太牛了

层主找到实习了吗。。。
回复

使用道具 举报

🔗
johnjavabean 2016-4-6 13:22:30 | 只看该作者
全局:
letsdoit666 发表于 2016-4-5 11:50
层主找到实习了吗。。。

拿到了...图森科技...
回复

使用道具 举报

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

本版积分规则

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