提前批wxg爆笑一面

开场四十分钟算法题
1.n栋房子排成一排,用红黄蓝三种颜色的油漆涂,相邻两栋颜色不能一样,每座房子用每种油漆涂的成本可以表示为一个数组,[[5,8,7][6,9,3]]表示第一栋房子用三种油漆的成本分别为5,8,7。返回粉刷全部房子的最低成本
2.最大子序和
3.hardman

反问
下机
面试官人挺好的,准备好了再来吧,笑嘻了
全部评论
第一题应该是n*3的dp吧然后状态转移是dp[i][0]=cost[i][0]+min(dp[i-1][1], dp[i-1][2])这个样子?
4 回复 分享
发布于 07-26 14:38 北京
这是暑期还是提前批啊
点赞 回复 分享
发布于 07-27 18:01 浙江
第一题lc有差不多的题吧 状态机dp
点赞 回复 分享
发布于 07-26 21:22 浙江
我都没有反问,直接跟我说拜拜
点赞 回复 分享
发布于 07-26 15:53 四川
哈基GK
点赞 回复 分享
发布于 07-26 00:41 上海
第一题贪心吧,两个便宜的油漆交替涂,如果是奇数就让最便宜的在第一个,没有比这个更便宜的方案了;第二题双指针维护中间的区间即可;第三题没见过,可以讲讲是什么吗
点赞 回复 分享
发布于 07-25 08:56 北京
忍耐王
点赞 回复 分享
发布于 07-25 03:08 贵州
点赞 回复 分享
发布于 07-24 21:55 广东

相关推荐

07-24 11:26
门头沟学院 Java
东子我爱你推进的还是很快的但是是白菜价不过有个保底心里踏实了很多
想回家的秋招侠在考古:京东方不是京东噢,师兄当时看都不看一眼这个offer,很拉垮
点赞 评论 收藏
分享
07-27 21:44
已编辑
门头沟学院 Java
也算是主播第一次面大厂。。本来投的日常实习,结果约面一问才知道是提前批(可能是当时手欠直接点到了提前批的邮件链接,没想到直接投递成功了),当时脑子一抽直接答应了下来隔天面,没想过推迟一点好准备准备,搞得整晚都焦虑睡不着觉(感觉没准备好),或许是面试太少了的原因吧。面试官有开摄像头,而且上来也先介绍了自己部门的业务,不过没让我自我介绍,上来就直接两道hard题(这个算kpi面吗)。算法题:任务调度优化(想出来是用贪心做,不过没撕出来)LCR 112 矩阵最长递增路径(想的是贪心,不过后来面试官说是动归+dfs)后面一道没做出来,直接让我说下思路,然后就开始问计网相关的:TCP三次握手四次挥手?三次握手过程中,第二次握手如果丢包,TCP怎么处理?(只答了个超时重传)一个比较实际的问题,10GB/s带宽的网络,ping它的时候延迟为2ms,三条TCP连接能不能跑满它的带宽?有没有了解过grpc协议?为什么业界认为比http更高效?redis事务了解吗?nacos怎么实现监听服务,实现热加载配置?问完这个面试官直接打算结束面试了,一点项目八股没问,可能看主包太菜了反问:1.可以评价下我哪里不足吗,有什么要改进的?面试官说我算法思路是有的,就是没有写出来,还需加强(两道hard还是太难为鼠鼠了)。还有加强主观题应用方向的思考,八股什么的在他们这不太适用了2.提前批面评会影响后续秋招吗?面试官说是分开的,不影响。总得来说面试体验还行,面试官看我没答上来也会讲解答案,态度也蛮不错的总结:烂完了,八股没背熟,更别谈应用方向的思考;算法题也没刷熟练。,第一次就面大厂,挂了还是挺难受的,直接给我整的没信心了,这个状态秋招能找到中小厂都知足了,还是继续沉淀吧。。。后续可能就是得找些中小厂多面面吧,好让自己不那么紧张。。。
从明天开始狠狠卷JV...:怎么你是两道hard题,莫非有简历上写了ACM?
查看8道真题和解析
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-25 17:26
点赞 评论 收藏
分享
评论
19
23
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务