Uber 电面 + VO

电面：问了很多目前的项目，最后半个小时问了一个 LC四儿吧。


VO:

• Round 1: Past Experience.
• Round 2: Coding. Calculator 变种， 给一个 string: "add(1,sub(5,add(1,2)))" 返回计算结果。 答案是1 + (
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  该返回 [[1,3],[2,4],[3,5],[4,4],[5,4],[7,5]]
• 第二题： 和LC尔尔无疑 差不多，用treeMap 存 key 和 delta
• Round 6: BQ.
  

求大米，VIP 快没了，非常感谢。

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

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

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

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

谢谢回覆！
所以要求只有per min count （per grid) 是吗？
Sharding 的话怎么做呢？ 是same size grid然后shard by id, 还是dynamic sized grid? dynamic 感觉更好（人少的地方grid大一点），但是这样是不是需要一个独立的shard management service?

想問 Round 2 只有 加 和 減 這兩種運算符號嗎？如果有 乘 和 除 那真的是逼死人 !!

Solumilken 发表于 2022-07-23 00:30:17
想問 Round 2 只有 加 和 減 這兩種運算符號嗎？如果有 乘 和 除 那真的是逼死人 !!

有乘除是一样的呀……这个不是符号，是function, 直接按照function顺序用stack就好了，不需要考虑优先级的问题

想问一下这是L几的面试呀?

匿名用户 发表于 2022-07-23 20:49:48
想问一下这是L几的面试呀?

5b/staff

你的题目面试难度有点大阿

加米了，这个 two lists 的merge是用treemap的来存么 通过 floorKey 来找比他大的最小的那个？

silenceleaf 发表于 2022-08-07 18:03:41
加米了，这个 two lists 的merge是用treemap的来存么 通过 floorKey 来找比他大的最小的那个？

不用，因为都是sorted 直接two pointer就行了

请问楼主，heat mapgrid system 用的是assume 有library, 还是要提出geohash/google s2 之类？谢谢！

redis 是作为read cache?，还是writes会先写到redis,然后再propagate 到Cassandra?