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)) 对不对啊 |