#网易互娱笔试# 数据挖掘岗3道题,1、3AC,第二题40%

今天算是菜鸡这些天笔试以来做的最好的一次了,分享一下1、3题AC的代码,第二题不太明白,希望有大佬赐教,代码写的不太好,能给大家启发一下思路就行
第一题手撕adaboost,公式给你了,照着公式做即可,这边就把adaboost作为一个类实现了一下
class Adaboost{
    int[][] train_data;
    int[] true_result;
    double[] weights;
    int[] is_error;
    double[] a;
    int M;
    int N;

    public Adaboost(int[][] train_data_result, int[] true_result){
        this.train_data = train_data_result;
        M = train_data.length;
        N = train_data[0].length;
        this.true_result = true_result;
        weights = new double[N];
        is_error = new int[N];
        a = new double[M];
        Arrays.fill(weights, 1.0/N);
    }

    void train(){
        for(int i=0; i<M; i++){
            for(int j=0; j<N; j++){
                if(train_data[i][j] == true_result[j]){
                    is_error[j] = 0;
                }else{
                    is_error[j] = 1;
                }
            }
            double ei = 0;
            for(int k=0; k<N; k++){
                ei += weights[k] * is_error[k];
            }
            if(ei==0){
                a[i] = 1;
            }else if(ei==1){
                a[i] = 0;
            }else{
                a[i] = 0.5 * Math.log((1-ei)/ei);
            }

            double zm = 0;
            for(int k=0; k<N; k++){
                zm += weights[k] * Math.exp(-a[i] * true_result[k] * train_data[i][k]);
            }
            for(int k=0; k<N; k++){
                weights[k] = weights[k] * Math.exp(-a[i] * true_result[k] * train_data[i][k]) / zm;
            }
        }
    }

    int check(int[] inputs){
        double result = 0;
        for(int i=0; i<M; i++){
            result += a[i] * inputs[i];
        }
        return result>=0 ? 1 : -1;
    }
}

第二题点技能,用回溯只能过40%,不知道大佬们有没有其他更巧妙的方法
第三题实现sql,sql的意思大致是给n组数据,遍历数据中的所有user_id,找出和该user_id购买相同道具的其他user_id的数量,并按user_id的大小排序
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[][] ids = new int[n][3];
    
        HashMap<Integer, HashSet<Integer>> uid_to_iid = new HashMap();    //uid对应道具id
        HashMap<Integer, HashSet<Integer>> iid_to_uid = new HashMap();    //道具id对应uid

        for(int i=0; i<n; i++){
            ids[i][0] = in.nextInt();
            ids[i][1] = in.nextInt();
            ids[i][2] = in.nextInt();
            if(!uid_to_iid.containsKey(ids[i][1])){
                uid_to_iid.put(ids[i][1], new HashSet<Integer>());
            }
            uid_to_iid.get(ids[i][1]).add(ids[i][2]);

            if(!iid_to_uid.containsKey(ids[i][2])){
                iid_to_uid.put(ids[i][2], new HashSet<Integer>());
            }
            iid_to_uid.get(ids[i][2]).add(ids[i][1]);
        }

        Arrays.sort(ids, new Comparator<int[]>() { @Override public int compare(int[] a, int[] b) {
                return a[1] - b[1];
            }
        });

        HashSet<Integer> username_has_visit = new HashSet<>();

        for(int i=0; i<n; i++){
            if(!username_has_visit.contains(ids[i][1])){
                HashSet<Integer> set = uid_to_iid.get(ids[i][1]);
                username_has_visit.add(ids[i][1]);
                HashSet<Integer> ans = new HashSet<>();
                for(Integer iid : set){
                    if(iid_to_uid.get(iid).size()>1){
                        for(Integer uid : iid_to_uid.get(iid)){
                            ans.add(uid);
                        }
                    }
                }
                if(ans.size()-1 > 0)
                    System.out.println(ids[i][1] + " " + (ans.size()-1));
            }
        }
    }
}    

#网易互娱笔试##网易互娱##笔试题目##数据挖掘工程师#
全部评论
有没有大佬可以分享一下第二题AC的解法呢
点赞 回复 分享
发布于 2020-04-11 22:40
第二题二维dp ac
点赞 回复 分享
发布于 2020-04-11 23:03
可以用dp,跟leetcode 面试题08.11硬币 是一样的做法
点赞 回复 分享
发布于 2020-04-11 23:03
第二题完全背包问题
点赞 回复 分享
发布于 2020-04-11 23:20
大佬,请问题型都是coding吗
点赞 回复 分享
发布于 2021-04-14 22:37

相关推荐

群星之怒:1.照片可以换更好一点的,可以适量P图,带一些发型,遮住额头,最好穿的正式一点,可以适当P图。2.内容太少。建议添加的:求职意向(随着投递岗位动态更改);项目经历(内容太少了建议添加一些说明,技术栈:用到了什么技术,还有你是怎么实现的,比如如何确保数据传输稳定的,角色注册用到了什么技术等等。)项目经历是大头,没有实习是硬伤,如果项目经理不突出的话基本很难过简历筛。3.有些内容不必要,比如自我评价,校内实践。如果实践和工作无关千万别写,不如多丰富丰富项目。4.排版建议:建议排版是先基础信息,然后教育背景(要突出和工作相关的课程),然后专业技能(一定要简短,不要长篇大论,写你会什么,会的程度就可以),然后是项目经历(一定要详细,占整个简历一定要超过一半,甚至超过百分之70都可以)。最后如果有一部分空白的话可以填补上校内获得的专业相关的奖项,没有就写点校园经历和自我评价。5.技术一定要够硬,禁得住拷打。还有作息尽量保证正常,不要太焦虑。我24双非本科还是非科班,秋招春招各找了一段实习结果都没有转正,当时都想噶了,最后6月份在校的尾巴也找到一份工作干到现在,找工作有时很看运气的不要急着自我否定。 加油
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

更多
牛客网
牛客企业服务