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
看了解法,宝宝好厉害
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次