uber intern

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

1. 第一轮电面：implement a hash map, key和value都是<int,

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

nager面，问了两道leetcode原题，分别是permutation和wordbreak。

多谢大家。

无可奈何花落去 发表于 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的吧...

wtcupup 发表于 2016-4-5 09:13
第二题如果要return subsets里的每个点的话岂不是不能DP？

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

第二题如果要return subsets里的每个点的话岂不是不能DP？

lz怎么拿面试的啊，现在uber还有坑吗，谢谢！

letsdoit666 发表于 2016-4-5 09:26
lz怎么拿面试的啊，现在uber还有坑吗，谢谢！

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

jobfinding 发表于 2016-4-5 10:08
有可能的，题目只需要返回optimal utility，不需要return subsets

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

这个点还能拿到面试太牛了

johnjavabean 发表于 2016-4-5 11:18
这个点还能拿到面试太牛了

层主找到实习了吗。。。

letsdoit666 发表于 2016-4-5 11:50
层主找到实习了吗。。。

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