没收到腾讯笔试

第一题 石头上有青蛙，如果青蛙数量相邻有九个的话，那就是幸运道路。输入是110 （10表示 十个石头）1000000001（1表示石头上有青蛙，0表示石头上没有青蛙）输出unlucky输入1101111111110输出lucky int sum=0;        boolean result=false;        Scanner in = new Scanner(System.in);        int a=in.nextInt();        //a为测试的数据组数        for(int j=0;j<a;j++){            int b=in.nextInt();            //b为小路的石砖数            int road[]=new int [b];            if(b<9){                System.out.print("unlucky");            }else{                //初始化青蛙的数量                String c=in.next();                char arr[]=c.toCharArray();                for(int i=0;i<arr.length;i++){                    road[i]=(int)arr[i]-48;                }                for(int i=0;i<b;i++){                    if(road[i]==1){                        sum++;                        if(sum==9){                            result=true;                        }if(sum>9){                            result=false;                        }                    }else{                        sum=0;                    }                }                if(result){                    System.out.println("lucky");                }else{                    System.out.println("unlucky");                }            }        }测试了好几轮都没问题，但是用例成功为0，我真的搞不懂了。。#牛客AI配图神器#

最近面试少了点，补补面经，攒攒欧气。这是3.28 号的一场面试。非常有意思，面试官一直在引导我回答，而且很有耐心。重点在于考察数据结构掌握。数据结构相关问：是否学过数据结构答：学过问：建堆的方式答：给了个自顶向下建堆的方式借此问：建堆时间复杂度？答： O(n)问：是怎么知道O(n)的？答：死记硬背的问：知道O(n)的建堆方式怎么做吗？答：上述建堆方式应该是O(nlogn)，O(n)的给忘了面试官说忘了好啊(我：en???)，那我来考考你，设计一个建堆方式，要求时间复杂度O(n)，提示自底向上，向下调整堆？答：卡了5分钟，一直在本子上推导，最后总算吭吭哧哧地说出来正确方式面试官继续追问，你怎么保...

日期： 一面（3.15）岗位：后台开发地点：深圳背景:  双非科班、两段实习经历最近面试发挥最差的一次，早上八点多面的，面试官没开摄像头，零帧起手两道非hot100算法题，想了很久（最近算法老是没撕好，还是题刷少了）。后面随便问了点八股，实习、项目一点没问，回答也没什么反馈。1. 自我介绍 2. 算法：数组中重复的数据（要求不可开辟额外空间）3. 算法：可被三整除的最大和（一道DP，递推关系没想出来）4. 怎么用Redis实现一个分布式锁5. 讲讲布隆过滤器6. Go中数组和切片有什么区别7. 接口和抽象类有什么区别8. MySQL的事物隔离级别有哪些？9. 幻读是什么？10. 缓存穿透是什么？#腾讯#

构造题有点难度，花了好多时间，导致最后一题没来得及写，还是要好好安排时间，太菜了