葡萄城一面凉经

面试时间8月13，面试时间接近1h
通过之前葡萄城赞助的牛客周赛的面试直通卡进提前批面，投的开发岗位。
bg：双非，java技术栈（两个烂大街项目），25届没实习经历，cpp写算法题，打过算法竞赛也获得过一些奖项。

到面试时间的时候他们还在和上一批面，等了20多min。
面试：
1.自我介绍和拷打项目，随便问问项目相关的；
2.给你一张题目的图（后来我找到原题是leetcode301），叫你自己用编译器写。
（一眼暴力秒了，我记得我是二进制枚举删除哪些括号的，时间复杂度2^n*m，和leetcode官方题解时间复杂度一样，面试结束后我在leetcode交上去也ac了，但是面试官叫我再想想，后面我提出能先提前算出最少删除的括号，暴力里优化，后面试了在leetcode也过了，不过面试官好像不懂）；
3.反问。

第二天收到信息说挂了。

反思：
可能我说我项目是网上跟着学的？
可能是我写题目一直说暴力？
可能是bg双非？
可能是同面试的别人太强了？
不懂。

update：问了下hr，她说原因是码风可读性和项目熟悉程度。（emm，码风现场写的话，当时想的是尽快完成题目，确实没怎么注重，项目程度的话我也基本都答出来了啊。）

#面经# #一面凉经# #一面# #葡萄城#

全部评论

推荐最新楼层

我就随缘吧

门头沟学院 Java

是共享屏幕用自己编译器写吗？

点赞回复分享

发布于 2024-09-26 11:55 江苏

在走神的突尼斯海怪很想去夏威夷

电子科技大学产品经理

复杂度不应该就是2的n次方吗？每个括号符号都有两种可能。这个题目他可能是想让你用左遍历一遍找到一种可能，然后右遍历一遍，找到另一种可能，用个map，防止有重复答案。这样时间复杂度是on。我当时一面也是给了我一个比较复杂的动态规划，当时看我面露难色，就说给我降低难度之类的，我说先不用，然后提出用回溯做，但这样最复杂。就让我先写了。可能我写了个10参数的回溯一遍过了。他们就没过度说不够优化。就开始问还有没有其他想法，是为什么没选择其他想法，就解释原因为什么没用贪心或者动态规划。解释清楚，他们理解了，然后一直换测试用例提一些问题为什么这样设计，不那样设计。回答了，只能说还好80行的代码一遍过了。然后过了一个小时二面。也是直接出了两道题，第一个最优解秒了，第二个没写过，他引导我一步一步思维，然后写了几种方法，给过了。客观说面试难度挺大的，这三个题，1.3都挺难的。写不出最优解，互相讨论过程，对方能理解，并且次优解能一遍过，写的不累赘，应该会给过。

点赞回复分享

发布于 2024-08-20 00:27 四川

牛客218147148号

门头沟学院 Java

第一次看见校友