- 博客(17)
- 收藏
- 关注
RSS订阅原创 Linux - 进程调度算法浅析
Linux - 进程调度算法浅析一、基础知识周转时间 = 作业完成时刻 - 作业到达时刻； 带权周转时间 = 周转时间 / 服务时间； 平均周转时间 = 作业周转总时间 / 作业个数； 平均带权周转时间 = 带权周转总时间 / 作业个数； 等待时间 = 作业开始执行时刻 - 作业到达时刻 平均等待时间 = 等待总时间 / 作业个数二、调度算法FCFS1.先来先服务算法...
2018-08-02 15:53:28
552
原创 网络 - 当在浏览器中输入域名并点击回车后，会发生什么
基础概念在回答这个问题之前，先回顾一个知识。浏览器是如何解析http://mail.163.com/index.html这个链接的？http://：这个是协议，也就是HTTP超文本传输协议，也就是网页在网上传输的协议。mail：这个是服务器名，代表着是一个邮箱服务器，所以是mail.163.com：这个是域名，是用来定位网站的独一无二的名字。mail.163.com：这个是网站...
2018-08-01 19:48:33
947
原创 网络 - HTTP基础
网络 - HTTP基础简介HTTP协议是Hyper Text Transfer Protocol（超文本传输协议）的缩写,是用于从万维网（WWW:World Wide Web ）服务器传输超文本到本地浏览器的传送协议。工作原理HTTP协议工作于客户端-服务端架构上。浏览器作为HTTP客户端通过URL向HTTP服务端即WEB服务器发送请求。Web服务器根据接收到的请求后，向客...
2018-08-01 19:30:52
268
原创 网络 - TCP基础
网络 - TCP基础三次握手两次握手行不行？四次挥手为什么在TIME-WAIT状态必须等待2MSL的时间？ MSL(Maximum Segment Lifetime)：报文最长存活时间为什么连接的时候是三次握手，关闭的时候却是四次握手因为当Server端收到Client端的SYN连接请求报文后，可以直接发送SYN+ACK报文。其中A...
2018-08-01 19:13:56
300
原创 网络 - TCP VS UDP
区别 TCP UDP 面向连接 发送数据之前需要建立连接 发送数据之前不需要建立连接 可靠性（Reliability） TCP通过校验和，重传控制，序号标识，滑动窗口、确认应答实现可靠传输。 UDP只负责发送消息，并不负责其是否传达 发送顺序（Ordered） 若连续发送两条消息，TCP可以保证第一条消息首先到达那里，不必担心数据以错...
2018-08-01 17:09:09
276
原创 STL - 容器 - 易忘点整理
STL - 容器 - 底层实现 容器 底层实现 备份 vector 底层数据结构为数组 ，支持快速随机访问 如果需要高效的随机存取，而不在乎插入和删除的效率，使用vector list 底层数据结构为双向链表，支持快速增删 如果需要大量的插入和删除，而不关心随即存取，则应使用list deque 底层数据结构为一个中央控制器和多个缓...
2018-07-28 15:57:05
217
原创 面经 - 阿里巴巴 - 交叉三面
面经 - 阿里巴巴 - 交叉三面交叉面试我的师兄不晓得是哪个部门。。。（应该是跟机器学习相关的） 以下是详细问题： 1. 介绍一下项目，项目难点在哪里，怎么解决头疼问题的 2. 介绍下单例模式，有哪几种实现方式，线程安全吗 3. 神经网络懂不懂（不懂）。。。 4. Linux中进程调度了不了解（这里自己答得不太好，理解也不太深） 5. 交叉面就不用问我问题啦这是最后一面，这一面...
2018-07-27 19:33:22
3401
原创 面经 - 阿里巴巴 - 电话一面
面经 - 阿里巴巴 - 电话一面我投的部门是系统软件事业部，招聘信息如下图片所示： 因为我投的是C++岗位内推，面试我的师兄是做JAVA的，所以问的都是些比较概念性的理解： 1. 做过什么项目，简单介绍下，自己这里面的技术难点是什么，怎么解决的 2. 项目中为什么要用到单例模式，单例模式是怎么设计的，单例模式还可以怎么设计 3. C++中的多态是怎么实现的，使用多态有什么好处 4...
2018-07-27 19:27:55
739
1
原创 算法 - 动态规划 - 状态转移+01背包问题
算法 - 动态规划 - 状态转移+01背包问题在做拼多多C++岗的笔试题时候，第三题的题目是： 有N个货物（0<=N<=1024），每个货物的重量是W（100<=W<=300）。如果每辆车最多的载重为300，请问最少需要多少辆车才能运输所有货物。开始尝试用贪心算法来求，现将货物从小到大排序，然后每次取最后最大的数装载，装不上时再从前面最小的数装载。这种贪心...
2018-07-27 11:07:32
1763
原创 面经 - 阿里巴巴 - 视频二面
面经 - 阿里巴巴 - 视频面试这次的面试属于第四面， 自己应聘的是系统平台研发C++岗。面试官应该是属于技术总监级别的，因为对技术理解非常深，对我回答的每一个问题都刨根问底。 第一个问题是问我最大的优点、特点。我说自己做过项目负责人、团队负责人，面试官持怀疑态度的问了我一下我是实习还是工作，我说是在老师公司实习，我管理的是我的师弟，他说这个不算团队管理，你那个只能是项目管理，不要夸大其...
2018-07-24 19:03:43
813
原创 算法 - 动态规划基础
动态规划基础题目一：01背包问题 一个背包总容量为V，现在有N个物品，第i个 物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包的内物品价值最大？分析：用dp[i][j]表示前i件物品，在容量为j时的最大价值 则dp[i][j]可能等于两个值： 1. 前（i-1）件物品，容量为j时的最大价值，意即没有加第j件物品，即dp[i-1][j]...
2018-07-23 15:53:40
190
原创 Linux - 进程间通信
进程间通信 参考：https://linuxgazette.net/104/ramankutty.html 参考：https://linuxgazette.net/105/ramankutty.html进程间通信机制分为以下几类： 管道pipesfifos系统IPCshared memorymapped memorymessage queues...
2018-07-18 19:56:05
261
原创 Linux - 常用命令整理
基础命令 命令 作用 备注 ls 显示当前目录下的文件和文件夹 -l表示列出详细信息-a表示显示隐藏文件和文件夹 mkdir 创建文件夹 -p表示若无父目录则创建父目录，e.g.mkdir test/test，当没有test文件夹时创建test文件夹，同时在test文件夹里面再创建一个test文件夹 cd 切换目录 t...
2018-07-18 17:04:55
193
原创 GDB - 多线程调试
GDB多线程调试概述GDB提供了如下工具用来多线程调试： 1. 出现了新线程会通知 2. thread threadno：切换至序号为threadno线程 3. info threads：显示当前已有所有thread信息，具体显示如下 1. 显示GDB分配的线程ID 2. 显示系统级的线程标识符systag 3. 显示该线程的栈信息（stack frame）...
2018-07-16 21:48:41
440
原创 GDB - 简单易上手的新人教程
什么是GDBGDB， 又称GNU调试器，是用来帮助调试我们程序的工具。 GDB可以干以下几件事： 1. 给程序设置（特定条件下的）断点 2. 当程序停在断点处时，我们查看所有变量、寄存器的值 3. 当程序停在断点处时，我们除了能查看所有变量、寄存器的值以外，还能在不改变源代码的情况下改变这些值（这个确实屌）GDB命令总结在我们学习使用GDB调试程序之前，我们先看看GDB有哪些命...
2018-07-15 19:52:17
23857
1
原创 error LNK2019: 无法解析的外部符号 ******，该符号在函数 _main 中被引用
error LNK2019: 无法解析的外部符号 ******，该符号在函数 _main 中被引用
2017-04-05 08:38:26
8163
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人