postmates昂赛

楼主将近一年经验，上周刚面的postmates，backend，前两周海投拿了个oa，题非常简单地里都有就不说了
onsite一共四轮，每轮都先自我介绍
第一轮设计一个in-memory的数据库，我理解就是用hashmap模拟数据库，支持set，get，unset（就是delete），begin（transaction），commit （transaction），abort（transaction）。不难和面试官好好讨论就行，可能是我写的太慢，最后并没有讨论到多线程的情况，写完跑几个例子讨论讨论就完了
第二轮设计一个messenger，参考whatsapp这样的消息送到后就要删除（最后选一个删除操作方便的数据库，楼主选了cas

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

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

轮manager聊天，讲了讲简历，扯了点bq，然后就是问问题
总体感觉不是很难，但能不能过就不知道了，希望对大家有帮助，他家最近招的挺多，楼主是L3也给了面试

knight1001 发表于 2020-6-9 04:15
写代码 建一个tmp map开始transaction的时候，这个时候所有操作到记到tmp map里，commit的时候把tmp map合 ...

楼主，给你加米了。

问几个问题。get和unset 都是在tmp map操作？如果在tmp map里删了一个key，但是它已经存在map里了，再合并的时候要怎么从map里删掉呢？

我写了一点简单的代码，能帮忙看下吗？https://coderpad.io/HYJRFH7D

感谢！

PonyGISer 发表于 2020-6-10 10:01
层主 能不能分享下面经？

和他的一摸一样，唯一区别是我的3sum那一轮还让我写了个sql，不过很简单，你要是学过database肯定能会写，然后稍微了解点database知识吧，他会问一些index的东西，不过都很基础

knight1001 发表于 2020-6-15 09:35
我当时是再维护一个tmp set来记录transaction中的delete操作 合并的时候把tmp set里的东西从map里删除

请问LZ如果是这样: set(a, 3), begin(), set(a, 4), get(a)
这个时候拿到的a是3还是4? 4还没commit.

没有店面，oa全做出了说直接onsite就行

knight1001 发表于 2020-6-5 17:42
没有店面，oa全做出了说直接onsite就行

谢LZ分享. LZ第一轮怎么做的? 这轮是系统设计还是写代码?

franD 发表于 2020/06/09 04:02:39
谢LZ分享. LZ第一轮怎么做的? 这轮是系统设计还是写代码?

写代码 建一个tmp map开始transaction的时候，这个时候所有操作到记到tmp map里，commit的时候把tmp map合并到map里，如果abort了把tmp map重置回null

knight1001 发表于 2020-6-6 07:42
没有店面，oa全做出了说直接onsite就行

Hi, 咱俩情况一样，要不加个微信277362187

knight1001 发表于 2020-6-9 04:15
写代码 建一个tmp map开始transaction的时候，这个时候所有操作到记到tmp map里，com ...

Hi, 咱俩情况一样，要不加个微信277362187

忽然发现和lz经历好像hhh，我是uber new grad offer被撤回了，也在面postmates，刚刚拿到他家offer

lk2 发表于 2020/06/10 03:28:49
忽然发现和lz经历好像hhh，我是uber new grad offer被撤回了，也在面postmates，刚刚拿到他家...

哈哈恭喜 postmates onsite完了大概多久出的结果呀

lk2 发表于 2020-6-10 03:28
忽然发现和lz经历好像hhh，我是uber new grad offer被撤回了，也在面postmates，刚刚拿到他家offer

层主 能不能分享下面经？