这是一个创建于 1442 天前的主题，其中的信息可能已经有所发展或是发生改变。
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
 |
1
billwsy 2021-01-11 04:25:30 +08:00 via iPhone
看了眼题目，dp + tire 可以做到 O(target_length * max(word_length) + num_word * max(word_lentgh))
AC 自动机应该可以做到 O(target_length + num_word * max(word_length)) 对不对啊 |
Select Language