我只过了百分15，不就是背包问题吗，不知道错再哪里
查看原帖
点赞 评论

相关推荐

03-15 13:56
门头沟学院 Java
点赞 评论 收藏
分享
03-13 21:02
已编辑
门头沟学院 Java
【携程】20250313 携程笔试
1. 字符串 100%2. 贪心+排序 100%每次选择数字应该选择最大的数字，这样确保了在挑选的数字个数相同的情况下，挑选的数字中的最小值就会尽可能地大。那么就先排序，依次选择最大的数字，然后遍历得到最大的结果3. 素数筛+滑动窗口 100%优化计算权值：先找到所有的质数（题目规定数字最大是 10^4），用埃氏素数筛优化，然后用所有的质数去找到所有数字的质因数，这样就减少了迭代的次数优化计算子数组之和：滑动窗口法，计算区间内的权值之和，这样就得到了剩下数字的权值之和4. 并查集 100%其实就是找路径上所有节点都是偶数，那么他们的最大公因数肯定是偶数，至少是 2这里我一开始使用递归的方式，递...
投递携程等公司10个岗位 >
点赞 评论 收藏
分享
02-25 20:24
电子科技大学 Java
点赞 评论 收藏
分享
02-08 15:53
门头沟学院 Java
boss看到的逆天岗位
不是，这特么真有傻子去啊？
CoderEcho：让公司知道便宜没好货
点赞 评论 收藏
分享
03-15 13:17
已编辑
上海大学 Java
网易笔试(03-15)
第一题：签到题，过了。第二题：最短路径，dijkstra算法只过了60%。对路径加上R和B的分类，过了90%，不知道哪里没考虑到，下一题第三题：动态规划，只过了60%，不知道哪里错了，下一题。更新：我没有过滤掉 end < start更新：想到一个我可能没考虑的情况，end=start第四题：模拟，需要处理连续的词语放到一起。算法不难，难的是理解题目，过了。从前往后遍历id映射，如果发现当前id对应的与前面的是连着的（EN和CH任意一个），就放到前面，没连着就新开一个新字符串放。如果对你有用的话，求个花花
凉拌核弹：第三题感觉数据有问题，死递归，过滤掉end_i >= start_i这种情况居然就不报错了
查看3道真题和解析 投递网易等公司10个岗位 >
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 笔试 #
2032468次浏览 23166人参与
# 互联网回暖，腾讯要招5000人！ #
6114次浏览 90人参与
# 腾讯音乐26届实习 #
117826次浏览 892人参与
# 牛友故事会 #
169905次浏览 2865人参与
# 技术岗笔试题求解 #
25341次浏览 384人参与
# 金融银行面经 #
60658次浏览 482人参与
# 元戎现在香不香 #
64925次浏览 529人参与
# 两会劳动法放大招 #
28218次浏览 478人参与
# 双非应该如何逆袭？ #
23484次浏览 822人参与
# bilibili求职进展汇总 #
42707次浏览 443人参与
# 安克创新求职进展汇总 #
20045次浏览 158人参与
# 应届生应该先就业还是先择业 #
84124次浏览 498人参与
# 投格力的你，拿到offer了吗？ #
63486次浏览 502人参与
# 我的省钱小妙招 #
5467次浏览 167人参与
# 24届通信硬件秋招薪资爆料 #
75498次浏览 428人参与
# 电网笔面经互助 #
28375次浏览 294人参与
# 能让你振作起来的一句话 #
43251次浏览 365人参与
# 你投递的公司有几家约面了？ #
57114次浏览 415人参与
# 如果中了500万，你会离职吗？ #
59190次浏览 438人参与
# 网易有道工作体验 #
4884次浏览 19人参与
# 生物制药/化工公司爆料 #
14426次浏览 65人参与
# 我想象的实习vs现实的实习 #
261640次浏览 2105人参与
牛客网
牛客企业服务