注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
五轮,分两天完成:一轮coding,两轮design,两轮behavior。
Coding可以用AI写,我就选了GPT 6.1 Sol来帮我写。那个AI可以改代码,所以我不需要复制粘贴。
Part 1:
给出一个grid,上面用0表示消防站,-2表示湖,-1表示居民区。grid中有多个消防站,求每个居民区到最近的消防站的曼哈顿距离。消防车不能从湖中穿过。我先跟面试官说我的思路:用BFS计算出每个消防站到每个居民区的距离,然后从中取最小。他问复杂度是多少。我说如果消防站的数量不变,那么就是 O(N),N是grid的大小。如果消防站的数量也变,那就是O(M*N),M是消防站数量。他没说什么,然后我就把我的思路告诉AI,问有什么更好的解法,然后AI说可以用多源BFS,把所有消防站一起(他也是从谷歌过来的)
两轮behavior有一轮跟hm聊。这hm是一个director。这哥们除了问我做过的项目,还没完没了地跟我谈技术,把一小时的面试活生生地拖成一个半小时。大部分时间都是他在说。我几乎每说到一个项目他就要插嘴说他也遇到这个问题。
最后不出所料Design 2挂了,但director跟我聊得太好,还是决定给我发offer。
地里大家都说LinkedIn文化不行了,但我看这个DE和director还是懂技术的。在这种部门会不会好些? |