8.13美团笔试

三道选择,大概率全对,四道算法,ac了三道,第四道三元组,用了哈希表+二分法还是只能过一部分,数组大总是超时,想用双指针法又来不太及了
全部评论
现在9月了,楼主收到面试机会了吗?
点赞 回复 分享
发布于 2022-09-05 19:18 天津
选择和编程题可以相互跳转嘛,就是选择做完或者编程做完可以回去修改不
点赞 回复 分享
发布于 2022-08-19 17:10 山东
楼主是哪个岗位的啊
点赞 回复 分享
发布于 2022-08-17 19:13 浙江
您好 那个第三题是怎么做的 我没碰过这种题  第四道题我过了  给你看看 public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int n = in.nextInt();         int[] nums = new int[n];         for(int i = 0; i < n; i++){             nums[i] = in.nextInt();         }         Map<Integer, Integer> left = new HashMap<>();         Map<Integer, Integer> right = new HashMap<>();         left.put(nums[0],1);         for(int i = 2; i < n; i++){             right.put(nums[i], right.getOrDefault(nums[i],0)+1);         }         long ans= 0;         for(int mid = 1; mid < n-1; mid++){             for (Map.Entry<Integer,Integer> l: left.entrySet()){                 ans += (long) l.getValue() * ( right.getOrDefault(nums[mid] * 3-l.getKey(),0));             }             left.put(nums[mid],left.getOrDefault(nums[mid],0)+1);             right.put(nums[mid+1],right.get(nums[mid+1])-1);         }         System.out.println(ans);     } }
点赞 回复 分享
发布于 2022-08-13 19:01

相关推荐

牛客ID:561366855:期望薪资多少?难以相信这简历找不到工作。说明二本电子信息专业想对口就业非常难。
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务