笔试复盘 | 网易8.21笔试全A经

(投网易是8月初看见师兄在群里发二维码随手投的....然后昨天才笔试。笔试比较简单,大概花了一小时完成3.8,又花了40min a掉剩下0.2。第一次全a,纪念一下嘿嘿嘿

第一题 一个数组的两数之和小于等于target的个数

(送分题,无脑暴力)

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int []nums = Arrays.stream(in.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        int target = Integer.valueOf(in.nextLine());
        System.out.println(helper(nums,target));
    }
    private static int helper(int []nums,int target) {
        Arrays.sort(nums);
        int res = 0;
        for (int i = 0; i < nums.length; i++) {
            for (int j = i+1; j < nums.length; j++) {
                if(nums[i]+nums[j]<=target) res++;
                else break;
            }
        }
        return res;
    }
}

第二题 对字符串的变换

无脑模拟,送分题

class Main {
    public char findKthBit(int n,int k){
        String []arr = new String[n];
        arr[0] = "a";
        for (int i = 1; i < n; i++) {
            arr[i] = arr[i-1] + (char)('a'+i) + reverse(invert(arr[i-1]));
        }
        return arr[n-1].charAt(k-1);
    }
    private String reverse(String s){
        return new StringBuilder(s).reverse().toString();
    }
    private String invert(String s){
        char []ch = s.toCharArray();
        for (int i = 0; i < ch.length; i++) {
            ch[i] = (char)('z'+'a'-ch[i]);
        }
        return new String(ch);
    }
}

第三题 分发纸张,与leetcode分发糖果不同的是,这里的小朋友围成了一个圈

看有人说是两次遍历,然后判断下边界条件就可以了。但我的做法是先把所有小朋友按年龄排序,先给年龄小的小朋友发。个人觉得两次遍历+判断第一个小朋友和最后一个小朋友这种做法只是恰巧能过测试用例了,感觉思路不严谨。

高能来袭:下面的代码长得非常难看

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int[] ages = Arrays.stream(in.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        System.out.println(helper(ages));
    }
    static class Child{
        int index;
        int age;

        public Child(int index, int age) {
            this.index = index;
            this.age = age;
        }
    }
    private static int helper(int[] ages) {
        if(ages.length<2) return ages.length;
        List<Child> children = new ArrayList<>();
        for (int i = 0; i < ages.length; i++) {
            Child child = new Child(i,ages[i]);
            children.add(child);
        }
        children.sort((o1, o2) -> o1.age-o2.age);
        int []paper = new int[ages.length];
        for(Child ch:children){
            int index = ch.index;
            if(index==0){
                if(ages[index]>ages[1] && ages[index]>ages[ages.length-1]) {
                    paper[index] = Math.max(paper[1], paper[ages.length - 1]) + 1;
                }else if(ages[index]>ages[1]){
                    paper[index] = paper[1]+1;
                }else if(ages[index]>paper[ages.length-1]){
                    paper[index] = paper[ages.length-1]+1;
                }else {
                    paper[index] = 1;
                }
            } else if(index==ages.length-1){
                if(ages[index]>ages[0] && ages[index]>ages[ages.length-2]) {
                    paper[index] = Math.max(paper[0], paper[ages.length - 2]) + 1;
                }else if(ages[index]>ages[0]){
                    paper[index] = paper[0]+1;
                }else if(ages[index]>ages[ages.length-2]){
                    paper[index] = paper[ages.length-2]+1;
                }else {
                    paper[index] = 1;
                }
            }else {
                if(ages[index]>ages[index-1] && ages[index]>ages[index+1]) {
                    paper[index] = Math.max(paper[index-1],paper[index+1])+1;
                }else if(ages[index]>ages[index+1]){
                    paper[index] = paper[index+1]+1;
                }else if(ages[index]>ages[index-1]){
                    paper[index] = paper[index-1]+1;
                }else {
                    paper[index] = 1;
                }
            }
        }
        return Arrays.stream(paper).sum();
    }

第四题 bfs

这道题我使用dfs剪枝也只能过70%,使用bfs过了100%

import java.util.ArrayDeque;
import java.util.Arrays;
import java.util.Queue;

public class Main {
    int []d = {-1,0,1,0,-1};
    public int minSailCost (int[][] input) {
        int m = input.length;
        int n = input[0].length;
        int [][]dp = new int[m][n];
        for (int i = 0; i < m; i++) {
            Arrays.fill(dp[i],Integer.MAX_VALUE);
        }
        dp[0][0] = 0;
        Queue<int []> queue = new ArrayDeque<>();
        queue.add(new int[]{0,0});
        while (!queue.isEmpty()){
            int size = queue.size();
            for (int i = 0; i < size; i++) {
                int []site = queue.poll();
                int x = site[0],y=site[1];
                for (int j = 0; j < 4; j++) {
                    int n_x = x+d[j];
                    int n_y = y+d[j+1];
                    if(n_x>=0 && n_x<m && n_y>=0 && n_y<n){
                        if(input[n_x][n_y]!=2){
                            int cost = input[n_x][n_y]==1?1:2;
                            if(dp[x][y]+cost<dp[n_x][n_y]) {
                                dp[n_x][n_y] = dp[x][y] + cost;
                                queue.offer(new int[]{n_x, n_y});
                            }
                        }
                    }
                }
            }
        }
        return dp[m-1][n-1]==Integer.MAX_VALUE?-1:dp[m-1][n-1];
    }
}
#面试复盘##笔经##网易#
全部评论
楼主你现在面到几面啦
点赞 回复 分享
发布于 2021-08-28 16:34
想问问lz笔试过了吗
点赞 回复 分享
发布于 2021-08-25 02:21
点赞 回复 分享
发布于 2021-08-22 15:53

