春招 得物 笔试 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配图神器#