给俺个offer吧

2022-09-14 21:53 门头沟学院 Java 发布于江西

关注

广联达笔试9.14

第一道

删除相邻重复元素先手的是否能赢？

第二道

剪邮票，最少花费

第一道用栈删除，统计删除的次数，次数为奇数说明能赢，但是跑出来的结果是错的，请教各位大佬这样为什么不对呢，应该用什么思路？

全部评论

推荐最新楼层

牛客320402112号

长安大学 Java

{"pureText":"","imgs":[{"height":"490.0","width":"960.0","src":"https://uploadfiles.nowcoder.com/images/20220914/320402112_1663164571563/CA2F34FD0E59FF5D5AA1EEC7856E2481","alt":"D3Wc6JA07JyoZX8zVaYuDa4ixDCkzfrE.jpg"}]}

3 回复分享

发布于 2022-09-14 22:09 陕西

牛客547174867号

门头沟学院 Java

第二题贪心做的，过了82，找到最小的那个边，按那个边的长度来切，剩下的再从已经切下来的1块一块的切，能保证最小，但是还是A不了

2 回复分享

发布于 2022-09-14 22:28 山东

给俺个offer吧

楼主

门头沟学院 Java

终于搞明白错误的原因了，nextInt()后面不能直接用nextLine()输入字符串; 因为这样会把输入整数之后按下的回车当成nextLine中的字符了。应该在nextInt后面加上一个nextLine()将回车字符处理掉。

2 回复分享

发布于 2022-09-14 22:24 江西

门头沟学院 C++

第二题我的做法是一个记忆化搜索dp 在横轴和竖轴上枚举砍每的一刀，然后分成两半然后对于每一半，都是一个原来模样的问题，递归求解子问题，记忆化一下当前是否解决过这个问题没有，减少时间复杂度枚举x类似于这种 f[x][y][k] = max(f[x][y][k], y * y + dfs(x1, y, k1) + dfs(x2, y, k2)) 枚举y也差不多

2 回复分享

发布于 2022-09-14 22:16 四川

华中师范大学后端工程师

第二题每次剪最短的边，有人ac了吗，我一只卡在72过不了，还是说方法有问题

2 回复分享

发布于 2022-09-14 22:08 湖北

科技园话事人

门头沟学院 Java

第一题有没有可能输入输出整错了，输入3后面跟了个回车可能得处理一下，不然会被下面第一段字符串读进去，我就是犯这个错了a了0%

2 回复分享

发布于 2022-09-14 22:07 广东

爱读书的土拨鼠很独特

哈尔滨工业大学算法工程师

第二题直接输出min(n*n,m*m)+(k-1) 就有72%了

1 回复分享

发布于 2022-09-15 15:00 山东

哈尔滨理工大学 C++

第二题应该是dp或者记忆化搜索，自己没参加笔试，别人问到我，自己写了一个dp，感觉差不多

1 回复分享

发布于 2022-09-15 10:55 上海

杭州电子科技大学 C++

第二题记忆化搜索，枚举横竖的每个分界点和k，有个边界条件n*m小于k卡了我好久

1 回复分享

发布于 2022-09-14 23:57 浙江

有反方向的钟

招商银行·招银网络科技_Java后端开发

为啥11点才结束的考试大家10点多就在放代码了呢？

1 回复分享

发布于 2022-09-14 23:01 北京

理查德的路明非

门头沟学院 Java

第一题我直接replaceAll统计字符串长度变了多少，然后除以2判断奇偶 a了

纯纯暴力小子了hh

1 回复分享

发布于 2022-09-14 22:43 四川

北京航空航天大学 C++

第一题a了，第二题过了72%

1 回复分享

发布于 2022-09-14 22:20 北京

门头沟学院 Java

第一题思路一样过100，第二题回溯73

1 回复分享

发布于 2022-09-14 22:15 安徽

牛客240905564号

门头沟学院 Java

第一道a，第二道用dp死活只过55

1 回复分享

发布于 2022-09-14 22:10 浙江

卑微呀打工人

桂林电子科技大学技术支持工程师

第一道暴力干的才91

1 回复分享

发布于 2022-09-14 22:06 广西

牛客320402112号

长安大学 Java

第二题过了60%

1 回复分享

发布于 2022-09-14 22:03 陕西

牛客389397337号

门头沟学院后端工程师