相关推荐

路过的咸蛋超人也想拿offer:你是我见过最美的牛客女孩
点赞 评论 收藏
分享
面试官人很好,态度和蔼可亲,没答出来时也会引导你去思考。由于是晚上面的,导致我白天一天都有点紧张,面的时候状态也不是很好,正常可能面试官提问完应该思考几秒再答,而我就像抢答一样一口气把所有会的都说出来,这样就导致逻辑比较混乱,东一句西一句的。首先是自我介绍,先把会的技术大致讲一下,由于我八股背的多所以着重讲了一下,Java,go,jvm,MySQL,Redis,计网,操作系统这些,然后一小部分闲聊,然后先问了一下项目,面试官问我这个项目是否落实之类的,直接坦言说是写的练手的,包括之前也写过IM通讯,外卖之类的。然后面试官就把提问的重点放在了八股上。先问了Java:类加载器(答:3种+自定义类加载器、tomcat、原因+双亲委派+好处)JVM参数(答:xmx,xms,newsize这些,问我是如何设定的,我回答是把内存分一半给堆,再把堆分一半给新生代,这方面确实不太了解)然后问了一下并发相关的:线程池(答:线程池的7个参数(忘了线程工厂和阻塞时间了),3个重要参数,还有线程如何启用,为什么要设计最大线程数之类的,提到Java栈默认分配1MB运行时不可以更改)AQS(答:先讲clh是自旋锁+list,然后是AQS在这个基础上做的两个优化,然后举了一下reentrantlock根据state如何获取资源)CAS(答:使用三个字段,aba问题,然后将通常搭配自旋锁实现,面试官问通常会自旋多少次,这个不太了解,答的100,然后问100次大概多少秒,回答微秒级,然后面试官讲了一下怎么做资源可能没用完,意识到可能还需要进行阻塞操作)然后考虑一下Linux命令(top,ps,如何使用管道符过滤线程和使用Linux启动线程没答出来)然后问Redis:持久化机制(答:三种aof,rdb,混合,aof的三个参数刷盘策略,rdb以快照保存,使用bgsave会使用子线程来保存不会阻塞,而aof虽然会阻塞但是只在写完数据后追加一条命令,不会太影响,然后是他俩的优缺点,还有混合是怎么保存数据的)集群模式(答:三种,主从复制到缺点再到哨兵机制,正常使用三个哨兵互相监督,主节点挂了投票选主哨兵然后选主节点,然后额外讲一下脑裂的问题,主节点进行数据更新然后把命令写入aof来同步从节点,最后cluster集群,如何实现,使用16383个哈希槽(艹答成16384了),先根据哈希码取余,再根据节点数取余决定放在哪个节点上,然后问了一下我会怎么选集群模式,首先是cluster的问题,会让管道操作之类的失效,然后哨兵会导致整个集群结构变得复杂,使用小项目可能会考虑哨兵,大的考虑cluster,然后考了一下cluster如果一个节点挂了怎么办,根据节点数重新取余然后数据转移,面试官说这么转移比较慢,有没有别的办法,我隐约记得使用一个类似环形数组的方式,想不起来了)然后考了一下MySQL的b+树(这方面的知识点太多了,导致我什么都想讲逻辑就比较乱,讲了一下聚簇索引,树的叶子节点对应着一张页16KB,MySQL有一个区的概念,把这些页放在同一个区中,这样叶子节点的双向链表遍历时速度更快,然后b+树的扇出比较大(非常二,说成扇度之类的,面试官以为说的是扇区)这样层数就比较小,一行1kb数据的话3层可以放心2000w数据)其他的暂时想不起来了算法是lru,面试官问要不要提示,我说写个,然后写了10分钟左右,说大概写好了,但是面试官指出了2个小错误,第一个马上就改回来了,第二个一直没看出来(大脑这时候已经停止工作了)反问:问学习建议,说根据实际的项目进行深入,考虑应该怎么做,还问了一下组里面是做Java的吗?面试官说他是做go的,组里什么语言都有,语言影响不大,连忙补充了一句我对go的底层有深入源码的学习)结束。总体感觉答得不太好,没有太体现出深度,细节也不够全面。
下一个更好呗:佬,我投完云智一直没消息,多久约的一面啊
查看14道真题和解析
点赞 评论 收藏
分享
评论
3
14
分享

创作者周榜

更多
牛客网
牛客企业服务