美团平台通讯研发组2022实习生招聘启动，欢迎大家投递简历岗位需求：后端研发工程师（Java、C++）Base：北京部门内推链接：http://dpurl.cn/tsSI2Gvz岗位介绍：来我们团队你有机会参与如下方向设计、开发:•  参与设计、开发智能外呼机器人、智能IVR、预测外呼等具有前沿性的呼叫中心产品；•  参与设计、开发CTI、软电话条、技能组排队等话务系统核心功能；•  参与实现语音呼叫智能调度 算法；•  参与产品架构规划、性能优化、故障排查和解决等工作；•  参与知识传播及技术分享，促进团队成员共同进步。岗位亮点1.有机会了解 美团的所有业务，掌握各个业务核心环节，从通信平台的视角与团队一起助推业务发展；2.公共平台级 项目，具有挑战性，这里有高流量、大并发，日处理千万级别调用量，与团队一起建设融合语音通信平台，为全公司各个业务线提供服务；3.团队nice,组内氛围舒适自由。

本文问题总结：来自于，慕课网《Java架构师成长直通车》第八周第1-8节的汇总本文问题参考回答：来自博主自己的学习笔记和疯狂的Google现学的，由于学的不多了解有限，参考回答表述不正确的欢迎提出，共同进步。 1. 什么是Redis？  Redis是一个高性能的key-values形式存储的分布式缓存中间件 支持丰富的数据结构（五种）：String、List、Set、Zset、Hash 数据对象存储在内存中，读写非常快 单线程且所有操作都是原子操作 2. Redis的全称是什么 Remote Dictionary Server （远程 字典 服务器） 3. Redis的数据类型？ String...

总觉得自己好像什么都会点，但是面试就被问得很懵逼，自己很菜就不再吐槽了   最近疯狂的在牛客刷面经，但是过目就忘了！！！所以分门别类的记录了一下高频的考点。 何为高频的考点？快速扫描了七八十篇面经后，再看的面经绝大部分都在我笔记覆盖了！ 所以看完了100多篇就没怎么看了，还是整理整理开始狂补基础知识吧！   本文内容来自陌陌、美团、阿里、链家、快手、京东、瓜子、滴滴、百度、爱奇艺、vivo等十多个公司最近三年的100多篇面经中比较高频的总结，有的是校招的有的是实习的，不过不影响学习。学习嘛，反正都得学。    一、JVM     JVM内存结构     JVM的分区（Java的内存管理机制）（...

1. 垃圾判别方法 引用计数算法  判断对象的引用数量来决定对象是否可以被回收 每个对象实例都有一个引用计数器，被引用则+1，完成引用则-1 优点：执行效率高，程序执行受影响小 缺点：无法检测出循环引用的情况，导致内存泄露  可达性分析算法  Java虚拟机中的垃圾回收器采用可达性分析来探索所有存活对象 扫描堆中的对象，看是否能沿着GC Root对象为起点的引用链找到该对象，找不到则可以回收 哪些对象可以作为GC Root 通过System Class Loader或者Boot Class Loader加载的class对象，通过自定义类加载器加载的class不一定是GC Root  虚拟机栈中...

