10 2020 档案

调度算法总结
摘要：1.进程调度算法 1.先到先服务 2.最短作业优先调度 3.高响应比优先调度 要求服务时间相同，等待时间短的时间先服务，等待时间相同，要求服务时间长的先服务，兼顾了长作业和短作业。 4.时间片轮转 每个进程运行一定的时间，然后放到队尾，运行下一个队列。 5.最高优先级调度 为每个进程设置一个优先级。 阅读全文
posted @ 2020-10-10 21:55 sjtu小帅哥 阅读(782) 评论(0) 推荐(0)
LInux
摘要：4. Linux （1） Linux的I/O模型介绍以及同步异步阻塞非阻塞的区别（超级重要） https://blog.csdn.net/sqsltr/article/details/92762279 https://www.cnblogs.com/euphie/p/6376508.html （IO 阅读全文
posted @ 2020-10-10 21:27 sjtu小帅哥 阅读(144) 评论(0) 推荐(0)
mysql内部查询过程详解
摘要：1.客户端通过连接器与mysql连接 2.缓存 连接建立后，执行查询语句的时候，会先查询缓存，MySQL 会先校验这个 sql 是否执行过，以 Key-Value 的形式缓存在内存中，Key 是查询预计，Value 是结果集。如果缓存 key 被命中，就会直接返回给客户端，如果没有命中，就会执行后续 阅读全文
posted @ 2020-10-10 21:00 sjtu小帅哥 阅读(342) 评论(0) 推荐(0)
智力题
摘要：作者：小谷围coder链接：https://www.nowcoder.com/discuss/489210?type=all&order=time&pos=&page=2&channel=1009&source_id=search_all来源：牛客网 7. 智力题 （1） 100层楼，只有2个鸡蛋， 阅读全文
posted @ 2020-10-10 16:16 sjtu小帅哥 阅读(743) 评论(0) 推荐(0)
场景题
摘要：作者：小谷围coder链接：https://www.nowcoder.com/discuss/489210?type=all&order=time&pos=&page=2&channel=1009&source_id=search_all来源：牛客网 6. 场景题/算法题 （0） leetcode 阅读全文
posted @ 2020-10-10 16:07 sjtu小帅哥 阅读(198) 评论(0) 推荐(0)
操作系统总结
摘要：作者：小谷围coder链接：https://www.nowcoder.com/discuss/489210?type=all&order=time&pos=&page=2&channel=1009&source_id=search_all来源：牛客网 5. 操作系统 （1） 进程与线程的区别和联系（ 阅读全文
posted @ 2020-10-10 16:06 sjtu小帅哥 阅读(138) 评论(0) 推荐(0)
数据库总结（2）
摘要：作者：小谷围coder链接：https://www.nowcoder.com/discuss/489210?type=all&order=time&pos=&page=2&channel=1009&source_id=search_all来源：牛客网 3. 数据库 （1） 关系型和非关系型数据库的区 阅读全文
posted @ 2020-10-10 16:05 sjtu小帅哥 阅读(104) 评论(0) 推荐(0)
计算机网络总结2
摘要：作者：小谷围coder链接：https://www.nowcoder.com/discuss/489210?type=all&order=time&pos=&page=2&channel=1009&source_id=search_all来源：牛客网 2. 计网相关 （1） 建立TCP服务器的各个系 阅读全文
posted @ 2020-10-10 16:04 sjtu小帅哥 阅读(227) 评论(0) 推荐(0)
C++基础总结（2）
摘要：作者：小谷围coder链接：https://www.nowcoder.com/discuss/489210?type=all&order=time&pos=&page=2&channel=1009&source_id=search_all来源：牛客网 1. 语言基础 (C/C++) （0） 指针和引 阅读全文
posted @ 2020-10-10 16:03 sjtu小帅哥 阅读(238) 评论(0) 推荐(0)
二叉树遍历
摘要：1.首先是二叉树的 结构体 struct TreeNode{ TreeNode *right; TreeNode *left; int val; TreeNode(int x): val(x),right(NULL),left(NULL);{} } 接着是二叉树前序中序后序遍历； 1.前序遍历 方法 阅读全文
posted @ 2020-10-10 15:46 sjtu小帅哥 阅读(120) 评论(0) 推荐(0)
TCP/IP 协议的一些总结
摘要：1.tcp头部 2.三次握手，四次挥手 注意整个过程中的客户端和服务端的状态转换已经传输的一些序列号和标志。 1.为啥三次：1.延迟的ack会导致重新建立连接，2，无法得知服务端的序列号是否被确认。 2.为啥四次：1.前两次确定客户端要fin，但是服务端还有数据没有传完，所以等数据传完需要再两次确定 阅读全文
posted @ 2020-10-10 14:30 sjtu小帅哥 阅读(124) 评论(0) 推荐(0)
关于数据库锁的一些总结
摘要：在总结数据库锁之前先阐述一下 数据库的集中隔离级别以及它们分别能避免哪些问题： 1.未提交读，最低级的隔离级别，不能避免丢失更新以及脏读。 2.提交读，可以避免丢失更新以及脏读。 3.可重复读，可以避免不可重复读。 4.可串行化，可以避免幻影读。 mysql默认级别是3， mysql的两大主要引擎， 阅读全文
posted @ 2020-10-09 22:32 sjtu小帅哥 阅读(141) 评论(0) 推荐(0)
dfs 基础题目总结
摘要：1.dfs 连通的水域大小 给一个矩阵从数字为0表示水域，不为0表示陆地，可以上下左右，对角线方向连通水域，返回一个数组，从小到大排列水域的大小。 class Solution { public: vector<int> pondSizes(vector<vector<int>> &land) { 阅读全文
posted @ 2020-10-02 22:57 sjtu小帅哥 阅读(258) 评论(0) 推荐(0)