亚麻变态电面

Spring Cloud 群 微信群上的聊天记录如下,请查收。

————— 2019-03-14 —————

A 14:30

看的面经…

A 14:31

今天电面,1个主面试官(印度人),4个旁观 (2*印度人,白人,日本人)
livecode 里面6个名字
历时70分钟
behavior hardest project
coding 3题: 刷题网,word break 1&2(都写完了), valid (){}[](用 stack 和不用 stack2种都写了)(白人问的)
还没出结果。都做出来了希望给 onsite

B 14:31

@A recursion

C 14:33

不用stack用数组的back可以吗。。

C 14:33

[捂脸]

A 14:34

看了解法,宝宝好厉害:+1:

D 14:35

好强

D 14:35

递归大概什么思路?

D 14:35

传stack进下一层?本质还是stack 吗?

E 14:37

传剩下的string吧

D 14:37

但一定还得keep前面遇到过的,还是stack?

A 14:39

不用

A 14:40

就是都是左边的就继续递归,一左一右就返回

D 14:44

那需要在string里删东西吗?

D 14:44

相当于一左一右就删掉?

D 14:47

或者需要返回一个右边界的index?

B 14:48

实际上这种题是先想递归再想stack的

B 14:48

你想反了

X 14:49

啥公司,四个旁观

A 14:50

对,用一个全局变量记录右边界

A 14:50

亚麻

X 14:50

这。。。什么情况

X 14:50

太变态了吧

B 14:50

只是ob

B 14:51

基操,基操

D 14:55

不过想到先remove中间的括号,就直观多了

D 14:56

但感觉intuition和stack是一样的……

A 15:18

那个string2重复多少遍可以有和string1一样的subsequence该怎么做…

D 15:19

subsequence?

A 15:19

比方1是ababz,2是abz,最少要两次,如果1是abc,2是cba,最少要3次