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); } }
之后约了明天下午两点的面试,看样子是底代码平台开发,到时候再看吧