三番黑车公司两轮电面

Position: Software Engineer (backend), marketplace platform team
三番黑车公司给我安排了两轮电面：
第一轮：
Time Travelling HashTable
Design a data structure that can store (String key, String value, int timestamp), for example:
insert("key1", "Value1", 1)
lookup("key1") -> "value1"
insert("key1", "value2&quo

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

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

namically added, how to sync your job schedule with nodes.



补充内容 (2016-7-29 13:21):
今天发了onsite，我也趁机了解了一下feedback。从跟recruiter电话的情况来看，uber的面试还是比较看重collaborative ability，第二次电面之所以古怪就是考察我的沟通以及合作能力。所以技术能力并不是面试的全部。

list of job那题能说详细点吗？

harrykjg 发表于 2016-7-28 08:19
list of job那题能说详细点吗？

问题就在这了。他只是想要一个schedule，你自己决定应该怎么样schedule。

lqs4188980 发表于 2016-7-28 09:08
问题就在这了。他只是想要一个schedule，你自己决定应该怎么样schedule。

现在黑车公司家的题最难了。
现在真是太火，跪舔的人太多。
这第二个题应该是NP hard吧。二维背包问题啊～！

node 和job是什么关系呀？

hkc593 发表于 2016-7-29 08:14
node 和job是什么关系呀？

job可以在node上执行，多个job可以share同一个node的resource。
但是注意具体情况具体对待，应该跟面试你的人确认这些东西

mantishrimp 发表于 2016-7-28 09:40
现在黑车公司家的题最难了。
现在真是太火，跪舔的人太多。
这第二个题应该是NP hard吧。二维背包问题 ...

我表示完全不会。今天了解了feedback之后发现是故意搞成这么难考察我合作交流能力了

第二题要怎么做啊