V2EX = way to explore V2EX 是一个关于分享和探索的地方
Sign Up Now For Existing Member Sign In
如果想在 V2EX 获得更好的推广效果，欢迎了解 PRO 会员机制：
pro/about
pro/about
This topic created in 1935 days ago, the information mentioned may be changed or developed.
Hi, 这是之前这个系列的第三期（ 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 Jan 11, 2021 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