京东4.18 笔试

京东4.18笔试,(顺带许愿一面)

我是2.28号投的,然后现在才笔试。好像有点。。。

选择题(30道)

大概就是Java基础,shell,mysql啥的。
其中有一题好像有错误,Innodb在5.6.4以后是支持全文索引的,但是MyISAM一定不支持行锁。所以好像有点问题。

编程题

  • 第一题,A了82%,我觉得第一题稍微有点麻烦,但是思路应该没错,不知道为什么A了82%
  • 第二题,至少座位安排数量 A了
    我的想法是,找到每轮的区间覆盖数,找到最大的覆盖数就是最少需要安排的座位
    private static int getNumbers(int[][] users) {
      int max = 1;
      for(int i = 0; i < users.length; i++) {
          int ans = 1;
          // 开始的站点
          int start = users[i][0];
          // 结束的站点
          int end = users[i][1];
          for(int j = 0; j < users.length; j++) {
              if(j != i) {
                  // 存在覆盖区间
                  if(!(end <= users[j][0] || start >= users[j][1])) {
                      ans++;
                  }
              }
          }
          max = Math.max(max, ans);
      }
      return max;
    }
    这个代码应该还可以优化,但是AC了,我就没管了。有错误的话,还希望大家指出。
#京东##校招##笔经#
全部评论
真的大佬
点赞 回复
分享
发布于 2020-04-18 22:06
思路太强了
点赞 回复
分享
发布于 2020-04-18 22:06
阅文集团
校招火热招聘中
官网直投
第十二行,应该有等号吧?因为边界相交是不算相交的
点赞 回复
分享
发布于 2020-04-18 22:11
    public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.nextInt();         int[] d = new int[100001];         int res = 0;         for (int i = 0; i < n; i++) {             int a = sc.nextInt(), b = sc.nextInt();             for (int j = a; j <= b; j++) {                 d[j]++;             }         }         for (int i = 0; i < 100001; i++) {             res = Math.max(res, d[i]);         }         System.out.println(res);     } 这个怎么不行呀??
点赞 回复
分享
发布于 2020-04-18 22:35
楼主你好,我想请问下问题目的例子:1-2,2-3,1-3 ,这里的2是被几个区间覆盖呀??
点赞 回复
分享
发布于 2020-04-18 22:39
快一个月了才给笔试安排么。我3月中旬投的,估计是没了。
点赞 回复
分享
发布于 2020-04-18 22:42
太强了
点赞 回复
分享
发布于 2020-04-18 22:50
第一题我A了91……也是不知道卡啥地方了
点赞 回复
分享
发布于 2020-04-18 22:54
第一题是股票吗
点赞 回复
分享
发布于 2020-04-18 22:59
这么强,阿里欢迎你,阿里云招聘暑期实习生,可远程入职实习+可转正(高概率),详情见链接:https://www.nowcoder.com/discuss/410083
点赞 回复
分享
发布于 2020-04-19 11:18
第二题题目一直不理解,有人解释一下吗,为什么C订票如果顺序是2,就不能选A的座位呢,和实际生活不一样啊?他们是在什么时候定的,上车点?
点赞 回复
分享
发布于 2020-04-19 14:23
题主的第二题这里可以优化:for(j=0;j<i;j++) 含义就是,每个人只需要看看自己在车上的时间内,会看到几个人,必须给他们安排不同的座位(这样就不用if(j != i)了)。
点赞 回复
分享
发布于 2020-04-20 17:10
楼主牛逼,思路太强了
点赞 回复
分享
发布于 2020-04-22 17:16

相关推荐

3 20 评论
分享
牛客网
牛客企业服务