2021年10月31日
计算机网络
摘要： 1. 计算机网络 1.1 遇到过的面经 1.1.1 下载速度（网速）=带宽大小/8 1.1.2 TCP和UDP属于计算机网络中的哪一层 计算机网传输层协议：TCP协议、UDP协议 应用层协议：FTP、HTTP、SMTP 网络层协议：IP协议 1.2 网络太难？了解这一篇就够了 https://jue 阅读全文
posted @ 2021-10-31 22:11 weidalin 阅读(99) 评论(0) 推荐(0)
操作系统
摘要： 1. 操作系统 1.1 操作系统基础 1.1.1 什么是操作系统？ 1. 操作系统（Operating System，简称 OS）是管理计算机硬件与软件资源的程序，是计算机的基⽯。 2. 操作系统本质上是⼀个运⾏在计算机上的软件程序 ，⽤于管理计算机硬件和软件资源。 举例：运⾏在你电脑上的所有应⽤程 阅读全文
posted @ 2021-10-31 22:11 weidalin 阅读(86) 评论(0) 推荐(0)
数据库原理
摘要： 1. 数据库原理 1.1 数据库面经 1.1.1 hive和mysql的区别，以及hive的介绍 1.1.2 关系型数据库和非关系数据库的理解 1.1.3 聚合函数与非聚合函数的区别 常见聚合函数bai，max（最大）、dumin（最小zhi）、sum（求和）、avg（平均dao）等 1.1.4 自 阅读全文
posted @ 2021-10-31 21:08 weidalin 阅读(534) 评论(0) 推荐(0)
2021年9月6日
秒杀系统项目总结
摘要： 秒杀系统项目的设计： 项目使用了spring-boot集成了Mybatis，使用Druid配置mysql数据库的连接信息。 4个优化： 优化1：使用Redis做页面缓存+对象缓存 优化2：Redis预减库存 + 内存标记减少Redis访问 + RabbitMQ队列缓冲，异步下单 优化3：关于多线程下 阅读全文
posted @ 2021-09-06 16:47 weidalin 阅读(732) 评论(0) 推荐(1)
2021年8月8日
2.3 dfs 回溯
摘要： 力扣 39组合总和 public class combinationSum_1 { static List<List<Integer>> res; static LinkedList<Integer> tmp ; public static List<List<Integer>> combinati 阅读全文
posted @ 2021-08-08 14:45 weidalin 阅读(36) 评论(0) 推荐(0)
2.2 dfs 矩阵遍历
摘要： 力扣 200 岛屿数量 public class numIslands_1 { private int res; public int numIslands(char[][] grid) { res = 0; for(int i = 0; i < grid.length; i++){ for(int 阅读全文
posted @ 2021-08-08 14:44 weidalin 阅读(88) 评论(0) 推荐(0)
2.1 dfs 记忆法
摘要： 力扣 139单词拆分 写法1 class Solution { Boolean[] visited; List<String> wordDict; String s; public boolean wordBreak(String s, List<String> wordDict) { visite 阅读全文
posted @ 2021-08-08 14:43 weidalin 阅读(50) 评论(0) 推荐(0)
2.0 dfs全排列问题
摘要： dfs+回溯写题两种思路 主要框架 public void dfs(选择列表){ //1.找到结束条件 //2.遍历所有可能性 //2.1做选择 //2.2 递归调用自己进一步深度遍历 //3.回撤选择 } dfs函数的参数变量我觉得是越少越好，所以将一些不怎么改变的变量设置为全局变量更容易理清思路 阅读全文
posted @ 2021-08-08 14:42 weidalin 阅读(39) 评论(0) 推荐(0)
2021年7月29日
5 滑动窗口
摘要： 滑动窗口 public static int subarraySum(int[] nums, int k) { int l = 0, r = 0; while(r < nums.length){ // 1. r 向右移动 // 2.满足条件了，l向右移动 while(满足或者超过预期){ l++; 阅读全文
posted @ 2021-07-29 22:38 weidalin 阅读(49) 评论(0) 推荐(0)
2021年7月11日
1 括号问题
摘要： 括号问题 [1] 力扣22. 括号生成 问题描述 括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输 阅读全文
posted @ 2021-07-11 10:38 weidalin 阅读(120) 评论(0) 推荐(0)
下一页