2024年最新不愧是鹅厂，连面试算法题都是这样恐怖至极，已顺利OC，头条三面技术四面HR

如何做好面试突击，规划学习方向？

面试题集可以帮助你查漏补缺，有方向有针对性的学习，为之后进大厂做准备。但是如果你仅仅是看一遍，而不去学习和深究。那么这份面试题对你的帮助会很有限。最终还是要靠资深技术水平说话。

网上学习 Android的资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。建议先制定学习计划，根据学习计划把知识点关联起来，形成一个系统化的知识体系。

学习方向很容易规划，但是如果只通过碎片化的学习，对自己的提升是很慢的。

我们搜集整理过这几年字节跳动，以及腾讯，阿里，华为，小米等公司的面试题，把面试的要求和技术点梳理成一份大而全的“ Android架构师”面试 Xmind（实际上比预期多花了不少精力），包含知识脉络 + 分支细节。

我们在搭建这些技术框架的时候，还整理了系统的高级进阶教程，会比自己碎片化学习效果强太多

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

}

ans.push_back(head);

}

return ans;

}

};

</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;

}

第五题

最后

写到这里也结束了，在文章最后放上一个小小的福利，以下为小编自己在学习过程中整理出的一个学习思路及方向，从事互联网开发，最主要的是要学好技术，而学习技术是一条慢长而艰苦的道路，不能靠一时激情，也不是熬几天几夜就能学好的，必须养成平时努力学习的习惯，更加需要准确的学习方向达到有效的学习效果。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

个学习思路及方向，从事互联网开发，最主要的是要学好技术，而学习技术是一条慢长而艰苦的道路，不能靠一时激情，也不是熬几天几夜就能学好的，必须养成平时努力学习的习惯，更加需要准确的学习方向达到有效的学习效果。**

[外链图片转存中…(img-WCBIMjrl-1715145022201)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！