葡萄城一面凉经
面试时间8月13,面试时间接近1h
通过之前葡萄城赞助的牛客周赛的面试直通卡进提前批面,投的开发岗位。
bg:双非,java技术栈(两个烂大街项目),25届没实习经历,cpp写算法题,打过算法竞赛也获得过一些奖项。
到面试时间的时候他们还在和上一批面,等了20多min。
面试:
1.自我介绍和拷打项目,随便问问项目相关的;
2.给你一张题目的图(后来我找到原题是leetcode301),叫你自己用编译器写。
(一眼暴力秒了,我记得我是二进制枚举删除哪些括号的,时间复杂度2^n*m,和leetcode官方题解时间复杂度一样,面试结束后我在leetcode交上去也ac了,但是面试官叫我再想想,后面我提出能先提前算出最少删除的括号,暴力里优化,后面试了在leetcode也过了,不过面试官好像不懂);
3.反问。
第二天收到信息说挂了。
反思:
可能我说我项目是网上跟着学的?
可能是我写题目一直说暴力?
可能是bg双非?
可能是同面试的别人太强了?
不懂。
update:问了下hr,她说原因是码风可读性和项目熟悉程度。(emm,码风现场写的话,当时想的是尽快完成题目,确实没怎么注重,项目程度的话我也基本都答出来了啊。)
#面经# #一面凉经# #一面# #葡萄城#
通过之前葡萄城赞助的牛客周赛的面试直通卡进提前批面,投的开发岗位。
bg:双非,java技术栈(两个烂大街项目),25届没实习经历,cpp写算法题,打过算法竞赛也获得过一些奖项。
到面试时间的时候他们还在和上一批面,等了20多min。
面试:
1.自我介绍和拷打项目,随便问问项目相关的;
2.给你一张题目的图(后来我找到原题是leetcode301),叫你自己用编译器写。
(一眼暴力秒了,我记得我是二进制枚举删除哪些括号的,时间复杂度2^n*m,和leetcode官方题解时间复杂度一样,面试结束后我在leetcode交上去也ac了,但是面试官叫我再想想,后面我提出能先提前算出最少删除的括号,暴力里优化,后面试了在leetcode也过了,不过面试官好像不懂);
3.反问。
第二天收到信息说挂了。
反思:
可能我说我项目是网上跟着学的?
可能是我写题目一直说暴力?
可能是bg双非?
可能是同面试的别人太强了?
不懂。
update:问了下hr,她说原因是码风可读性和项目熟悉程度。(emm,码风现场写的话,当时想的是尽快完成题目,确实没怎么注重,项目程度的话我也基本都答出来了啊。)
#面经# #一面凉经# #一面# #葡萄城#
全部评论
我投了简历,笔试完有一周多了,一直在流程中,也没挂,也没面试,是不是进池子了
兄啊我和你类似,同bg双非,我的代码题目是判断多叉树对称的,用BFS+数组在纸上实现了,但是面试官认为应该是分治+DFS,第二天收到挂的消息,问hr说是对代码不熟悉,需要继续练
我是6号还是几号收到通知,写了道题交了。然后就没消息了
第一次看见校友
复杂度不应该就是2的n次方吗?每个括号符号都有两种可能。这个题目他可能是想让你用左遍历一遍找到一种可能,然后右遍历一遍,找到另一种可能,用个map,防止有重复答案。这样时间复杂度是on。
我当时一面也是给了我一个比较复杂的动态规划,当时看我面露难色,就说给我降低难度之类的,我说先不用,然后提出用回溯做,但这样最复杂。就让我先写了。可能我写了个10参数的回溯一遍过了。他们就没过度说不够优化。就开始问还有没有其他想法,是为什么没选择其他想法,就解释原因为什么没用贪心或者动态规划。解释清楚,他们理解了,然后一直换测试用例提一些问题为什么这样设计,不那样设计。回答了,只能说还好80行的代码一遍过了。然后过了一个小时二面。也是直接出了两道题,第一个最优解秒了,第二个没写过,他引导我一步一步思维,然后写了几种方法,给过了。
客观说面试难度挺大的,这三个题,1.3都挺难的。写不出最优解,互相讨论过程,对方能理解,并且次优解能一遍过,写的不累赘,应该会给过。
是共享屏幕用自己编译器写吗?
相关推荐
点赞 评论 收藏
分享
小浪_Coding:逆天,这学历干QA了,你读这个研究生意义何在
点赞 评论 收藏
分享