05 2021 档案

Java面经整理（五）
摘要：1、TCP的优点 可靠，稳定 TCP的可靠体现在TCP在传递数据之前，会有三次握手来建立连接，而且在数据传递时，有确认、窗口、重传、拥塞控制机制，在数据传完后，还会断开连接用来节约系统资源。 2、什么时候使用UDP 1.面向数据报方式 2.网络数据大多为短消息 3.拥有大量Client 4.对数据安 阅读全文
posted @ 2021-05-30 21:54 Barrymeng 阅读(105) 评论(0) 推荐(0)
Java面经整理（四）MySQL
摘要：1、事务 事务ACID原则 原子性： 事务是最小的执行单位，不允许分割。事务的原子性确保动作要么全部完成，要么完全不起作用； 一致性： 执行事务前后，数据保持一致，多个事务对同一个数据读取的结果是相同的； 隔离性： 并发访问数据库时，一个用户的事务不被其他事务所干扰，各并发事务之间数据库是独立的； 阅读全文
posted @ 2021-05-30 21:35 Barrymeng 阅读(158) 评论(0) 推荐(0)
Java面经整理（三）框架
摘要：1、# # 是预编译处理，$是字符串替换。 MyBatis 在处理#时，会将 sql 中的#替换为?号，sql语句解析会加上""，调用 PreparedStatement 的 set 方法来赋值，使用#可以有效的防止 SQL 注入，提高系统安全性。 MyBatis 在处理 $ 时，就是把 \({} 阅读全文
posted @ 2021-05-27 21:42 Barrymeng 阅读(102) 评论(0) 推荐(0)
力扣剑指Offer（七）
摘要：1、从上到下打印二叉树（一） 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回： [3,9,20,15,7] 提示： 节点总数 <= 1000 方法：BFS实现层 阅读全文
posted @ 2021-05-27 11:54 Barrymeng 阅读(50) 评论(0) 推荐(0)
力扣剑指Offer（六）
摘要：1、数值的整数次方 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 示例 1： 输入：x = 2.00000, n = 10 输出：1024.00000 示例 2： 输入：x = 2.10000, n = 3 输出：9.26100 示例 阅读全文
posted @ 2021-05-26 17:51 Barrymeng 阅读(76) 评论(0) 推荐(0)
Java面经之排序算法
摘要：排序算法 一、冒泡排序 public static int bubbleSort(int[] array) { if (array.length == 0) return array; for (int i = 0; i < array.length; i++) for(int j = 0; j < 阅读全文
posted @ 2021-05-25 17:38 Barrymeng 阅读(84) 评论(0) 推荐(0)
Java面经整理（二）
摘要：1、HashMap 底层数据结构 JDK1.8之前 数组+链表 JDK1.8之后 数组+链表+红黑树 为什么要改成数组+链表+红黑树 主要是为了提升在 hash 冲突严重时（链表过长）的查找性能，使用链表的查找性能是 O(n)，而使用红黑树是 O(logn) 什么时候用链表，什么时候用红黑树 对于插 阅读全文
posted @ 2021-05-24 21:08 Barrymeng 阅读(107) 评论(0) 推荐(0)
Java面经整理（一）
摘要：Java面经整理（一） 1、Java线程同步哪几种方式?什么情况下用哪种方式? synchronized关键字 同步方法 同步代码块 通过加synchronized关键字实现多个线程同时访问共享资源时出现的问题，当有申请者申请该资源时，如果资源没有被占用，就给这个申请者使用，否则不能使用该资源。 使 阅读全文
posted @ 2021-05-21 14:40 Barrymeng 阅读(657) 评论(0) 推荐(0)
算法打卡Day3（DFS+BFS+剪枝）
摘要：1、POJ1190 生日蛋糕 方法：DFS+剪枝 #include<iostream> using namespace std; int N, M; int min_s=0x7fffffff; int min_v(int m){ int v=0; for(int r1=M-m;r1>=1;r1--) 阅读全文
posted @ 2021-05-19 21:20 Barrymeng 阅读(48) 评论(0) 推荐(0)
力扣剑指Offer（五）
摘要：1、剪绳子（一） 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的 阅读全文
posted @ 2021-05-13 11:56 Barrymeng 阅读(46) 评论(0) 推荐(0)
力扣剑指Offer（四）
摘要：1、矩阵中的路径 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允 阅读全文
posted @ 2021-05-12 14:54 Barrymeng 阅读(73) 评论(0) 推荐(0)
力扣剑指Offer（三）
摘要：1、旋转数组中的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4,5,1,2] 输出：1 阅读全文
posted @ 2021-05-11 13:50 Barrymeng 阅读(55) 评论(0) 推荐(0)
力扣剑指Offer（二）
摘要：1、重建二叉树（递归） 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 阅读全文
posted @ 2021-05-09 13:10 Barrymeng 阅读(60) 评论(0) 推荐(0)
SpringBoot（二）
摘要：SpringBoot（二） 1、整合JDBC 创建测试项目测试数据源 1、我去新建一个项目测试：springboot-data-jdbc ; 引入相应的模块！基础模块 2、项目建好之后，发现自动帮我们导入了如下的启动器： <dependency> <groupId>org.springframewo 阅读全文
posted @ 2021-05-08 21:33 Barrymeng 阅读(152) 评论(0) 推荐(0)
力扣剑指offer（一）
摘要：1、二维数组中的查找 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 阅读全文
posted @ 2021-05-08 14:33 Barrymeng 阅读(168) 评论(0) 推荐(0)
算法打卡Day2（二分查找）
摘要：二分查找 1.查找第一个大于等于target的值 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。 如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 int searchInsert(vector<int>& nums, int target) { int l=0,r=num 阅读全文
posted @ 2021-05-07 21:06 Barrymeng 阅读(75) 评论(0) 推荐(0)
算法打卡Day1
摘要：回溯法 1、求解组合问题 思路一：每个数字都有选和不选两种可能 #include<iostream> #include<vector> #include<cstdio> using namespace std; vector<int> a; void dfs(int n,int r,int star 阅读全文
posted @ 2021-05-06 16:17 Barrymeng 阅读(33) 评论(0) 推荐(0)
SpringBoot（一）
摘要：SpringBoot（一） 1、简介 Spring是如何简化Java开发的 为了降低Java开发的复杂性，Spring采用了以下4种关键策略： 基于POJO的轻量级和最小侵入性编程，所有东西都是bean； 通过IOC，依赖注入（DI）和面向接口实现松耦合； 基于切面（AOP）和惯例进行声明式编程； 阅读全文
posted @ 2021-05-04 16:25 Barrymeng 阅读(87) 评论(0) 推荐(0)