Instacart 详细版VO

店面 利口酒吧衣 好像都是这道题


Onsite 也都是面筋题，但没看到题目前看面筋还是有些细节不清楚，所以稍微描述清楚一下

   第一轮HM: 就是常规behavior 问题，面试官狂打哈欠感觉要睡过去了

   第二轮coding。读文件密码题
第一小问：
  给一个文件 比如 password.txt,

1. [2, 3]
   
2. ABCDEFG
   
3. HIGKLMN
   
4. OPQRSTU
   
5. VWXYZAB
   

复制代码

文件内容是是两个数字 (x,y) 和一个matrix， matrix左下角坐标(0,0)。
要求： 返回matrix中坐标为(x,y)的字符



比如上面返回 C
注意函数接口就是文件路径，所以感觉这道题就是在考文件读取

第二小问：同样

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

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

接受的request是他们的第三方支付服务，形如{shipper_id:1123, amount: 13.34, merchant: {addr: 123 ave, city:new york}} ，SLA 1s
   没有搞懂design 的scope和重点，所以聊的很不好

第二天通知挂了。主要是代码没有bug free， debug了好一会。然后 系统设计也是答的一塌糊涂

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

一遍过不是搞笑吗 我就问问 他自己去写能不能保证一遍所有case全过？

贡献一个表达式那题的JS代码, DFS + memo

1. // [url]https://leetcode.com/playground/jJcoU84p[/url]
   
2. function solve(input) {
   
3.     const values = {};
   
4.     const target = input[0], equations = input[1];
   
5.     const map = {};
   
6.     const seen = {};
   
7.     equations.forEach(e => {
   
8.         const [left, right] = e.split(' = ');
   
9.         if (isFinite(+right)) {
   
10.             values[left] = +right;
    
11.         } else {
    
12.             const parts = right.split(' ');
    
13.             map[left] = parts;
    
14.         }
    
15.     });
    
16.     function compute(variable) {
    
17.         if (isFinite(+variable)) return +variable;
    
18.         if (variable in values) return values[variable];
    
19.         if (!(variable in map)) return null;
    
20.         if (seen[variable]) return null;
    
21.         seen[variable] = 1;
    
22.         const eq = map[variable];
    
23.         let val = 0;
    
24.         for (let i = 0; i < eq.length; i += 2) {
    
25.             const sign = (eq[i - 1] || '+') == '+' ? 1 : -1;
    
26.             const value = compute(eq[i]);
    
27.             if (value === null) return null;
    
28.             val += sign * value;
    
29.         }
    
30.         return values[variable] = val;
    
31.     }
    
32.     return compute(target);
    
33. }
    
34. console.clear();
    
35. (function main() {
    
36.     const inputs = [
    
37.         ["T2", ["T1 = 1", "T2 = T3", "T3 = T1"]],
    
38.         ["T2", ["T1 = 1", "T2 = 2 + T4", "T3 = T1 - 4", "T4 = T1 + T3"]],
    
39.         ["T3", ["T1 = 1", "T2 = 2 + T4", "T3 = T1 - 4", "T4 = T1 + T3"]],
    
40.         ["T4", ["T1 = 1", "T2 = 2 + T4", "T3 = T1 - 4", "T4 = T1 + T3"]],
    
41.         ["T2", ["T1 = T2", "T2 = T1"]],
    
42.    ];
    
43.     inputs.forEach(input => {
    
44.         console.log(input[0],'=', solve(input));
    
45.     })
    
46. }());

复制代码

代码还要求bug free一遍过吗，我感觉读文件那题很难一遍过啊，文件具体什么内容，怎么区分block/index/坐标/matrix还得试试才知道

请问楼主第3题第2，3问怎么做。

感谢lz 很有用

T1 T2那道题，是先要parse string，然后构图找到递归的方向？

cwcwcw 发表于 2021-4-9 13:58
T1 T2那道题，是先要parse string，然后构图找到递归的方向？

对要parse string

第三轮coding 公式计算题想到的思路就是dfs，但具体实现不太会。请问有具体code吗？

已加米 pw这道题 是不是每个pw是共享一个matrix的？还是可以不同 谢谢啦

很有用的信息！