69.x的平方根 去除x==0和x==1的情况，然后从1到x进行二分查找 public class Solution { public int mySqrt(int x) { if (x == 0 || x == 1) return x; int left = 1; int right = x; while (left <= right) { int mid = left + (right - left) / 2;//防止越界，用减法或者位运算 // int mid = (right + left) >> 1; if (mid > x / mid) right = mi...

位运算常见问题  191.位1的个数 解法一：利用x&1返回最低位是否为1，不断的左移1从最低位一个1开始与，如果不为0计数加1 public class Solution { public int hammingWeight(int n) { int x = 1; int count = 0; for (int i = 0; i < 32; i++) { if ((n & x) != 0) {//和某位的一个1进行与操作，如果不为0则存在1，计数+1 count++; } x = x << 1;//左移一位 } return count; } } 解法二：利...

最难啃的骨头开始啃了 斐波拉契数组变形系列 70.爬楼梯 dp方程： dp[i] = dp[i-1] + dp[i-2] 自底向上迭代 class Solution { public int climbStairs(int n) { if (n == 0) return 1; if (n < 3) return n; int dp[] = new int[n + 1]; dp[0] = 1; dp[1] = 1; dp[2] = 2; for (int i = 3; i <= n; i++) { dp[i] = dp[i - 1] + dp[i - 2]; } return dp[...

本文的题目均来自LeetCode的剑指offer题库本文的分类参考自书籍《剑指offer》代码均采用Java实现，且大多都是最优解 码这篇文章的目的是方便自己复习看，所以很多代码是经过优化的，并且几乎没有题解，只是提了提思路。如果第一次刷的不建议只看，建议看看思路然后自己去官方站做，如果看不懂可以看很多大佬的题解 点击问题标题可直达LeetCode中文站刷题！！！ 基础知识 数据结构 面试题03.数组中重复的数字 空间优先：原地排序法遍历数组，将遍历的数试探放入值正确位置，如果正确位置已经有过正确数了，且不是当前位置，说明发现了重复数了，退出如果正确位置不是正确值，将正确值交换到正确位置（93...

树是天生的适合递归的数据结构，很多树的问题用递归都可以非常漂亮的解决，而迭代往往比较复杂。熟练使用递归解决下面的二十多个二叉树问题，就能更进一步掌握递归。 普通二叉树 104.二叉树的最大深度 子问题：左右子树中较高的高度作为当前树的高度 public class Solution { public int maxDepth(TreeNode root) { return root == null ? 0 : Math.max(maxDepth(root.left), maxDepth(root.right)) + 1; } } 111.二叉树的最小深度 与二叉树的最大深度有所不同，如果子树为...

860.柠檬水找零 在20元找零处用到了贪心，贪10元的个数，如果有就先找10元+5元，没有再找三个5元 public class Solution { public boolean lemonadeChange(int[] bills) { int five = 0; int ten = 0; for (int bill : bills) { if (bill == 5) five++;//支付5元 else if (bill == 10) {//支付10元 if (five > 0) {//如果有5元的，找5元 five--; ten++; } else {//如果没有5元的就无法找...

在许多数组和链表的题中，都需要用到双指针的思想来优化，本文总结归纳了几种常见的双指针和对应的应用案例，通过针对的性的刷题希望能熟练的掌握双指针的运用 167.两数之和II-输入有序数组（头尾指针） 定义两个指针，一个是头指针i，一个是尾指针j判断 numbers[i]+numbers[j]与target的值大大小如果相等，就返回下标+1的数组如果target更大，说明数小了，i向后移如果target更小，说明数大了，j向前移 public class Solution { public int[] twoSum(int[] numbers, int target) { int i = 0; i...

我的CSDN博客直达  从去年年底开始想准备找实习，于是就开始懒散的复习。 大二学过数据结构，对基本的算法理论和数据结构有过了解，但是感觉又基本都交还给老师了于是开始零散的复习，在leetcode上按照通过率由高到低开始刷，发现自己连通过率最高的几个题都吃力，几乎每个题都要去看题解然后慢慢消化刷了十多个题就放弃了，这种盲目的玩法真的太伤自信心了 于是就去看书，先复习下基础，当然就盲目看书还是没学到什么东西 之后又看了慕课网的bobo老师的算法课程，感觉时间不多了就一口气的看完，边看边敲，感觉自己有点进步了，leetcode总共通过了80多个题了 后来，又尝试了去刷《剑指offer》的套题，凭借...

我的CSDN博客直达  代码模板 BFS模板 def BFS(graph, start, end): visited = set() queue = [] queue.append([start]) while queue: node = queue.pop() visited.add(node) process(node) nodes = generate_related_nodes(node) queue.push(nodes) # other processing work ... DFS模板 递归玩法 visited = set() def dfs(node, visited): if...