第一轮HR面比较简单,基本就是问why company,想做什么,过去的经历,有什么问题。
第二轮代码面是一个美国小哥,出了道split words,就是给一串字符然后让你根据字典里有的词看看能不能把这串字符拆分成几个词,能的话就把拆分后形成的短语返回(任意一种即可)。
写了个DFS,被嫌弃runtime太高,问怎么优化,一开始想着加cache用memoization,但死活没发现这怎么提升性能,小哥提示了一下,后知后觉的我一看心想“这不就尼玛是word break吗”。。。。
最后时间快到了也没写完,但小哥说思路正确。总之答的不好,但居然很神奇的过了。。。
要注意的就是word break是只用返回boolean,但这道题要返回拆分后形成的短语。
接下来又有一轮tech面,求rp