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-22 16:32

中南大学 Java

互联网大厂别称由来考古

-------------------------------------------想要学习Java冲实习或冲春招的，我能助你一臂之力，我之前整理了高质量可速成的魔改外卖项目话术和7000字轮子项目话术，还有超全超精品八股大全专栏，怎么写简历，怎么包装实习经历，怎么0基础速成冲春招和实习等等等等精品帖子，大家可以去看看我的精品文章汇总帖子：https://www.nowcoder.com/discuss/721704696242536448?sourceSSR=users我的八股大全、算法、项目话术全专栏（20w人学习，超千人订阅，牛客最受欢迎最高质量java八股专栏，内容包含： 1.八股大...

简历中的项目经历要怎么写牛客创作赏金赛

点赞评论收藏

05-22 16:11

长沙理工大学 Java

腾讯云智

📍面试公司：腾讯云智一面💻面试岗位：后台开发❓面试问题：1.线程池怎么用的，执行流程，参数配置2.项目动态线程池组件怎么实现的3.缓存逻辑过期，逻辑判断了过期和设置过期时间这种有啥区别（认为逻辑过期没啥用）。4.Sql优化，索引优化。联合索引中哪些列放前面（怎么排序）。select b (a,b,c)走没走索引。5.项目拷打。6.http27.https握手怎么实现的8.tcp拥塞控制，closewait状态什么时候出现9.虚拟内存和物理内存10.concurrentHashMap11.reentrantlock底层实现（深挖源码，tryAcquire怎么实现）12.二叉树哪些遍历方法13...

腾讯云智研发一面186人在聊

查看16道真题和解析面试问题记录

点赞评论收藏

05-14 11:04

北京邮电大学 Java

现在才开始找暑期来得及吗

😭准备得太晚了，学校期末考完都5月7号了，之前就只准备了一些，现在hot100都没刷完，也忘了很多了，算法比较薄弱，八股还好一点，背的七七八八了。但是感觉现在找日常没hc，找暑期也没hc了，估计投暑期也只能等被大佬鸽掉的，然后被横向一下。而且现在算法还没怎么刷，对笔试特别恐惧，我看笔试的算法题都好难，感觉参加了就是a0结束

叶扰云倾：进度更新，现在阿里云面完3面了，感觉3面答得还行，基本都答上了，自己熟悉的地方也说的比较细致，但感觉面试官有点心不在焉

不知道是不是不想要我了，求阿里收留

，我直接秒到岗当阿里孝子，学校那边的房子都退租了，下学期都不回学校，全职猛猛实习半年。

这种条件还不诱人吗难道

然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。

点赞评论收藏

04-30 21:35

已编辑

长安大学 C++

美团小sp。。可惜了😪😪————更新——————别说我了兄弟们😭😭。女朋友是体制内高校教师，工作动不了。并且对我真的是非常非常好。在一块也是他出钱居多。并且双方也都见过父母，准备订婚了😭😭😭😭

晓沐咕咕咕：评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解，毕竟一线大厂sp。但是骂楼主糊涂的大可不必，说什么会被社会毒打更是丢人。女朋友体制内生活有保障，读研女朋友还供着，都准备订婚了人家两情相悦，二线本地以后两口子日子美滋滋，哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅

点赞评论收藏