找的笔试题的复盘(一)

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

8、现有一字符串"hello world"，使用哈夫曼编码最少使用多少bit内存：（）
解析：好久没做过这种题都忘了，编码是编程01码

| 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)

12 序列{20, 23, 28, 41, 61, 31, 71, 76, 15, 30}构造为完全二叉树，完全二叉树再变为最小堆后，堆所对应的的中序遍历序列可能为（）
所以其实他给的完全二叉树的序列，就是一个层序遍历的序列，然后就是拿着每个父节点不断下沉、交换的过程了

|

emm，我现在只能有个感觉，就是他return里的两个调用，其实类似于二叉树遍历的左右子树遍历，所以近似于2^N次方吧

解析：我还以为是啥数学题，其实就是把多次减法用一次除法和取模解决了

#include<iostream>
#include<algorithm>
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;
}