大佬第二题怎么做

1 回复分享

发布于 2022-09-14 21:55 吉林

牛客842386031号

中国农业大学 Java

约面了吗老哥

点赞回复分享

发布于 2022-09-19 12:07 山东

牛客86598729号

江苏大学 Java

第二题：剪邮票贪心思想不行，得尝试每一种可能，下面是动态规划自顶向下加记忆解法，时间复杂度O(m*n*k)，空间复杂度O(m*n*k)。

点赞回复分享

发布于 2022-09-16 17:57 江苏

有个国央企引荐的机会，可以联系我

点赞回复分享

发布于 2022-09-15 10:32 山东

12-24 17:38

睿联技术_结构工程师(准入职员工)

正浩创新内推，正浩创新内推码

26届女硬件工程师丨正浩创新面经及流程9.1一面1.自我介绍2.有无相关电源设计项目或经历，并浅谈3.DCDC拓扑手撕（但是我当时没带纸笔所以口头描述），BUCK和BOOST，同步异步的区别和优缺点，同步电路的控制方式（施加什么PWM波形，如何控制MOS通断）4.项目中最有挑战性的部分，怎么解决的，然后会深挖这一部分再提问（这个问题出现的根本原因，下次如何避免）5.面试官说我专业其实不是很对口，不是电气工程专业，所以问的比较浅，大家仅供参考9.2收到笔试链接，非笔试，为性格测试9.5收到二面短信9.8 二面，没有技术问题，主要问了在校做过什么项目，调试遇到什么问题，除此之外有没有做过电源相关项...

点赞评论收藏

分享

昨天 20:31

快手_后端开发

大厂面试必考场景题（1）：Redis hot key问题

一、Redis 热 key：互联网平台的 “流量噩梦”在电商秒杀、爆款商品上线等场景中，海量用户请求会瞬间集中涌向存储对应信息的单个 Redis 节点，这就是 Redis 热 key 问题。就像一座设计合理的桥梁，某一车道突然涌入 100 万辆车，不仅会导致该车道瘫痪，还可能引发整座桥梁坍塌 —— 热 key 带来的连锁反应远比想象中严重：数据层面：承载热 key 的 Redis 节点因过载被打挂后，其负责的缓存数据全部丢失，进而引发可怕的缓存雪崩；应用层面：用户持续刷新却无法加载页面，服务直接陷入不可用状态，严重影响用户体验与业务连续性。很多人会误以为 “简单扩容就能解决问题”，但实际这是一...

大厂无回复，继续等待还是...

点赞评论收藏

分享

12-06 11:36

门头沟学院 Java

27届学院本简历求拷打

沟通800多，10来个要简历，0面试，不知道为啥

投了多少份简历才上岸

点赞评论收藏

分享

评论

点赞

13

全站热榜

更多

创作者周榜

更多

正在热议

更多

# 牛客2025仙途报告 #

14385次浏览 257人参与

# 实习要如何选择和准备？ #

130180次浏览 1509人参与

# 元旦假期你打算怎么过 #

1001次浏览 33人参与

# 你有哪些缓解焦虑的方法？ #

44598次浏览 868人参与

# 格力求职进展汇总 #

197776次浏览 1267人参与

# 实习没人带，苟住还是跑路？ #

511次浏览 18人参与

# 上班后和你想的一样吗？ #

95194次浏览 701人参与

# 双非本科的出路是什么？ #

189385次浏览 1500人参与

# 找工作，行业重要还是岗位重要？ #

87618次浏览 1751人参与

# 我们是不是被“优绩主义”绑架了？ #

1935次浏览 71人参与

# 今年你最想重开的一场面试是？ #

13207次浏览 143人参与

# 一人说一个提前实习的好处 #

24249次浏览 321人参与

# 机械人晒出你的简历 #

148505次浏览 885人参与

# vivo工作体验 #

35086次浏览 136人参与

# 你面试体验感最差/最好的公司 #

29683次浏览 493人参与

# 礼物开箱Plog #

3324次浏览 102人参与

# 牛友们的论文几号送审 #

63138次浏览 833人参与

# 秋招落幕，你是He or Be #

23044次浏览 395人参与

# 你觉得机械有必要实习吗？ #

16392次浏览 95人参与

# 机械只有读研才有出路吗？ #

30898次浏览 261人参与

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