京东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了,我就没管了。有错误的话,还希望大家指出。