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 江西

AMjieker

门头沟学院 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 四川

Alkiadling

华中师范大学后端

第二题每次剪最短的边，有人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 山东

JCoder

哈尔滨理工大学 C++

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

1 回复分享

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

senjay

杭州电子科技大学 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 山东

05-30 19:15

复旦大学前端工程师

大家面试的时候会洗脸吗？

好久没来牛客了，今天面试了一个实习生，感觉对方形象乱糟糟的，头发像鸡窝，像刚睡醒就来面试了，第一印象直接大打折扣，感觉我没有受到应有的尊重，再加上对方业务能力也一般，我直接挂掉；大家面试的时候还是好好收拾一下自己吧，争取给面试官留下个好印象，面试这东西还是存在眼缘的

MinJerous：更在乎本质，应该看候选人是否和岗位需要的能力匹配。洗脸/不洗头都无所谓吧，说不定人家刚刚通宵准备，就是为了这场面试呢？你挂掉他核心原因还是他能力不行，而不是形象。就算形象好点，能力不行你敢给过吗，不怕后面+1质疑你

牛客激励计划

点赞评论收藏

05-28 11:26

山东大学嵌入式软件工程师

人生好像没有想象得漫长，于是每次过程都要实实在在地感受

第一个问题：我会如何讲述我这读研的三年呢？我大概会这么说，这三年像是做了一个梦，梦里我体会到了所有曾经听到过的话，比如“读研，只有考上和毕业那一刻是开心的”，比如“人品和学历没有直接关系”，比如“老师不再是老师，而是你的老板”……其中也经历了未曾经历过的辛酸，见识了未曾见识过的人心。你的前途，你的健康，你的一切在老师眼里都一文不值，他的名利才是他唯一在乎的事情，这刻骨铭心的体验，大概需要往后的余生去慢慢治愈。当然，在这个梦里，我也成长了很多，明白了不是所有的事情努力就会有结果，明白了选择大于努力，也懂得了所谓的自尊并没有什么用，适当的摆烂或许也不会有什么错。我们只是一个普通的平凡人，在这二十多...

康纳RK800：感觉能够在读研坚持下来并且顺利读完的都非常了不起，读研虽然也是上学的过程又不算很纯粹的上学过程，要给导师打工，要自己安排学习的时间，要抗住压力产出成果，所以享受过程就会有所收获，享受当下吧

好好告别我的学生时代

点赞评论收藏

04-04 02:42

重庆大学游戏后端

游戏客户端简历求拷打🥹🥹

渐好：软光栅真的写明白了吗，既然是软渲那技术栈不应该使用OpenGL，光追和bvh既不算什么高级渲染技术更不应该属于软渲的内容，git那个项目没啥用，建议把前两个项目重新组织一下语言，比如软渲染那个项目冯着色和msaa、贴图这几项分开写，写的到位点，如果你还学过光追那就单独写出来，如果没把握考官问你答不上来就别写给自己找麻烦，在技术栈那一栏简单提一下自己学过就行，这样杂的放在一起不太严谨，个人愚见.

点赞评论收藏