8.19 小红书笔试 AK (笔试已挂)

8月31日更新 流程已终止,未收到面试

1.用一个hash维护当前单词的数量即可

public class Main {
        public static void main(String args[]) {
            Scanner cin = new Scanner(System.in);
            int n = cin.nextInt();
            cin.nextLine();
            HashMap<String, Integer> mp = new HashMap();
            int cnt = 0;
            int cur = 1;
            for (int i = 0; i < n; ++i) {
                String word = cin.nextLine();
                int v = mp.getOrDefault(word, 0) + 1;
                mp.put(word, v);
                if (v == cur) {
                    mp.put(word, Integer.MIN_VALUE);
                    cnt++;
                    cur++;
                }
            }
            System.out.println(cnt);
        }
    }

2.将字符映射成最终的字符后,再判断是否是回文串

public class Main {
        public static void main(String args[]) {
            Scanner cin = new Scanner(System.in);
            int n = cin.nextInt();
            cin.nextLine();
            for (int i = 0; i < n; ++i) {
                boolean flag = true;
                String s = cin.nextLine();
                StringBuilder res = new StringBuilder();
                for (int k = 0; k < s.length(); ++k) {
                    res.append(getFin(s.charAt(k)));
                }
                for (int k = 0, j = res.length() - 1; k < j; ++k, --j) {
                    if (res.charAt(k) != res.charAt(j)) {
                        flag = false;
                        break;
                    }
                }
                if (flag) {
                    System.out.println("YES");
                } else {
                    System.out.println("NO");
                }
            }
        }
  
        public static String getFin(char c) {
            switch (c) {
                case 'w':
                    return "vv";
                case 'm':
                    return "uu";
                case 'b':
                case 'p':
                case 'q':
                    return "d";
                case 'n':
                    return "u";
            }
            return c + "";
        }
    }

3.暴力+剪枝

import java.io.*;
import java.util.*;
public class Main {
        public static void main(String args[]) {
            Scanner cin = new Scanner(System.in);
            int n = cin.nextInt();
            int m = cin.nextInt();
            long k = cin.nextLong();
            int[] a = new int[n];
            long maxm = 0;
            for (int i = 0; i < n; ++i) {
                a[i] = cin.nextInt();
            }
            long[] h = new long[n];
            for (int i = 0; i < n; ++i) {
                h[i] = cin.nextInt();
                //存储单节点的最大值
                if (h[i] <= k) {
                    maxm = Math.max(maxm, a[i]);
                }
            }
            LinkedList<int[]>[] mp = new LinkedList[n];
            for (int i = 0; i < n; ++i) {
                mp[i] = new LinkedList();
            }
            for (int i = 0; i < m; ++i) {
                int u = cin.nextInt() - 1;
                int v = cin.nextInt() - 1;
                int w = cin.nextInt();
                //判断两个节点是否超过k,是的话就不加入,这个不加的话只能过18%
                if (h[u] + h[v] + w > k) continue;
                else if (h[u] + h[v] + w == k) {
                    //判断两个节点是否等于k,并存储最大值
                    maxm = Math.max(maxm, a[u] + a[v]);
                    continue;
                }
                maxm = Math.max(maxm, a[u] + a[v]);
                mp[u].add(new int[]{v, w});
                mp[v].add(new int[]{u, w});
            }
            for (int i = 0; i < n; ++i) {
                for (int[] second : mp[i]) {
                    for (int[] third : mp[second[0]]) {
                        //判断third[0]是否等于i
                        if (third[0] == i) continue;
                        //判断是否超过k
                        if (h[i] + second[1] + h[second[0]] + third[1] + h[third[0]] > k) continue;
                      //不加long 只能过64% 
					  maxm = Math.max(maxm, (long) a[i] + a[second[0]] + a[third[0]]);
                    }
                }
            }
            System.out.println(maxm);
        }
    }

全部评论
第二题为什么直接将所有字符先转换就行,怎么想到的啊,我还在回溯只替换一个和多个的情况
1 回复 分享
发布于 2023-08-19 18:13 湖北
佬,第二题将m拆成两个n和u对比是哪种情况?相等还是不相等呢
点赞 回复 分享
发布于 2023-08-19 20:42 河南
原来暴力能过
点赞 回复 分享
发布于 2023-08-19 20:23 台湾
还是浙大牛
点赞 回复 分享
发布于 2023-08-19 18:39 北京
//判断两个节点是否超过k,是的话就不加入,这个不加的话只能过18% 就是卡这了呀。int相加后为负数是吧。害,还得多注意注意!
点赞 回复 分享
发布于 2023-08-19 18:19 湖北
第二题一定要替换吗?
点赞 回复 分享
发布于 2023-08-19 18:18 浙江

相关推荐

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

创作者周榜

更多
牛客网
牛客企业服务