03-16 21:10 已编辑 华南理工大学 Java 发布于广西
关注
春招 得物 笔试 3.16 java
投票
秋招的时候，得物笔试只作了60%，这场ak了，题目比较对口。
题1：直接考虑用栈去维护括号匹配，如果栈顶和当前的]或}不能匹配，则答案+1再pop，否则，该push就push，该pop就pop
题2：考虑到n-6到n-300以内必定有一个素数x，而n-x必定在[6,300]，而300以内任意整数n必定存在3个质数o p q的和为n。
题3：贪心，找出[1,k/2]任意一个数i，答案+=min(cnt[i],cnt[k-i])，cnt[i]表示数组中i出现次数。
#笔试# #得物# #春招##互联网##java##校招##牛客AI配图神器#
题1：直接考虑用栈去维护括号匹配，如果栈顶和当前的]或}不能匹配，则答案+1再pop，否则，该push就push，该pop就pop
题2：考虑到n-6到n-300以内必定有一个素数x，而n-x必定在[6,300]，而300以内任意整数n必定存在3个质数o p q的和为n。
题3：贪心，找出[1,k/2]任意一个数i，答案+=min(cnt[i],cnt[k-i])，cnt[i]表示数组中i出现次数。
#笔试# #得物# #春招##互联网##java##校招##牛客AI配图神器#
全部评论
他说他是自愿的
四川传媒学院 自然语言处理
第一题有点脑经急转弯，那个不考虑括号类型百分百能匹配上的前提看到了就简单。第三题两数之和带频次版，还是用哈希表也能做。倒是这个第二题，质数版四数之和，上一次秋招得物的第二题笔试就考了我一个不知道的数学结论，这次又考虑了我一个不知道的结论，暴力了20%提交了
相关推荐
点赞 评论 收藏
分享
投递满帮集团等公司10个岗位
查看10道真题和解析 
滴滴公司福利 252人发布 点赞 评论 收藏
分享