京东java笔试8.6,讨论一下,基本都是ac2道吧

京东别具一格啊,这么简单地题目,意思是就看简历了呗?应该读懂题目就人均AC两道吧
第二题优化半天 发现暴力可以直接过,91%的是因为个位数要去掉
好吧 有人私信我 我就贴下第二题 大佬轻喷
package leetcode.editor.cn.jd;

import java.util.Scanner;

public class test2 {
    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        int count=0;
        for (int i = m; i <= n; i++) {
            boolean flag =false;
            if (i<10)
                continue;
            for (int j = 0; j < String.valueOf(i).length(); j++) {
                StringBuilder s = new StringBuilder(String.valueOf(i));
                int newi = Integer.parseInt(s.deleteCharAt(j).toString());
                System.out.println(newi);
                if (isReverse(newi)&&isPrime(newi))
                {
                    flag = true;
                    break;
                }
            }
            if (flag)
                count++;
        }
        System.out.println(count);

    }

    private static boolean isReverse(int i) {
        String s = String.valueOf(i);
        for (int j = 0; j < s.length()/2; j++) {
            if (s.charAt(j)!=s.charAt(s.length()-1-j))
                return false;
        }
        return true;
    }

    private static boolean isPrime(int i) {
        if (i<2) return false;
        for (int j = 2; j <= Math.sqrt(i) ; j++) {
            if (i%j==0)
                return false;
        }
        return true;
    }





}


#京东#
全部评论
第二题有个trick,1不是质数,第一个符合要求的数字是12,还得注意一下。考虑完全了暴力可过。
2 回复
分享
发布于 2020-08-06 20:51
第二题暴力只过36%~
1 回复
分享
发布于 2020-08-06 20:31
联想
校招火热招聘中
官网直投
第二题坑点在比如说102,我去掉1,我认为02不成数字,直接不算,但后台数据里可能是算是数字2,是符合的,卡了我半天。。。
1 回复
分享
发布于 2020-08-06 20:33
第二题过45%,不知道原因🙄
1 回复
分享
发布于 2020-08-06 20:47
大佬求答案🤣
点赞 回复
分享
发布于 2020-08-06 20:32
第二题我用本地编译,输出快捷是System.err.println();我他妈搞了半天不知道哪里有问题,错误信息也没有;
点赞 回复
分享
发布于 2020-08-06 20:32
第一题输入需要用空格隔开
点赞 回复
分享
发布于 2020-08-06 20:36
大佬求答案
点赞 回复
分享
发布于 2020-08-06 20:36
大佬第一题输入输出是有坑么,需要循环读?我只过18%
点赞 回复
分享
发布于 2020-08-06 20:40
感觉东哥这波的题不是很难啊
点赞 回复
分享
发布于 2020-08-06 20:42
第二题scanner先读一个数字再nextline读不到了,很难受啊,之前从没注意过这个问题,哪个大佬给我解释一下
点赞 回复
分享
发布于 2020-08-06 20:44
除了前导0没说清楚,另外当数字长度为1的时候也应该说明一下,很误导人不知道该怎么处理
点赞 回复
分享
发布于 2020-08-06 21:02
第二题82% 然后超时
点赞 回复
分享
发布于 2020-08-06 21:05
我考虑了1 ,又考虑了数字长度为1的情况,然而还是36%
点赞 回复
分享
发布于 2020-08-06 21:06
我去,这么坑的吗,没考虑到1
点赞 回复
分享
发布于 2020-08-06 21:09
我也是←_←第二题在那想了半天优化,结果剩十几分钟准备贴过去发现出了个新公告,头都大了。干脆暴力,结果发现可以
点赞 回复
分享
发布于 2020-08-06 21:09
超时的各位,其实你们可以这样: int arr[] = new int[] { 2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929,                 10301, 10501, 10601, 11311, 11411, 12421, 12721, 12821, 13331, 13831, 13931, 14341, 14741, 15451, 15551,                 16061, 16361, 16561, 16661, 17471, 17971, 18181, 18481, 19391, 19891, 19991, 30103, 30203, 30403, 30703,                 30803, 31013, 31513, 32323, 32423, 33533, 34543, 34843, 35053, 35153, 35353, 35753, 36263, 36563, 37273,                 37573, 38083, 38183, 38783, 39293, 70207, 70507, 70607, 71317, 71917, 72227, 72727, 73037, 73237, 73637,                 74047, 74747, 75557, 76367, 76667, 77377, 77477, 77977, 78487, 78787, 78887, 79397, 79697, 79997, 90709,                 91019, 93139, 93239, 93739, 94049, 94349, 94649, 94849, 94949, 95959, 96269, 96469, 96769, 97379, 97579,                 97879, 98389, 98689 };
点赞 回复
分享
发布于 2020-08-06 21:10
蛤?暴力可以直接过的🐴,合着白优化了,只过了36%…
点赞 回复
分享
发布于 2020-08-06 21:13
C++第二题也是一样的  过了36提示运行错误 检查了一下发现数字长度为1时会报错。。。。
点赞 回复
分享
发布于 2020-08-06 21:13
第二题我是用HashMap保存了可能出现的回文素数,空间换时间,避免重复计算
点赞 回复
分享
发布于 2020-08-06 21:22

