2/15/2019 Uber onsite 面经

三番面试。一共5轮，2轮coding，1轮hiring manager，1轮problem solving and design，1轮bar raiser。
第一轮，coding。
一个老印，做payment的，态度挺友好的。
问了问简历。
1.group anagrams。很快做出来了。
2.接着问有什么可以优化的空间？我说dictionary的key有多种不同的计算方法，我刚才是把字符串的字母重新排了序，作为key。我们还可以维护26个letter counter来编码。排序O(nlogn)，而建立letter counter vector为O(n)。
3.接着问如果对10G数据做group anagrams，而我们

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

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

。那么设计的系统，要对于一个trip，判断是否符合报销标准。其实有点OOD的意思。
我觉得考察的点在于，对于policy, check以及class的设计有没有水平。

上周五面的（Feb 15），攒人品，求offer啊……也求米……希望一切顺利吧，最近太焦虑了，压力过大……

louise 发表于 2019-2-28 14:23
有点可怕= =这样又要讨论数据结构 又要写code感觉时间不是很够啊
话说请问一下你电面完有team match嘛? ...

我就是general sde new grad 然后电面完第二天约了onsite 约了之后将近两周给confirm了onsite 比较坑的是 因为时间跨度长 我给他们update了我的availability，但他们还是给我安排在我有事情的一天，他们家不能reschedule 我只能reschedule其他面试了。等onsite的时候我催了好几次 hr回复都挺及时的 不过就是一直拖哈哈

louise 发表于 2019-2-27 06:55
2.问一个时间-价格序列[(t1, v1), (t2,v2), ..., (tn,vn)]，real-time streaming，维护一个时间sliding win ...

不是，我今天问了同一道题，sliding window的queue不是主要，主要是design方面的。面试官一开始想要constant time的insert和remove，后来想要logn的search。sliding window+这个window里面的values要排序 然后需要logn的时间如果我要找特定percentile的值

say543 发表于 2019-2-18 15:51
lz 是什么组? 我想问一下 token bucket 要解释到什么程度呢? 感觉要onsite 写出完全的algo 不太容易

我觉得这轮系统面更关注人的思考过程，最后给出一个可行解是最重要的。具体来说，这个人而言，更关注算法层面的东西。最后时间用完了，所以具体要到什么程度我也不清楚……（我要是清楚的话就按那个套路答了……）不过感觉对方情绪挺不错

lz 是什么组? 我想问一下 token bucket 要解释到什么程度呢? 感觉要onsite 写出完全的algo 不太容易

第二轮的第二题设计时间-价格序列的，是不是用redis的sorted set，然后每个entry加上时间是window size的 ttl？

klaus1991 发表于 2019-2-18 17:19
第二轮的第二题设计时间-价格序列的，是不是用redis的sorted set，然后每个entry加上时间是window size的 t ...

这问题算是个算法题，所以不用考虑redis之类的系统工具

想请问下onsite的coding需要compile然后跑一些testcase吗？谢谢楼主～

2.问一个时间-价格序列[(t1, v1), (t2,v2), ..., (tn,vn)]，real-time streaming，维护一个时间sliding window of size n，要实现两个操作：①process_new_element(element)②query_by_rank(int rank)。问如何建立数据结构？

这个题是不是有点像套了壳子的利口的而散就？

russzheng 发表于 2019-2-23 06:43
想请问下onsite的coding需要compile然后跑一些testcase吗？谢谢楼主～

是的！不过都不难（虽然我挂了

zhangcy73 发表于 2019-2-28 03:07
是的！不过都不难（虽然我挂了

我今天刚面完 跟楼主好像是同一个hm 问了原题 但是回答的不好