instacart面经

最近热门的instacart。常规的三个阶段
第一阶段是H。因为自己本身在用instacart，就猛夸了一顿instacart，还说了一些自己的见解。


第二阶段算是原来的电面，直接coding。他们家的题库很小，我遇到的是设计一个key，value的数据结构。
    加问1：在原题的基础上，如何加一个timestamp属性，如果指定timestamp，要给出key在timestamp时刻对应的值，如果不指定timestamp就给最后的timestamp对应的值。
    加问2:  在加问1的基础上，如果timestamp找不到，就给出离timestamp之后最近的一个值


两个星期之后是第三阶段，算是onsite。
   第一轮bar raise，open question。 1）你和老板意见不一样的时候你怎么处理？2）你遇到的项目中最大的challenge是啥？3）你如何和junior engineer 工作

   第二轮coding。读取一个文件，里面给出一个坐标，和一个matrix，找到matrix里面相对应坐标的字符。主要是要熟悉文件读取，和怎么用regex parse字符串。虽然可以现场google，还是要准备一下比较好，这样可以节省不少时间

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

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

误差。然后追问，如何判断这个误差是正常的误差，还是shopper有欺诈。 我给的方案是，用历史数据作为判断依据。可以加一个async的服务，一旦交易完成，就记录下每个商品的误差，并且存到db里面。
    还有问到db是被不同的service共享的，如何提高性能。加cache，怎么加cache，cache里面存放的啥，dump的策略是什么。我这个地方没有回答好。我最后还专门问了一下面试官。他说用write through的策略会简单有效，而且只用存放每个shopper最新的一个order的信息就好了。

大概就记得这么多，以上。

请问一下楼主解方程题第三问如何判断是否有解呢？如果是用的是dfs+set的方法，对于这个input: ["T2", ["T1 = T2 + 2", "T2 = 4 - T1]]  output:T2， 算法会判断无解，但实际上它是有解的。请问怎么解决这个问题呢？还是说不会出现这样的input？

可以直接用hashMap，我用的是python，就直接用的set

感谢LZ分享的面经，感觉电面的题目和蠡扣就把一很像，请问下电面题目的timestamp是递增的吗？蠡扣那道题有这个限制，好像用二分可以做

楼主的coding都答出来了吗？

第二个coding的最后一个加问没有答出来， 8个case过了7个。主要是在前面一个小地方花了太多的时间debug，浪费了不少时间。

楼主拿到offer了么

没有，还在等消息

请问楼主第二个coding数学题那个什么思路?

这个系统设计挺有意思，请问网上有相关solution的讨论吗？我好像没有找到

楼主有消息了吗？ 可以说一下coding有什么edge cases嘛？已加米 会继续加米的 感谢！

请问你店面是通过karat 店面的吗？多谢了。

请问一下公式这题，从scanner读取“t1 = t2 + t3”这种string之后如何处理呢？这种input感觉很奇怪