给想面国外大厂的人准备的 mock interview - 3

[dorafmon]

Hi, 这是之前这个系列的第三期（ https://www.v2ex.com/t/742724), 这次我们找到了一名在北美的应届生来参加我们的面试。

这次选的题目是非常经典的一道 dp，虽然面试者之前做过这道题，但是在 implmentation 上还是出现了一些小错误, 导致我们没有时间讨论后面的 follow up 和 time/space complexity，这也是我们刷题中经常出现的错误，有些题目感觉大方向会了，就没有再细扣细节，在面试的时候就容易出现临场发挥不好的问题。我虽然几次想提醒面试者，但是面试者并没有 get 到我的点。所以也凸显了沟通，倾听在面试中的重要性！

片头是我老婆录的，谢谢她的支持!

如果大家想参加 mock interview，甚至来当面试官面试我，都是欢迎的~视频下方有报名链接~

同时还烦请大家帮忙点赞转发关注~ b 站： https://www.bilibili.com/video/BV15y4y1v7RS/ youtube： https://youtu.be/JjzNXvWXDh4

[billwsy]

看了眼题目，dp + tire 可以做到 O(target_length * max(word_length) + num_word * max(word_lentgh))
AC 自动机应该可以做到 O(target_length + num_word * max(word_length)) 对不对啊

[dorafmon]

@billwsy 没有必要，面试不是 acm，而且大部分面试官也不需要你会太复杂的解法

[billwsy]

@dorafmon 这倒是，这道题你对不同级别的 candidate 的期望是什么呀？

[dorafmon]

@billwsy 对于应届生我的期望是 1 ）你能指出来这个题目时 dp 题 2 ）写出状态转移方程 3 ）写出 implementation
对于有一些经验的人我的期望更高一点，要求 implementation bug free