🥕 onsite 新题

共4轮
1. Coding - 密码解密，参照这个 -

2. Coding - 第二个coding 是新题
第一题： 给一个target 比如T4, 还有 T1 = 2, T2 = 3, T2 = T3, T4 = T3, 计算出 T4 = 3, 解法就是build一个graph，然后traverse graph一直找到leaf node;
第

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

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

问了问最近项目

Feedback是：system design 不够具体，问题考虑不够深入，还有coding 第二轮第二问没写完。。。

最近穷的没米看帖了，求大米呀 :)

databaseinterna 发表于 2020-11-29 01:13
我分数不够，楼主方便的话可以私信下我隐藏部分吗？主要想知道 system design 题目，谢谢。 加米加米~

At Instacart, we have customers that place orders on our website, and we hire personal shoppers whose job it is to go to grocery stores to fulfill those orders.

We give credit cards to our shoppers so they can purchase groceries for orders we've assigned them. Our servers receive an HTTP request from our payment processor every time a shopper swipes the credit card that we give them. The payload looks like this:

{
    shopper_id:  123，
    amount: 300,
    merchant: {
        name: "Target",
        address: "123 Main St"
    }
}

When we receive the HTTP request, we have to synchronously respond within 1 second with a 200 OK to approve the transaction or 402 Payment Required to decline the transaction.

Say you are hired tomorrow, and you're leading the three person team in this room.  How would you suggest we build the application that processes these requests? Some areas we should be sure to cover are *physical infrastructure, data stores, data model, security, and performance considerations*.  For simplicity, we should start off with the assumption that 1 Shopper has just 1 Order at 1 merchant.

唐老鸭 发表于 2020-11-27 18:45
楼主，“input需要用stdin parse”，是一行一行parse吗？比如“T3 = T4 + T5”是一行？那怎么test呢？

是的，test就和你在terminal run program一样，run program, input 一行，然后回车再input下一行。Java可以用scanner class。

没米题目看不到···但感觉第二题的第二问是topological sort？

LZ是不是应该第二问应该是T3 = T2 而不是 T2 = T3?

两种情况都有可能出现，只是一个相等的关系

没有达到阅读权限 楼主可不可以分享一下第一题

第二题可以用union find?

楼主，“input需要用stdin parse”，是一行一行parse吗？比如“T3 = T4 + T5”是一行？那怎么test呢？

我分数不够，楼主方便的话可以私信下我隐藏部分吗？主要想知道 system design 题目，谢谢。 加米加米~