相关推荐

头像
不愿透露姓名的神秘牛友
03-09 20:58
点赞 评论 收藏
转发
投递卓望数码等公司10个岗位
点赞 评论 收藏
转发
应用SRE-Site&nbsp;Reliability&nbsp;Engineer&nbsp;&nbsp;&nbsp;&nbsp;岗位职责:&nbsp;&nbsp;&nbsp;&nbsp;1、系统稳定性保障:负责保障线上系统、应用和服务的高可用性、可靠性和性能;设计、实施和维护监控系统,及时发现并解决潜在问题。&nbsp;&nbsp;&nbsp;&nbsp;2、故障排除与问题解决:快速响应和解决生产环境中的故障,确保系统正常运行;制定和执行有效的故障排除方案,确保问题及时定位和解决。&nbsp;&nbsp;&nbsp;&nbsp;3、自动化运维:开发和维护自动化工具,提高系统部署、配置和监控的效率;实施基础设施即代码(Infrastructure&nbsp;as&nbsp;Code)的理念,推动自动化运维。&nbsp;&nbsp;&nbsp;&nbsp;4、容量规划与性能优化:分析系统资源使用情况,进行容量规划,确保系统能够满足业务增长需求;优化系统性能,提升系统的响应速度和吞吐量。&nbsp;&nbsp;&nbsp;&nbsp;5、安全性保障:与安全团队合作,确保系统和服务的安全性,及时修复潜在的安全漏洞;制定和执行紧急响应计划,应对可能的安全事件。&nbsp;&nbsp;&nbsp;&nbsp;6、跨团队协作:与开发团队、测试团队等密切合作,推动DevOps文化的实施;提供技术支持和培训,促进团队成员的技术成长。&nbsp;&nbsp;&nbsp;&nbsp;岗位要求:&nbsp;&nbsp;&nbsp;&nbsp;1、本科及以上学历,计算机科学、信息技术或相关专业背景。&nbsp;&nbsp;&nbsp;&nbsp;2、5年以上系统运维、性能优化、故障排查等相关经验。&nbsp;&nbsp;&nbsp;&nbsp;3、熟练使用自动化运维工具,具备Shell、Python等脚本编程经验。&nbsp;&nbsp;&nbsp;&nbsp;4、深入了解云计算、容器化技术(如Docker、Kubernetes)。&nbsp;&nbsp;&nbsp;&nbsp;5、具备强大的故障排除和问题解决能力,能够在高压环境下迅速应对。&nbsp;&nbsp;&nbsp;&nbsp;6、有大型分布式系统的设计和维护经验者优先。&nbsp;&nbsp;&nbsp;&nbsp;7、对新技术有强烈的学习兴趣,保持对行业最新趋势的关注。
投递京东等公司10个岗位
点赞 评论 收藏
转发
点赞 10 评论
分享
牛客网
牛客企业服务