2/17益先科技(base 北京)一面、处子面

在boss海投遇见的一个面试,面试下午两点开始,面试官全程没有开摄像头

面试显示自我介绍,面试官比较和气,没有问八股先是了解你的情况,说他们更在意学习能力

请说一下你是怎么学习java开发的?

下面是一道面试题:

请实现一个SequenceManager类可以实现getNext()、rename()、delete()操作,类中保存一个有序队列,getNext返回当中最小的未出现的正整数,rename(int,int)实现替换前面的元素为后面的元素,要保证前面的元素存在后面元素不存在,delete(int)删除元素,很简单

class SequenceManager {
    Set<Integer> set = new HashSet<>();

    int getNext(){
        int count = 1;
        while(set.contains(count)){
            count++;
        }
        set.add(count);
        return count;
    }

    void rename(int oldNum,int newNum){
        if(set.contains(newNum)||!set.contains(oldNum)){
            return;
        }
        set.remove(oldNum);
        set.add(newNum);
    }

    void delete(int num){
        if(!set.contains(num))
            return;
        set.remove(num);
    }

}

之后约了明天下午两点的面试,看样子是底代码平台开发,到时候再看吧

全部评论
佬,面的怎么样
1 回复 分享
发布于 02-18 15:57 重庆
一模一样
点赞 回复 分享
发布于 02-17 18:49 重庆

相关推荐

02-19 23:16
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客企业服务