1.序
马上春招了，分享一波干货。腾讯、百度、阿里、京东、快手、斗鱼、华为、海康威视等面试过程。昨天分享了网易雷火，今天来看看阿里。
在面试之前给大家看看我的简历以及个人简介部分，因为面试过程与自己的简历有很大关系。面试官往往会结合简历以及个人简介来问。
<mark>个人简历+项目介绍+简历模板</mark>：梦想成真-----项目自我介绍
<mark>个人简介+自我介绍（视频讲解）</mark>：一字一句教你面试“个人简介”
2.阿里面试过程
2.1阿里1面 （部门：飞猪java开发、时间：45分钟）
1 A题
替换字符串中的通配符？
给定字符串（合法字符只包括0，1，？）替换字符串中的通配符？为0或 者1，生成所有可能的字符串。
Input str = “1??0?101”
Output:
10000101
10001101
10100101
10101101
11000101
11001101
11100101
11101101
其实这道题用到了深度优先搜索，深度优先搜索呢是这样的，建立在图上的数据结构，是图的搜索算法之一，在深度优先搜索算法中，每条边最多会被访问两次，一次是遍历，一次是回退。回溯的过程，然后所以时间复杂度是 O(E)。它的空间复杂度因为递归函数调用不会栈的深度不会超过顶点的个数，所以深度优先搜索的空间复杂度为 O(V)。
public class Test22 {
public static void main(String[] args){
String s = "1??0?101";
System.out.println(generateString(s));
}
private static List<String> result;
private static char[] sc;
public static List<String> generateString(String s) {
result = new ArrayList<>();
sc = s.toCharArray();
helper(0);
return result;
}
private static void helper(int index) {
if (index == sc.length) {
result.add(new String(sc));
return;
}
if (sc[index] == '?') {
sc[index] = '0';
helper(index + 1);
sc[index] = '1';
helper(index + 1);
sc[index] = '?';
} else {
helper(index + 1);
}
}
}
2 A题
给定两个二叉树，编写一个函数来检验它们是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
示例 1:
输入: 1 1
/ \ / \
2 3 2 3
结果 [1,2,3], [1,2,3]输出: true
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
//方式1
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if (p == null && p == null) {
return true;
}
if (p == null || q == null) {
return false;
}
if (p.val != q.val) {
return false;
}
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}
}
//方式2
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if(p == null && q == null){
return true;
}
if (p != null && q != null && p.val == q.val){
return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
}
return false;
}
}
//方式3
public boolean isSameTree(TreeNode p, TreeNode q) {
Queue<TreeNode> queue=new LinkedList<>();
queue.add(p);
queue.add(q);//两个树的节点进队列
while(!queue.isEmpty()){
TreeNode f=queue.poll();//出队列，如果队列头为空，返回null
TreeNode s=queue.poll();
if(f==null&&s==null) continue;
else if(f == null || s == null || f.val != s.val) return false;
queue.add(f.left);
queue.add(s.left);
queue.add(f.right);
queue.add(s.right);
}
return true;
}
https://blog.csdn.net/weixin_41563161/article/details/102303585
2垃圾回收
https://blog.csdn.net/weixin_41563161/article/details/103882414（G1和CMS区别）
https://blog.csdn.net/weixin_41563161/article/details/103865628（分代回收算法）
https://blog.csdn.net/weixin_41563161/article/details/104093660（GC回收机制（垃圾回收器经典算法）（JVM中内存区域的划分）（GC收集器有哪些））
CMS那一块具体看jvm书籍
点击 你们要的免费书来了 获取jvm书
3 集合
https://blog.csdn.net/weixin_41563161/article/details/102506009
4看过java方面的书籍
你们要的免费书来了
5编码的艺术（阿里人的一丝不苟）
讲解自己对代码的认真。
6 项目
个人简历：梦想成真-----项目自我介绍
3.阿里面试感受
-
阿里的笔试<mark>很难</mark>。
-
建议阿里<mark>准备好了再投递</mark>，而且建议找师兄师姐内推，不要随便相信阿里hc很多。
-
阿里的面试很重视<mark>深度优先、广度优先搜索和动态规划</mark>，所以建议好好复习一下。
-
阿里的面试中很重视<mark>场景题</mark>，但是不要害怕，只要尽量往那边靠就行，可以在面试前多看看阿里面经中的场景题。
-
阿里的面试大部分也是一周一次。所以期间不断的复习。
本公众号分享自己从程序员小白到经历春招秋招斩获10几个offer的面试笔试经验，其中包括【Java】、【操作系统】、【计算机网络】、【设计模式】、【数据结构与算法】、【大厂面经】、【数据库】期待你加入！！！
1.计算机网络----三次握手四次挥手
2.梦想成真-----项目自我介绍
3.你们要的设计模式来了
4.震惊！来看《这份程序员面试手册》！！！
5.一字一句教你面试“个人简介”
6.接近30场面试分享
7.你们要的免费书来了
京公网安备 11010502036488号