在走神的突尼斯海怪很想去夏威夷
2024-08-20 00:27 电子科技大学 产品经理
关注
复杂度不应该就是2的n次方吗？每个括号符号都有两种可能。这个题目他可能是想让你用左遍历一遍找到一种可能，然后右遍历一遍，找到另一种可能，用个map，防止有重复答案。这样时间复杂度是on。
我当时一面也是给了我一个比较复杂的动态规划，当时看我面露难色，就说给我降低难度之类的，我说先不用，然后提出用回溯做，但这样最复杂。就让我先写了。可能我写了个10参数的回溯一遍过了。他们就没过度说不够优化。就开始问还有没有其他想法，是为什么没选择其他想法，就解释原因为什么没用贪心或者动态规划。解释清楚，他们理解了，然后一直换测试用例提一些问题为什么这样设计，不那样设计。回答了，只能说还好80行的代码一遍过了。然后过了一个小时二面。也是直接出了两道题，第一个最优解秒了，第二个没写过，他引导我一步一步思维，然后写了几种方法，给过了。
客观说面试难度挺大的，这三个题，1.3都挺难的。写不出最优解，互相讨论过程，对方能理解，并且次优解能一遍过，写的不累赘，应该会给过。
查看原帖
点赞 7
相关推荐
Java抽象带篮子：抢先投递，快人一步
点赞 评论 收藏
分享
2025-12-09 23:27
商丘学院 嵌入式软件工程师 
程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习？ #
16418次浏览 206人参与
# 卷__卷不过你们，只能卷__了 #
12538次浏览 271人参与
# MiniMax求职进展汇总 #
789次浏览 23人参与
# 26年哪些行业会变好/更差 #
19540次浏览 261人参与
# 写论文的崩溃时刻 #
6826次浏览 150人参与
# 有深度的简历长什么样？ #
17009次浏览 351人参与
# 去年的flag与今年的小目标 #
10399次浏览 199人参与
# 你觉得面试是靠实力还是靠运气 #
26620次浏览 283人参与
# 关于春招你都做了哪些准备？ #
122271次浏览 709人参与
# 你不能接受的企业文化有哪些 #
12412次浏览 170人参与
# 入职第一天 #
10406次浏览 223人参与
# 你都用AI做什么 #
7080次浏览 157人参与
# 产品人求职现状 #
309706次浏览 2397人参与
# 腾讯音乐求职进展汇总 #
148066次浏览 1053人参与
# 你怎么看待AI面试 #
133494次浏览 746人参与
# 一人分享一道面试手撕题 #
23927次浏览 829人参与
# 国企vs私企，你更想去？ #
305960次浏览 2491人参与
# 互联网行业现在还值得去吗 #
49233次浏览 361人参与
# 现在前端的就业环境真的很差吗 #
494010次浏览 5993人参与
# 小马智行求职进展汇总 #
20759次浏览 68人参与
# 互联网公司评价 #
473127次浏览 4049人参与