总结
蚂蚁面试比较重视基础，所以Java那些基本功一定要扎实。蚂蚁的工作环境还是挺赞的，因为我面的是稳定性保障部门，还有许多单独的小组，什么三年1班，很有青春的感觉。面试官基本水平都比较高，基本都P7以上，除了基础还问了不少架构设计方面的问题，收获还是挺大的。
经历这次面试我还通过一些渠道发现了需要大厂真实面试主要有：蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初，中级，高级Java面试题集合，附带超详细答案，希望能帮助到大家。
operator± 直接使用+将两个字符串直接拼接起来
compare operator 直接使用 == ,!=,<,<=,>,>=比较大小，比较规则是字典序
length()/size() length()返回字符串的长度，即存放的字符数，时间复杂度是O(1)。size()与length()基本相同
insert(pos,string) 在 pos 号位置插入字符串 string，时间复杂度为O(N)
insert(it,it2,it3) it2和it3为待插入字符串的首尾迭代器，用来表示串[it2,it3)将被插在it的位置上
erase(it) 删除迭代器为it的元素，时间复杂度为O(N)
erase(first,last) 删除一个区间内的所有元素，时间复杂度为O(N)
erase(pos,length) 其中pos为需要开始删除的起始位置，length为删除的字符个数
clear() 用于清空string中的数据，时间复杂度为O(1)
substr(pos,len) 返回从pos号位开始，长度为len的子串，时间复杂度为O(len)
string::npos 是一个常数，其本身的值为-1，但由于是unsigned_int类型，因此实际上也可以认为是unsigned_int类型的最大值。string::npos 用以作为find函数失配时的返回值,所以可以认为string::npos可以等于-1或者4294967295
str.find(str2) 当str2是str的子串时，返回其在str中第一次出现的位置，如果str2不是str的子串，那么返回string::npos
str.find(str2,pos) 从str的pos号位开始匹配str2，返回值与上相同，时间复杂度为O(nm)，其中n和m分别为str和str2的长度。
str.replace(pos,len,str2) 把str从pos号位开始，长度为len的子串替换为str2
str.replace(it1,it2,str2) 把str的迭代器[it1,it2]范围的子串替换为str2 时间复杂度为O(str.length())
======================================================================
- map翻译为映射，也是常用的STL容器。在定义数组时，如a[2] = 3其实是定义了一个从int到int的映射，b[2]=3.5定义了int到double的映射，无论是什么类型，总是将int类型映射到了其他类型。当需要以其他类型作为关键字来做映射时，会显得不方便。我们可以利用map实现将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器)。
引入
#include
单独定义一个map
map<type1,type2> mp;
如果是字符串到整型的映射，必须使用string而不能使用char数组
map<string,int> map;
将一个set容器映射到一个字符串
map<set,string>
- 通过下标访问
对于一个定义为map<char,int> mp的map来说，就可以直接使用mp[‘c’]的方式来访问它对应的整数。
- 通过迭代器访问,map可以使用it->first来访问键，使用it->second来访问值
map<char,int> mp;
mp[‘m’] = 20;
mp[‘r’] = 30;
mp[‘a’] = 40;
for(map<char,int>::iterator it = mp.begin();it!=mp.end();it++){
printf(“%c %d”,it->first,it->second);
}
find(key) 返回键为key的映射的迭代器，时间复杂度为O(log N),N为map中的映射的个数
map<char,int> mp;
mp[‘m’] = 20;
mp[‘r’] = 30;
mp[‘a’] = 40;
map<char,int>::iterator it = mp.find(‘r’);
printf(“%c %d\n”,it->first,it->second);
erase(it) 删除单个迭代器，可以配合find函数使用
map<char,int> mp;
mp[‘m’] = 20;
mp[‘r’] = 30;
mp[‘a’] = 40;
map<char,int>::iterator it = mp.find(‘b’);
mp.erase(it);
erase(key) key为欲删除的键，时间复杂度为O(logN)
erase(first,last) 删除一个区间内的所有元素
map<char,int> mp;
mp[‘m’] = 20;
mp[‘r’] = 30;
mp[‘a’] = 40;
map<char,int>::iterator it = mp.find(‘m’);
mp.erase(it,mp.end());
size() 用来获得map中映射的对数，时间复杂度为O(1)
clear() 用来清空map中所有的元素，时间复杂度为O(N),N为元素个数
-
需要建立字符与整数之间映射的题目，使用map可以减少代码量
-
判断大整数或者其他类型是否存在的题目，可以把map当bool数组用
-
字符串和字符串的映射也有可能会用到
-
注意，map的键和值是唯一的，而如果一个键需要对应多个值，就只能用multimap
========================================================================
- queue翻译成队列，先进先出的容器，尾进头出
引入
#include
queue定义的写法和其他STL容器相同
queue name;
由于队列本身是一种先进先出的限制性数据结构，因此在STL中只能通过front()来访问队首元素，或者通过back()来访问队尾元素
queue q;
for(int i = 1;i<=5;i++){
q.push(i);
}
printf(“%d %d\n”,q.front(),q.back());
push(x) 将x进行入队，时间复杂度为O(1)
front(),back() 获得队首和队尾元素
pop() 令队首元素出队，时间复杂度为O(1)
empty() 检测queue是否为空，返回true则空，返回false则非空
size() 返回queue内元素的个数，时间复杂度为O(1)
-
当需要实现bfs时，可以不用自己动手实现一个队列，而是用STL中的queue作为代替，以提高程序的准确性
-
有一点需要注意，使用front()和pop()函数前，必须用empty()判断队列是否为空，否则有可能因为队列空而出现错误。
==================================================================================
- priority_queue又称为优先队列，其底层是用堆来实现的，在优先队列中，队首元素一定是当前队列中优先级最高的那一个。例如在如下的队列中有以下元素，且定义好了优先级
桃子（优先级3）
梨子（优先级4）
苹果（优先级1）
那么出队的顺序为梨子(4)->桃子(3)->苹果(1)
当然，可以在任何时候往优先队列里面push元素，而优先队列底层的数据结构heap会随时调整结构，使得每次的队首元素都是优先级最大的。
引入
#include
定义
priority_queue name;
和队列不一样的是，优先队列没有front()函数与back()函数，而只能通过top()函数来访问队首元素（也可以称为堆顶元素），也就是优先级最高的元素
priority_queue q;
q.push(3);
q.push(4);
q.push(1);
printf(“%d\n”,q.top());
push(x) 将x入队，时间复杂度为O(logN),其中N为当前优先队列中的元素个数
top() 令队首元素出队，时间复杂度为O(logN)，其中N为当前优先队列中的元素个数
empty() 检测优先队列是否为空，返回true则空，返回false则非空，时间复杂度为O(1)
size() 返回优先队列内的元素的个数，时间复杂度为O(1)
元素优先级如何设置
基本数据类型
对于int，double，char型等可以直接使用的数据类型，
优先队列对他们的优先级设置一般是数字越大的优先级别越高，
char的话就是字典序越大的优先级越高。
自定义优先级
priority_queue<int,vector,less > q 数字越大的优先级越高，与默认效果一样
priority_queue<int,vector,greater > q 数字越小的优先级越高
结构体优先级的设置
优先队列的这个函数与sort中的cmp函数的效果是相反的
-
优先队列可以解决一些贪心问题，也可以对迪杰斯特拉算法进行优化，因为优先队列的本质是堆
-
在使用top函数时，必须用empty函数判断优先队列是否为空，否则可能会因为队空而出现错误
========================================================================
- stack是栈，是一个后进先出的容器
引入
#include
定义
stack< type > name;
stack只能通过top()来访问栈顶元素
push(x) 将x入栈，时间复杂度为O(1)
top() 获得栈顶元素，时间复杂度为O(1)
pop() 用来弹出栈顶元素，时间复杂度为O(1)
empty() 用来检测stack内是否为空，返回 true 为空， false 为非空，时间复杂度为O(1)
size() 返回stack 内元素的个数，时间复杂度为O(1)
- stack用来模拟实现一些递归，防止程序对栈内存的限制而导致程序运行错误。一般来说，程序的栈内存空间很小，对于有些题目来说，如果用普通的函数来执行递归，一旦递归层数过深，则会导致程序运行崩溃，如果用栈来模拟递归算法的实现，则可以避免这一方面的问题。
=======================================================================
- pair是一个很实用的“小玩意”，当想要将两个元素绑在一起作为一个合成元素、又不想要因此定义结构体时，使用pair可以很方便的作为一个代替品。也就是说，pair实际上可以看作一个内部有两个元素的结构体，而且这两个元素的类型是可以指定的。
struct pair{
type1 first;
type2 second;
};
引入
#include
或
#include
定义
pair <int,string> p;
//定义时初始化
pair <string,int> p(“test”,5);
//临时构建
pair <string,int>(“test”,5)
//使用自带的make_pair函数
make_pair(“test”,5)
使用first second的方式访问
pair<string,int> p;
p.first = “Test”
p.second = 5;
**比较操作数 **== != < > <= >= 比较的规则是先以first的大小作为标准，只有当first相等时才用second比较
-
用来代替二元结构体以及其构造函数，可以节省编码的时间。
-
作为map的键值对来进行插入，如下
map <string,int> mp;
mp.insert(make_pair(“test”,5));
mp.insert(pair<string,int>(“test”,5));
=====================================================================================
max(x,y),min(x,y)和abs(x),fabs(x) max和min用来返回x,y中最大值和最小值，如果要比较三个数x,y,z，max(x,max(y,z))，abs(x)和math(x)下的fabs分别返回整形x和浮点型x的绝对值
swap(x,y) 交换x和y的值
reverse(it,it2) 将数组指针在[it,it2)之间的元素或容器的迭代器在这个范围内的元素进行反转
next_permutation() 给出一个序列在全排列中的下一个序列
fill() 可以把数组或容器中的某一段区间赋为某个相同的值。和memset不同，这里的赋值可以是数组类型对应范围中的任意值
int a[5] = {1,2,3,4,5};
fill(a,a+5,233); //将a[0]~a[4]均赋值为233
输出数组为
233 233 233 233 233
sort(首元素地址，尾元素的下一个地址，比较函数)
实现自定义比较函数cmp
最后
在面试前我整理归纳了一些面试学习资料，文中结合我的朋友同学面试美团滴滴这类大厂的资料及案例
由于篇幅限制，文档的详解资料太全面，细节内容太多，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！
大家看完有什么不懂的可以在下方留言讨论也可以关注。
觉得文章对你有帮助的话记得关注我点个赞支持一下！
的迭代器在这个范围内的元素进行反转
next_permutation() 给出一个序列在全排列中的下一个序列
fill() 可以把数组或容器中的某一段区间赋为某个相同的值。和memset不同，这里的赋值可以是数组类型对应范围中的任意值
int a[5] = {1,2,3,4,5};
fill(a,a+5,233); //将a[0]~a[4]均赋值为233
输出数组为
233 233 233 233 233
sort(首元素地址，尾元素的下一个地址，比较函数)
实现自定义比较函数cmp
最后
在面试前我整理归纳了一些面试学习资料，文中结合我的朋友同学面试美团滴滴这类大厂的资料及案例
[外链图片转存中…(img-LsCfZbr7-1715366499299)]
[外链图片转存中…(img-TvZDFKKb-1715366499300)]
由于篇幅限制，文档的详解资料太全面，细节内容太多，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！
大家看完有什么不懂的可以在下方留言讨论也可以关注。
觉得文章对你有帮助的话记得关注我点个赞支持一下！
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
