MPoplar
2022-08-21 11:32 浙江大学 Java
关注
第一题用的状压100%；第二题要注意int换成long 100%；第三题没思路，随机通过了27%；第四题思路是双指针分别放在i和k上用num记录当前i和k之间的小于i位置的元素个数，移动k到k+1时候判断k位置的数是否小于i位置的数，小于则num加1，每遍历完一次k则最终结果加上num，num归零，时间复杂度O(n2)，感觉应该可以100%，可惜死磕第三道加上开考前十几分钟连不上网，没做第四题
查看原帖
点赞 6
相关推荐
查看20道真题和解析 牛客热帖
更多
正在热议
更多
# 面试被问到不会的问题，你怎么应对？ #
15578次浏览 317人参与
# uu们，春招你还来吗？ #
56045次浏览 441人参与
# 招商银行数字金融训练营 #
105394次浏览 914人参与
# 你见过哪些招聘隐形歧视？ #
15633次浏览 144人参与
# 面试中，你被问过哪些奇葩问题？ #
93191次浏览 1003人参与
# 你觉得大几开始实习最合适？ #
19171次浏览 205人参与
# 厦门银行科技岗值不值得投 #
14803次浏览 347人参与
# 25届网易互娱暑实进度 #
102494次浏览 784人参与
# 字节开奖 #
138780次浏览 625人参与
# 你都用vibe coding做过什么？ #
12830次浏览 554人参与
# AI Coding实战技巧 #
9323次浏览 218人参与
# 做完笔试后你收到面试了吗？ #
18836次浏览 195人参与
# 恒生电子笔试 #
19196次浏览 153人参与
# 哪个瞬间让你对大厂祛魅了？ #
592821次浏览 3745人参与
# 你现在一天AI几次？ #
7583次浏览 106人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
874383次浏览 7008人参与
# Vibe Coding 会干掉初级岗位吗？ #
14834次浏览 186人参与
# 哪些公司在招寒假实习？ #
89292次浏览 757人参与
# 大厂实习和小厂实习最大的区别是什么？ #
31476次浏览 226人参与
# 如果人生可以debug你会改哪一行? #
6796次浏览 119人参与
# 面试吐槽bot #
185860次浏览 907人参与
# 牛友の3月总结 #
19329次浏览 171人参与