不愧是鹅厂，连面试算法题都是这样恐怖至极，已顺利OC，2024年最新面试官误区

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注Android）

正文

*/

int fa[1005];

void dfs(TreeNode* root,``int f){

if``(!root) return ;

fa[root->val]=f;

dfs(root->left,root->val);

dfs(root->right,root->val);

}

vector<ListNode*> solve(TreeNode* root, vector<``int``>& b) {

vector<ListNode*> ans;

dfs(root,root->val);

for``(auto &X:b){

vector<``int``> now;

int x=X;

while``(fa[x]!=x){

now.push_back(x);

x=fa[x];

}

now.push_back(x);

reverse(now.begin(),now.end());

ListNode* head=``new ListNode(now[0]);

ListNode* H=head;

for``(``int i=1;i<now.size();i++){

H->next=``new ListNode(now[i]);

H=H->next;

}

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;

更多Android高级工程师进阶学习资料

进阶学习视频

附上：我们之前因为秋招收集的二十套一二线互联网公司Android面试真题（含BAT、小米、华为、美团、滴滴）和我自己整理Android复习笔记（包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。）

里面包含不同方向的自学编程路线、面试题集合/面经、及系列技术文章等，资源持续更新中…

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

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注Android）

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

droid源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。）

[外链图片转存中…(img-vQCKH84P-1713090501453)]

里面包含不同方向的自学编程路线、面试题集合/面经、及系列技术文章等，资源持续更新中…

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

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注Android）
[外链图片转存中…(img-cSXnyXyQ-1713090501453)]

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