bigo一面

介绍腾讯项目:
组里其他人用的流程是啥;
跟spark比起来性能有没有提升;
flink用什么语言开发;

代码题目:
寻找重复子树;
两个有序数组的中位数;

面试官是个小姐姐,全程很冷,体验一般;


#面经一面面经##面经##BIGO#
全部评论

相关推荐

02-14 00:25
中南大学 Java
题目如图这题我觉得最好就是用对k二分来做,但是我总是过不了测试用例,牛客上的那测试用例老长一串又复制不了,有没有大佬帮我看下代码哪里有问题呀?感激不尽!!代码如下:public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int n=in.nextInt(),m=in.nextInt();        TreeSet<Integer> set=new TreeSet<>();        in.nextLine();        String wall=in.nextLine();        for(int i=0;i<n;i++) {            if(wall.charAt(i)=='W') set.add(i);        }        if(set.ceiling(0)==null) System.out.print(0);        int left=-1,right=n+1;        while(left+1<right) {            int mid=(left+right)/2;            if(check(set,mid,m)) right=mid;            else left=mid;        }        System.out.print(right);    }    public static boolean check(TreeSet<Integer> set,int k,int m) {        int idx=set.ceiling(0);        for(int i=0;i<m;i++) {            idx+=k;            if(set.ceiling(idx)==null) return true;        }        return false;    }}
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务