不愧是鹅厂，连面试算法题都是这样恐怖至极，已顺利OC

</a>

第二题

===

/*

一个数字n，三种操作，n=n-1，偶数可以n=n/2，三的倍数可以n=n/3

问变成1最小操作次数

1<=n<=1e9

* @Author: 7QQQQQQQ

* @IDE: vscode

* @Date: 2021-03-21 20:00:29

*/

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N=1e6+50;

int main(){

int T;cin>>T;

while``(T--){

map<``int``,``int``> vis;

int n;cin>>n;

queue<``int``> que;

que.push(n);

vis[n]=1;

while``(!que.empty()){

int x=que.front();

que.pop();

if``(x==1) ``break``;

if``(!vis[x-1]){

vis[x-1]=vis[x]+1;

que.push(x-1);

}

if``(x%2==0 && !vis[x/2]){

vis[x/2]=vis[x]+1;

que.push(x/2);

}

if``(x%3==0 && !vis[x/3]){

vis[x/3]=vis[x]+1;

que.push(x/3);

}

}

cout<<vis[1]<<endl;

}

return 0;

}

第三题

===

/*

给了n个数字，然后q次查询，每次查询给了若干个数组，求这些数组合并后的第k小

范围都是1e5

* @Author: 7QQQQQQQ

* @IDE: vscode

* @Date: 2021-03-21 20:14:53

*/

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N=1e6+50;

vector<``int``> e[N];

int cnt[N];

int main(){

int n;cin>>n;

for``(``int i=1;i<=n;i++){

cin>>cnt[i];

for``(``int j=1;j<=cnt[i];j++){

int x;cin>>x;

e[i].push_back(x);

}

sort(e[i].begin(),e[i].end());

}

int Q;cin>>Q;

while``(Q--){

int num;cin>>num;

vector<``int``> query;

for``(``int i=0;i<num;i++){

int x;cin>>x;

query.push_back(x);

}

int K;cin>>K;

int L=0,R=1e9;

while``(L+1<R){

int mid=L+R>>1;

int sum=0;

for``(``int i=0;i<num;i++){

int j=query[i];

sum+=lower_bound(e[j].begin(),e[j].end(),mid)-e[j].begin();

}

if``(sum<K) L=mid;

else R=mid;

}

cout<<L<<endl;

}

return 0;

}

第四题

===

update：这题数据水了，当时过了，就没管那么多。

对于x[i]<=mid && y[i]>=mid的，如果cnt*2>=n，那么取x[i],否则取mid，对于其他的取x[i]即可，对于

x[i]>mid的，因为他会增加cnt的个数，所以 应该先按照左端点从大到小排序，这样优先选择了更多>=mid的数字，可以减少在中间部分，选择更多的x[i]，而不是mid，使得总和S尽可能小。

代码已更新

/*

n个人，总共有w元，每个人要得到的钱数量在x和y之间，求让分配后，中位数最大值是多少

n<=1e5

w<=1e14

∑x[i]<=w<=∑y[i]

* @Author: 7QQQQQQQ

* @IDE: vscode

* @Date: 2021-03-21 20:23:00

*/

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N=1e6+50;

ll n,w;

struct node{

ll x,y;

friend bool operator<(node a,node b){

if``(a.x!=b.x) ``return a.x>b.x;

return a.y>b.y;

}

}a[N];

bool check(ll mid){

ll S=0;

int cnt=0;

for``(``int i=1;i<=n;i++){

if``(a[i].x<=mid && a[i].y>=mid){

if``(cnt*2<n) S+=mid,cnt++;

else S+=a[i].x;

}

else``{

S+=a[i].x;

if``(a[i].x>=mid) ++cnt;

}

}

return S<=w && cnt*2>=n;

}

int main(){

cin>>n>>w;

ll R=0;

for``(``int i=1;i<=n;i++){

cin>>a[i].x>>a[i].y;

R=max(R,a[i].y+1);

}

sort(a+1,a+n+1);

ll L=0;

while``(L+1<R){

ll mid=L+R>>1;

if``(check(mid)) L=mid;

else R=mid;

}

cout<<L;

return 0;

}

第五题

===

/*

n个物品，每个物品有自己的价值，现在让选择物品，使得选择的物品价值是m的倍数，输出最少要丢弃的价值

1<=n<=1e5

1<=m<=100

* @Author: 7QQQQQQQ

* @IDE: vscode

* @Date: 2021-03-21 20:30:44

*/

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N=1e6+50;

ll a[N],b[N],dp[N*10];

int main(){

int T;cin>>T;

while``(T--){

int n,m;cin>>n>>m;

ll SUM=0;

for``(``int i=1;i<=n;i++){

cin>>a[i];

SUM+=a[i];

b[i]=a[i]%m;

}

if``(SUM%m==0){

cout<<0<<endl;

continue``;

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此我收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
12734455)]

[外链图片转存中…(img-l9IaNUtL-1715812734457)]

[外链图片转存中…(img-5JC1lU5M-1715812734458)]

[外链图片转存中…(img-DyLR7xLg-1715812734459)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！