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