2020-08-27 ----- 京东笔试

最新推荐文章于 2024-10-16 10:13:45 发布

TBS_Learner

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量300

点赞数

分类专栏：面经 # 面试经历文章标签： java

本文链接：https://blog.csdn.net/weixin_46592754/article/details/108267607

版权

题目

京东的笔试分为选择题和编程题
选择题…不能切本地ide … 我被记录了一次违规(不知道会发生什么事情…)
选择题涵盖的知识比较广, 操作系统, JVM , TCP , UDP , java基础语法, lambda , java异常 , 自增和乘法混合运算 … 大概就记得这些…

编程题是2道比较简单的
第一题

使用 2, 3, 5 这几个数 , 可以拼成 22, 23 , 25 , 2 , 3 , 5 这类的数字…
对这些数字任意组合, 从小到大排序 ,
给定一个 n , 返回这样的数列, 第n项是几
n <= 1000 , 比如 n = 3 , 那么答案就是5

思路

我从 n <= 1000 出发样本比较小, 其实找找规律也能看出… 2 3 5 , 22 23 25 , 32 33 35
其实就是每次取出一个最小的数, 然后*10 , 分别加上 2, 3, 5 就能形成一个新的数字
然后使用一个 queue 去保存这些数字, queue的大小超过1000 就可以不用增加了, 附上 ac 的java代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.*;

public class Main {
   
    private ReadIn readIn = new ReadIn(System.in);
    private PrintWriter printWriter = new PrintWriter(System.out, true);

    public void run() throws IOException {
   
        int k = readIn.nextInt();
        boolean stop = false;
        Queue<Integer> queue = new LinkedList<>();
        queue.add(2);
        queue.add(3);
        queue.add(5);
        int key =0;
        while (k > 0) {
   
            key = queue.poll();
            if