V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
dorafmon
V2EX  ›  推广

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

  •  1
     
  •   dorafmon · 2021-01-10 17:34:01 +08:00 · 2015 次点击
    这是一个创建于 1402 天前的主题,其中的信息可能已经有所发展或是发生改变。

    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

    4 条回复    2021-01-11 16:51:38 +08:00
    billwsy
        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)) 对不对啊
    dorafmon
        2
    dorafmon  
    OP
       2021-01-11 08:41:53 +08:00
    @billwsy 没有必要,面试不是 acm,而且大部分面试官也不需要你会太复杂的解法
    billwsy
        3
    billwsy  
       2021-01-11 10:57:04 +08:00
    @dorafmon 这倒是,这道题你对不同级别的 candidate 的期望是什么呀?
    dorafmon
        4
    dorafmon  
    OP
       2021-01-11 16:51:38 +08:00
    @billwsy 对于应届生我的期望是 1 )你能指出来这个题目时 dp 题 2 )写出状态转移方程 3 )写出 implementation
    对于有一些经验的人我的期望更高一点,要求 implementation bug free
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1091 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 21ms · UTC 22:37 · PVG 06:37 · LAX 14:37 · JFK 17:37
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.