• 找的笔试题的复盘(一)


    百度2020校招Java研发工程师笔试卷(第三批)

    2、当请求过多,超出线程池负荷的时候,会触发拒绝策略。下列选项中,对于拒绝策略的描述错误的是( ):
    A.CallerRunsPolicy,线程调用运行该任务的 execute 本身,此策略提供简单的反馈控制机制,能够减缓新任务的提交速度
    B.AbortPolicy,处理程序遭到拒绝将直接抛出异常,丢弃任务。
    C.DiscardPolicy,不能执行的任务将被删除。这种策略将丢弃任务,同时也会抛出异常。
    D.DiscardOldestPolicy,如果执行程序尚未关闭,则位于工作队列头部的任务将被删除,然后重试执行程序。
    解析:看到A的后半段没见过就选了,但想一想就是这样的,这个线程用来执行任务,就
    5、下面几项关于Java程序初始化的几个原则:①静态对象(变量)优先于非静态对象(变量)初始化;②父类优先于子类进行初始化;③按照成员变量的定义顺序进行初始化;其中正确的有:()
    复盘:第三个总觉得怪怪的就没选,他没有“静态或非静态成员变量”这个前提,就与①冲突了
    8、现有一字符串"hello world",使用哈夫曼编码最少使用多少bit内存:()
    解析:好久没做过这种题都忘了,编码是编程01码
    在这里插入图片描述
    10 一个sql题,错在LIKE那里了
    解析:%州是以’州’为结尾

    | 11 假设有必修课成绩表course,每位学生的期末考试成绩以及补考成绩都录入到course表中,学号为20190001的同学想查询一下自己未通过的课程的课程编号与课程名称,那么下面正确的sql语句是
    create table course(
    id int(11) not null auto_increment,
    sid int(11) not null comment ‘学号’,
    cid int(11) not null comment ‘课程编号’,
    cname char(50) not null comment ‘课程名称’,
    score int(11) not null comment ‘分数’,
    primary key(id)

    )engine = innodb;
    select distinct cid,cname from course where cid not in (select cid from course where score > 60) and sid=20190001
    select distinct cid,cname from course where cid in (select cid from course where score < 60 and sid=20190001)
    解析:注意题意,录入了期末考成绩和补考成绩,所以实际上未通过的是指两门都没过的,这里我们应该直接取not in
    12 序列{20, 23, 28, 41, 61, 31, 71, 76, 15, 30}构造为完全二叉树,完全二叉树再变为最小堆后,堆所对应的的中序遍历序列可能为()
    所以其实他给的完全二叉树的序列,就是一个层序遍历的序列,然后就是拿着每个父节点不断下沉、交换的过程了
    在这里插入图片描述

    |

    在这里插入图片描述
    emm,我现在只能有个感觉,就是他return里的两个调用,其实类似于二叉树遍历的左右子树遍历,所以近似于2^N次方吧
    在这里插入图片描述
    解析:我还以为是啥数学题,其实就是把多次减法用一次除法和取模解决了
    #include
    #include
    using namespace std;
    
    typedef long long ll;
    
    int main(){
        int N;
        cin>>N;
        ll a[N];
        for(int i=0;i<N;i++){
            cin>>a[i];
        }
        ll res=0;
        while(true){
            sort(a,a+N);
            if(a[N-1]<N){break;}
            ll div = a[N-1]/N;
            a[N-1]=a[N-1]-N*div;
            for(int i=0;i<N-1;i++){a[i]+=div;}
            res+=div;
        }
        cout<<res<<endl;
        return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
  • 相关阅读:
    手机无线充电双线圈15W方案SOC英集芯IP6809
    Python爬虫实战案例——第六例
    基于JAVA仁爱公益网站计算机毕业设计源码+系统+mysql数据库+lw文档+部署
    你知道 TCP 为什么要三次握手吗?
    使用itextPDF实现PDF电子公章工具类
    CSS选择符和可继承属性
    面试题:深拷贝、浅拷贝、引用拷贝的区别
    2022年中山大学计算机学院计算机考博申博博士经验分享
    Java基于springboot+vue药店实名制买药系统 前后端分离
    微信小程序开发19 业务告警:怎样借助云开发业务告警进行业务监控?
  • 原文地址:https://blog.csdn.net/qq_51955445/article/details/126077904