ZzzsbbbUber SDE 面试经验
1. 基本信息
- 公司信息：Uber
- 面试时间：2025年Q4
面试过程
面试过程
面试流程概览
- Round 1：Coding
- Round 2：Coding
- Round 3：Coding
- Round 4：system design
- Round 4：BQ
各轮面试内容与细节
第一轮：Coding
给一个正整n,返回一个list of the integers from 1 to n满足一下要求：第0个和第1个中选一个最小的数， 第2个和第3个选出一个最小的数... 最后得到一个新数组。这个数组继续选新数组直到剩一个数。要求每次选出的都是最小的那一半数。
solution: 用recursive function将数组分成大小两部分再交叉融合
第二轮：Coding
有visitor访问系统，可能有重复访问。implement two function. one is a visitor visit our syetem. the other is get the last visitor that only visit once.
solution: 用一个counter 和 队列。懒删除
follow up:如何改进。我用了Python的orderDict.其他语言应该有相似的数据结构。问了orderdict的内部结构，resize 机制
第三轮：Coding
leetcode原题。给了菜单和原料，有哪些菜是能做的？用拓扑排序
follow up:有没有别的方法。dfs拓扑排序，口述算法不用写
第四轮：system design
股票交易系统。有价格变化给client发送notification。
第五轮：behavior question
正常bq. tell me a time when....