京东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-22 17:16
题主的第二题这里可以优化:for(j=0;j<i;j++) 含义就是,每个人只需要看看自己在车上的时间内,会看到几个人,必须给他们安排不同的座位(这样就不用if(j != i)了)。
点赞 回复 分享
发布于 2020-04-20 17:10
第二题题目一直不理解,有人解释一下吗,为什么C订票如果顺序是2,就不能选A的座位呢,和实际生活不一样啊?他们是在什么时候定的,上车点?
点赞 回复 分享
发布于 2020-04-19 14:23
这么强,阿里欢迎你,阿里云招聘暑期实习生,可远程入职实习+可转正(高概率),详情见链接:https://www.nowcoder.com/discuss/410083
点赞 回复 分享
发布于 2020-04-19 11:18
第一题是股票吗
点赞 回复 分享
发布于 2020-04-18 22:59
第一题我A了91……也是不知道卡啥地方了
点赞 回复 分享
发布于 2020-04-18 22:54
太强了
点赞 回复 分享
发布于 2020-04-18 22:50
快一个月了才给笔试安排么。我3月中旬投的,估计是没了。
点赞 回复 分享
发布于 2020-04-18 22:42
楼主你好,我想请问下问题目的例子:1-2,2-3,1-3 ,这里的2是被几个区间覆盖呀??
点赞 回复 分享
发布于 2020-04-18 22:39
    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
第十二行,应该有等号吧?因为边界相交是不算相交的
点赞 回复 分享
发布于 2020-04-18 22:11
思路太强了
点赞 回复 分享
发布于 2020-04-18 22:06
真的大佬
点赞 回复 分享
发布于 2020-04-18 22:06

相关推荐

07-15 16:52
已编辑
门头沟学院 Java
周五投的,流程今天结束
投递地平线等公司7个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
醉蟀:你不干有的是人干
点赞 评论 收藏
分享
评论
3
20
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务