学而思 前端笔试

选择题都是一些 机器学的和操作系统的东西。。 感觉很迷。
算法 第一道 AC
package com.company; import java.util.*; public class ListNode { public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        Set<Integer> set = new HashSet<>();
        String rs = ""; while (sc.hasNextInt()){ int tmp = sc.nextInt();
            tmp = Math.abs(tmp); if(!set.contains(tmp)){
                rs += tmp + " ";
                set.add(tmp);
            }
        }
        System.out.println(rs);
    }
}
第二道,感觉是时间复杂度高了,不记得堆排序咋写了,尴尬。 67%
大概思路  维持一个数组,让数组第一个为改数组的最小值。 不断筛选,等我去看看真正的堆排序咋写再补充一个。
package com.company; import java.util.*; public class dui { public static void main(String[] args){
        Scanner sc = new Scanner(System.in); float n = sc.nextFloat(); int[] tmp = new int[(int) Math.floor((Math.ceil(n*0.1*0.01)))]; for (int i=0;i<tmp.length;i++){
            tmp[i] = sc.nextInt();
        } getMin(tmp); for (int i=tmp.length;i<n;i++){ int in = sc.nextInt(); if (in > tmp[0]){
                tmp[0] = in; getMin(tmp);
            }
        } for (int i=0;i<tmp.length;i++){
            System.out.println(tmp[i]);
        }
    } public static void getMin(int[] tmp){ int index = 0; int min = tmp[0]; int tmep = 0; for (int i=0;i<tmp.length;i++){ if (tmp[i] == 0) continue; if (tmp[i] < min){
                index = i;
                min = tmp[min];
            }
        }
        tmep = min;
        tmp[0] = min;
        tmp[index] = tmep;
    }
}

#笔试题目##学而思##前端工程师##笔经#
全部评论
我看到你发的帖才想起来,题目下面提示用堆。。我做的时候给忘了,用数组AC100%了,还不会C用的Java,感觉没分了哈哈
点赞
送花
回复
分享
发布于 2019-09-02 20:52
是有点迷。。
点赞
送花
回复
分享
发布于 2019-09-02 21:00
秋招专场
校招火热招聘中
官网直投

相关推荐

1 收藏 评论
分享
正在热议
# 牛客帮帮团来啦!有问必答 #
1151571次浏览 17149人参与
# 通信和硬件还有转码的必要吗 #
11202次浏览 101人参与
# 不去互联网可以去金融科技 #
20372次浏览 255人参与
# 和牛牛一起刷题打卡 #
18971次浏览 1635人参与
# 实习与准备秋招该如何平衡 #
203377次浏览 3625人参与
# 大厂无回复,继续等待还是奔赴小厂 #
4972次浏览 30人参与
# OPPO开奖 #
19200次浏览 267人参与
# 通信硬件薪资爆料 #
265901次浏览 2484人参与
# 国企是理工四大天坑的最好选择吗 #
2220次浏览 34人参与
# 互联网公司评价 #
97685次浏览 1280人参与
# 简历无回复,你会继续海投还是优化再投? #
25036次浏览 354人参与
# 0offer是寒冬太冷还是我太菜 #
454864次浏览 5124人参与
# 国企和大厂硬件兄弟怎么选? #
53903次浏览 1012人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14644次浏览 349人参与
# 硬件人的简历怎么写 #
82286次浏览 852人参与
# 面试被问第一学历差时该怎么回答 #
19397次浏览 213人参与
# 你见过最离谱的招聘要求是什么? #
28087次浏览 248人参与
# 学历对求职的影响 #
161236次浏览 1804人参与
# 你收到了团子的OC了吗 #
538713次浏览 6386人参与
# 你已经投递多少份简历了 #
344216次浏览 4963人参与
# 实习生应该准时下班吗 #
96976次浏览 722人参与
# 听劝,我这个简历该怎么改? #
63524次浏览 622人参与
牛客网
牛客企业服务