Instacart VO

LZ BQ轮聊的咋样，我当时的面试官就爱理不理的，好像不care你说什么，经常打断，估计我要挂就挂在这

泰拳大师 发表于 2021-4-19 04:29
LZ BQ轮聊的咋样，我当时的面试官就爱理不理的，好像不care你说什么，经常打断，估计我要挂就挂在这

BQ问了为什么选Instacart，然后问了一个project怎么计划，怎么设定milestone的。也是没等我详细说完就着急让我问问题结束了。

expression calculation 的Q3 只要有环就是impossible 吗？

xujing6678 发表于 2021-04-18 15:33:49
BQ问了为什么选Instacart，然后问了一个project怎么计划，怎么设定milestone的。也是没等我详细说完就着急让我问问题结束了。

如果总是遇到这样的面试官不知道是不是有坑，因为我觉得engineer wlb不好的就会这样

补充内容 (2021-04-23 22:11 +08:00):
可能是着急回去干活

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

匿名者 发表于 2021-5-20 04:53
请问一下楼主解方程题第三问如何判断是否有解呢？如果是用的是dfs+set的方法，对于这个input: ["T2", ["T1  ...

印象不是很深了，记得用recursive 的DFS就可以，遇到‘T*‘ 就进入DFS，遇到数字就返回，因为不用考虑环之类的情况

xujing6678 发表于 2021-5-20 05:04
印象不是很深了，记得用recursive 的DFS就可以，遇到‘T*‘ 就进入DFS，遇到数字就返回，因为不用考虑环 ...

那如果第三问有可能有循环的情况，请问你是怎么回答的呢？(i.e. 什么情况下返回impossible？) 是用一个set来判断吗？如果用set的话，对于这个输入input: ["T2", ["T1 = T2 + 2", "T2 = 4 - T1]]  output:T2， 好像会返回impossible, 但实际上这个输入的T1和T2都是可以解出来的不是吗。

匿名者 发表于 2021-5-20 05:23
那如果第三问有可能有循环的情况，请问你是怎么回答的呢？(i.e. 什么情况下返回impossible？) 是用一个se ...

哦，这个就是加一个set看看当前的‘T*’有没有被遍历过

xujing6678 发表于 2021-5-20 05:57
哦，这个就是加一个set看看当前的‘T*’有没有被遍历过

不好意思我可能没有表达清楚。我想说的是对于这个输入input: ["T2", ["T1 = T2 + 2", "T2 = 4 - T1]]  output:T2， 即使加了set的方法，程序会返回impossible。(求T2需要知道"4-T1", 然后求T1需要知道"T2+2", 这时候set会发现有重复，因此返回impossible)。但实际上，这题是有解的，T1=3, T2=1, 因此不应该返回impossible才对呀。还是说，只要出现这种情况，即使真的有解，也应该返回impossible?

匿名者 发表于 2021-5-20 06:14
不好意思我可能没有表达清楚。我想说的是对于这个输入input: ["T2", ["T1 = T2 + 2", "T2 = 4 - T1]]  ou ...

你给的这个例子是存在cycle dependency的case（我理解数学上能解出来），我当时跟interviewer确认过这种case期待返回IMPOSSIBLE。