2020年7月18日
摘要：
数组中可以存放多个值。Bash Shell 只支持一维数组（不支持多维数组），初始化时不需要定义数组大小（与 PHP 类似）。 与大部分编程语言类似，数组元素的下标由0开始。 Shell 数组用括号来表示，元素用"空格"符号分割开，语法格式如下： array_name=(value1 ... val 阅读全文
posted @ 2020-07-18 20:45
滚雪球效应
阅读(100)
评论(0)
推荐(0)
摘要：
Shell 传递参数 我们可以在执行 Shell 脚本时，向脚本传递参数，脚本内获取参数的格式为：$n。n 代表一个数字，1 为执行脚本的第一个参数，2 为执行脚本的第二个参数，以此类推…… 实例 以下实例我们向脚本传递三个参数，并分别输出，其中 $0 为执行的文件名（包含文件路径）： #!/bin 阅读全文
posted @ 2020-07-18 20:44
滚雪球效应
阅读(199)
评论(0)
推荐(0)
摘要：
Shell 变量 定义变量时，变量名不加美元符号（$，PHP语言中变量需要），如： your_name="runoob.com" 注意，变量名和等号之间不能有空格，这可能和你熟悉的所有编程语言都不一样。同时，变量名的命名须遵循如下规则： 命名只能使用英文字母，数字和下划线，首个字符不能以数字开头。 阅读全文
posted @ 2020-07-18 20:34
滚雪球效应
阅读(122)
评论(0)
推荐(0)
摘要：
Shell 教程 Shell 是一个用 C 语言编写的程序，它是用户使用 Linux 的桥梁。Shell 既是一种命令语言，又是一种程序设计语言。 Shell 是指一种应用程序，这个应用程序提供了一个界面，用户通过这个界面访问操作系统内核的服务。 Ken Thompson 的 sh 是第一种 Uni 阅读全文
posted @ 2020-07-18 19:01
滚雪球效应
阅读(121)
评论(0)
推荐(0)
摘要：
linux yum 命令 yum（ Yellow dog Updater, Modified）是一个在Fedora和RedHat以及SUSE中的Shell前端软件包管理器。 基於RPM包管理，能够从指定的服务器自动下载RPM包并且安装，可以自动处理依赖性关系，并且一次安装所有依赖的软体包，无须繁琐地 阅读全文
posted @ 2020-07-18 18:55
滚雪球效应
阅读(208)
评论(0)
推荐(0)
摘要：
Linux vi/vim 所有的 Unix Like 系统都会内建 vi 文书编辑器，其他的文书编辑器则不一定会存在。 但是目前我们使用比较多的是 vim 编辑器。 vim 具有程序编辑的能力，可以主动的以字体颜色辨别语法的正确性，方便程序设计。 相关文章：史上最全Vim快捷键键位图 — 入门到进阶 阅读全文
posted @ 2020-07-18 18:51
滚雪球效应
阅读(150)
评论(0)
推荐(0)
摘要：
Linux 磁盘管理 Linux磁盘管理好坏直接关系到整个系统的性能问题。 Linux磁盘管理常用三个命令为df、du和fdisk。 df：列出文件系统的整体磁盘使用量 du：检查磁盘空间使用量 fdisk：用于磁盘分区 df df命令参数功能：检查文件系统的磁盘空间占用情况。可以利用该命令来获取硬 阅读全文
posted @ 2020-07-18 18:45
滚雪球效应
阅读(233)
评论(0)
推荐(0)
摘要：
Linux 用户和用户组管理 Linux系统是一个多用户多任务的分时操作系统，任何一个要使用系统资源的用户，都必须首先向系统管理员申请一个账号，然后以这个账号的身份进入系统。 用户的账号一方面可以帮助系统管理员对使用系统的用户进行跟踪，并控制他们对系统资源的访问；另一方面也可以帮助用户组织文件，并为 阅读全文
posted @ 2020-07-18 18:39
滚雪球效应
阅读(293)
评论(0)
推荐(0)
摘要：
Linux 文件与目录管理 我们知道Linux的目录结构为树状结构，最顶级的目录为根目录 /。 其他目录通过挂载可以将它们添加到树中，通过解除挂载可以移除它们。 在开始本教程前我们需要先知道什么是绝对路径与相对路径。 绝对路径：路径的写法，由根目录 / 写起，例如： /usr/share/doc 这 阅读全文
posted @ 2020-07-18 18:37
滚雪球效应
阅读(107)
评论(0)
推荐(0)
摘要：
Linux 文件与目录管理 我们知道Linux的目录结构为树状结构，最顶级的目录为根目录 /。 其他目录通过挂载可以将它们添加到树中，通过解除挂载可以移除它们。 在开始本教程前我们需要先知道什么是绝对路径与相对路径。 绝对路径：路径的写法，由根目录 / 写起，例如： /usr/share/doc 这 阅读全文
posted @ 2020-07-18 18:33
滚雪球效应
阅读(88)
评论(0)
推荐(0)
摘要：
Linux 文件基本属性 Linux系统是一种典型的多用户系统，不同的用户处于不同的地位，拥有不同的权限。为了保护系统的安全性，Linux系统对不同的用户访问同一文件（包括目录文件）的权限做了不同的规定。 在Linux中我们可以使用ll或者ls –l命令来显示一个文件的属性以及文件所属的用户和组，如 阅读全文
posted @ 2020-07-18 18:29
滚雪球效应
阅读(121)
评论(0)
推荐(0)
摘要：
Linux 远程登录 Linux 一般作为服务器使用，而服务器一般放在机房，你不可能在机房操作你的 Linux 服务器。 这时我们就需要远程登录到Linux服务器来管理维护系统。 Linux 系统中是通过 ssh 服务实现的远程登录功能，默认 ssh 服务端口号为 22。 Window 系统上 Li 阅读全文
posted @ 2020-07-18 17:36
滚雪球效应
阅读(131)
评论(0)
推荐(0)
摘要：
Linux 忘记密码解决方法 很多朋友经常会忘记Linux系统的root密码，linux系统忘记root密码的情况该怎么办呢？重新安装系统吗？当然不用！进入单用户模式更改一下root密码即可。 步骤如下： 重启linux系统 3 秒之内要按一下回车，出现如下界面 然后输入e 在 第二行最后边输入 s 阅读全文
posted @ 2020-07-18 17:35
滚雪球效应
阅读(1052)
评论(0)
推荐(0)
摘要：
Linux 系统目录结构 登录系统后，在当前命令窗口下输入命令： ls / 你会看到如下图所示: 树状目录结构： 以下是对这些目录的解释： /bin： bin是Binary的缩写, 这个目录存放着最经常使用的命令。 /boot：这里存放的是启动Linux时使用的一些核心文件，包括一些连接文件以及镜像 阅读全文
posted @ 2020-07-18 17:33
滚雪球效应
阅读(129)
评论(0)
推荐(0)
摘要：
Linux 系统启动过程 linux启动时我们会看到许多启动信息。 Linux系统的启动过程并不是大家想象中的那么复杂，其过程可以分为5个阶段： 内核的引导。 运行 init。 系统初始化。 建立终端 。 用户登录系统。 init程序的类型： SysV: init, CentOS 5之前, 配置文件 阅读全文
posted @ 2020-07-18 17:31
滚雪球效应
阅读(126)
评论(0)
推荐(0)
摘要：
Linux 简介 Linux 内核最初只是由芬兰人林纳斯·托瓦兹（Linus Torvalds）在赫尔辛基大学上学时出于个人爱好而编写的。 Linux 是一套免费使用和自由传播的类 Unix 操作系统，是一个基于 POSIX 和 UNIX 的多用户、多任务、支持多线程和多 CPU 的操作系统。 Li 阅读全文
posted @ 2020-07-18 17:26
滚雪球效应
阅读(140)
评论(0)
推荐(0)
摘要：
所谓c10k问题，指的是服务器同时支持成千上万个客户端的问题，也就是concurrent 10 000 connection（这也是c10k这个名字的由来）。 推荐: https://my.oschina.net/xianggao/blog/664275 阅读全文
posted @ 2020-07-18 17:20
滚雪球效应
阅读(184)
评论(0)
推荐(0)
摘要：
19 浏览器缓存 推荐: http://www.cnblogs.com/skynet/archive/2012/11/28/2792503.html 阅读全文
posted @ 2020-07-18 17:16
滚雪球效应
阅读(111)
评论(0)
推荐(0)
摘要：
6 Cookie和Session CookieSession 储存位置 客户端 服务器端 目的 跟踪会话，也可以保存用户偏好设置或者保存用户名密码等 跟踪会话 安全性 不安全 安全 session技术是要使用到cookie的，之所以出现session技术，主要是为了安全。 阅读全文
posted @ 2020-07-18 17:09
滚雪球效应
阅读(136)
评论(0)
推荐(0)
摘要：
5 Post和Get GET和POST有什么区别？及为什么网上的多数答案都是错的 知乎回答 get: RFC 2616 - Hypertext Transfer Protocol -- HTTP/1.1 post: RFC 2616 - Hypertext Transfer Protocol -- 阅读全文
posted @ 2020-07-18 17:08
滚雪球效应
阅读(145)
评论(0)
推荐(0)
摘要：
4 urllib和urllib2的区别 这个面试官确实问过,当时答的urllib2可以Post而urllib不可以. urllib提供urlencode方法用来GET查询字符串的产生，而urllib2没有。这是为何urllib常和urllib2一起使用的原因。 urllib2可以接受一个Reques 阅读全文
posted @ 2020-07-18 17:07
滚雪球效应
阅读(139)
评论(0)
推荐(0)
摘要：
3 ARP协议 地址解析协议(Address Resolution Protocol)，其基本功能为透过目标设备的IP地址，查询目标的MAC地址，以保证通信的顺利进行。它是IPv4网络层必不可少的协议，不过在IPv6中已不再适用，并被邻居发现协议（NDP）所替代。 阅读全文
posted @ 2020-07-18 17:06
滚雪球效应
阅读(168)
评论(0)
推荐(0)
摘要：
2 四次挥手 注意: 中断连接端可以是客户端，也可以是服务器端. 下面仅以客户端断开连接举例, 反之亦然. 客户端发送一个数据分段, 其中的 FIN 标记设置为1. 客户端进入 FIN-WAIT 状态. 该状态下客户端只接收数据, 不再发送数据. 服务器接收到带有 FIN = 1 的数据分段, 发送 阅读全文
posted @ 2020-07-18 17:04
滚雪球效应
阅读(103)
评论(0)
推荐(0)
摘要：
1 三次握手 客户端通过向服务器端发送一个SYN来创建一个主动打开，作为三次握手的一部分。客户端把这段连接的序号设定为随机数 A。 服务器端应当为一个合法的SYN回送一个SYN/ACK。ACK 的确认码应为 A+1，SYN/ACK 包本身又有一个随机序号 B。 最后，客户端再发送一个ACK。当服务端 阅读全文
posted @ 2020-07-18 17:01
滚雪球效应
阅读(142)
评论(0)
推荐(0)
摘要：
19 浏览器缓存 推荐: http://www.cnblogs.com/skynet/archive/2012/11/28/2792503.html 阅读全文
posted @ 2020-07-18 17:00
滚雪球效应
阅读(107)
评论(0)
推荐(0)
摘要：
21 Ajax AJAX,Asynchronous JavaScript and XML（异步的 JavaScript 和 XML）, 是与在不重新加载整个页面的情况下，与服务器交换数据并更新部分网页的技术。 阅读全文
posted @ 2020-07-18 16:59
滚雪球效应
阅读(130)
评论(0)
推荐(0)
摘要：
20 HTTP1.0和HTTP1.1 推荐: http://blog.csdn.net/elifefly/article/details/3964766 请求头Host字段,一个服务器多个网站 长链接 文件断点续传 身份认证,状态管理,Cache缓存 HTTP请求8种方法介绍 HTTP/1.1协议中 阅读全文
posted @ 2020-07-18 16:57
滚雪球效应
阅读(478)
评论(0)
推荐(0)
摘要：
6 MyISAM和InnoDB MyISAM 适合于一些需要大量查询的应用，但其对于有大量写操作并不是很好。甚至你只是需要update一个字段，整个表都会被锁起来，而别的进程，就算是读进程都无法操作直到读操作完成。另外，MyISAM 对于 SELECT COUNT(*) 这类的计算是超快无比的。 I 阅读全文
posted @ 2020-07-18 16:55
滚雪球效应
阅读(112)
评论(0)
推荐(0)
摘要：
5 MVCC 全称是Multi-Version Concurrent Control，即多版本并发控制，在MVCC协议下，每个读操作会看到一个一致性的snapshot，并且可以实现非阻塞的读。MVCC允许数据具有多个版本，这个版本可以是时间戳或者是全局递增的事务ID，在同一个时间点，不同的事务看 阅读全文
posted @ 2020-07-18 16:53
滚雪球效应
阅读(173)
评论(0)
推荐(0)
摘要：
4 乐观锁和悲观锁 悲观锁：假定会发生并发冲突，屏蔽一切可能违反数据完整性的操作 乐观锁：假设不会发生并发冲突，只在提交操作时检查是否违反数据完整性。 乐观锁与悲观锁的具体区别: http://www.cnblogs.com/Bob-FD/p/3352216.html 阅读全文
posted @ 2020-07-18 16:51
滚雪球效应
阅读(112)
评论(0)
推荐(0)
摘要：
Redis原理 Redis是什么？ 是一个完全开源免费的key-value内存数据库 通常被认为是一个数据结构服务器，主要是因为其有着丰富的数据结构 strings、map、 list、sets、 sorted sets Redis数据库 通常局限点来说，Redis也以消息队列的形式存在，作为内 阅读全文
posted @ 2020-07-18 16:47
滚雪球效应
阅读(162)
评论(0)
推荐(0)
摘要：
2 数据库索引 推荐: http://tech.meituan.com/mysql-index.html MySQL索引背后的数据结构及算法原理 聚集索引,非聚集索引,B-Tree,B+Tree,最左前缀原理 阅读全文
posted @ 2020-07-18 16:45
滚雪球效应
阅读(123)
评论(0)
推荐(0)
摘要：
1 事务 数据库事务(Database Transaction) ，是指作为单个逻辑工作单元执行的一系列操作，要么完全地执行，要么完全地不执行。 彻底理解数据库事务: http://www.hollischuang.com/archives/898 阅读全文
posted @ 2020-07-18 16:43
滚雪球效应
阅读(137)
评论(0)
推荐(0)
摘要：
unix进程间通信方式(IPC) 管道（Pipe）：管道可用于具有亲缘关系进程间的通信，允许一个进程和另一个与它有共同祖先的进程之间进行通信。 命名管道（named pipe）：命名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。命名管道在文件系统中有对 阅读全文
posted @ 2020-07-18 16:41
滚雪球效应
阅读(557)
评论(0)
推荐(0)
摘要：
红黑树与AVL的比较： AVL是严格平衡树，因此在增加或者删除节点的时候，根据不同情况，旋转的次数比红黑树要多； 红黑是用非严格的平衡来换取增删节点时候旋转次数的降低； 所以简单说，如果你的应用中，搜索的次数远远大于插入和删除，那么选择AVL，如果搜索，插入删除次数几乎差不多，应该选择RB。 二叉查 阅读全文
posted @ 2020-07-18 16:39
滚雪球效应
阅读(230)
评论(0)
推荐(0)
摘要：
9 边沿触发和水平触发 边缘触发是指每当状态变化时发生一个 io 事件，条件触发是只要满足条件就发生一个 io 事件 阅读全文
posted @ 2020-07-18 16:29
滚雪球效应
阅读(362)
评论(0)
推荐(0)
摘要：
8 页面置换算法 最佳置换算法OPT:不可能实现 先进先出FIFO 最近最久未使用算法LRU:最近一段时间里最久没有使用过的页面予以置换. clock算法 阅读全文
posted @ 2020-07-18 16:28
滚雪球效应
阅读(151)
评论(0)
推荐(0)
摘要：
7 分页和分段 分页: 用户程序的地址空间被划分成若干固定大小的区域，称为“页”，相应地，内存空间分成若干个物理块，页和块的大小相等。可将用户程序的任一页放在内存的任一块中，实现了离散分配。 分段: 将用户程序地址空间分成若干个大小不等的段，每段可以定义一组相对完整的逻辑信息。存储分配时，以段为单位 阅读全文
posted @ 2020-07-18 16:26
滚雪球效应
阅读(301)
评论(0)
推荐(0)
摘要：
静态链接方法：静态链接的时候，载入代码就会把程序会用到的动态代码或动态代码的地址确定下来 静态库的链接可以使用静态链接，动态链接库也可以使用这种方法链接导入库 动态链接方法：使用这种方式的程序并不在一开始就完成动态链接，而是直到真正调用动态库代码时，载入程序才计算(被调用的那部分)动态代码的逻辑地址 阅读全文
posted @ 2020-07-18 16:25
滚雪球效应
阅读(151)
评论(0)
推荐(0)
摘要：
程序编译与链接 推荐: http://www.ruanyifeng.com/blog/2014/11/compiler.html Bulid过程可以分解为4个步骤:预处理(Prepressing), 编译(Compilation)、汇编(Assembly)、链接(Linking) 以c语言为例: 1 阅读全文
posted @ 2020-07-18 16:24
滚雪球效应
阅读(298)
评论(0)
推荐(0)
摘要：
死锁 原因: 竞争资源 程序推进顺序不当 必要条件: 互斥条件 请求和保持条件 不剥夺条件 环路等待条件 处理死锁基本方法: 预防死锁(摒弃除1以外的条件) 避免死锁(银行家算法) 检测死锁(资源分配图) 解除死锁 剥夺资源 撤销进程 死锁概念处理策略详细介绍:https://wizardforce 阅读全文
posted @ 2020-07-18 16:21
滚雪球效应
阅读(263)
评论(0)
推荐(0)
摘要：
调度算法 先来先服务(FCFS, First Come First Serve) 短作业优先(SJF, Shortest Job First) 最高优先权调度(Priority Scheduling) 时间片轮转(RR, Round Robin) 多级反馈队列调度(multilevel feedba 阅读全文
posted @ 2020-07-18 16:18
滚雪球效应
阅读(819)
评论(0)
推荐(0)
摘要：
其实所有的I/O都是轮询的方法,只不过实现的层面不同罢了. 基本上select有3个缺点: 连接数受限 查找配对速度慢 数据由内核拷贝到用户态 poll改善了第一个缺点 epoll改了三个缺点. select，poll，epoll都是IO多路复用的机制。I/O多路复用就通过一种机制，可以监视多个描述 阅读全文
posted @ 2020-07-18 16:14
滚雪球效应
阅读(245)
评论(0)
推荐(0)
摘要：
Python语言特性 1 Python的函数参数传递 看两个例子: a = 1 def fun(a): a = 2 fun(a) print a # 1 a = [] def fun(a): a.append(1) fun(a) print a # [1] 所有的变量都可以理解是内存中一个对象的“引 阅读全文
posted @ 2020-07-18 16:04
滚雪球效应
阅读(231)
评论(0)
推荐(0)
摘要：
动态规划： 动态规划表面上很难，其实存在很简单的套路：当求解的问题满足以下两个条件时， 就应该使用动态规划： 主问题的答案 包含了 可分解的子问题答案 （也就是说，问题可以被递归的思想求解） 递归求解时， 很多子问题的答案会被多次重复利用 动态规划的本质思想就是递归， 但如果直接应用递归方法， 子问 阅读全文
posted @ 2020-07-18 16:02
滚雪球效应
阅读(444)
评论(0)
推荐(0)
摘要：
编程题 1 台阶问题/斐波那契 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 fib = lambda n: n if n <= 2 else fib(n - 1) + fib(n - 2) 第二种记忆方法 def memo(func): cache = 阅读全文
posted @ 2020-07-18 15:56
滚雪球效应
阅读(318)
评论(0)
推荐(0)
摘要：
实现单链表、循环链表、双向链表，支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 实现单链表、循环链表、双向链表，支持增删 循环链表的操作和单链表基本一致，差别仅在于算法中的循环条件不是L或L->为空，而是它们是否等于头指针，因为当循环到头指针，说明链表已经完 阅读全文
posted @ 2020-07-18 09:28
滚雪球效应
阅读(140)
评论(0)
推荐(0)
摘要：
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 # -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(s 阅读全文
posted @ 2020-07-18 07:23
滚雪球效应
阅读(114)
评论(0)
推荐(0)
摘要：
题目描述 有两个大小分别为m和n的有序数组A和B。请找出这两个数组的中位数。你需要给出时间复杂度在O(log (m+n))以内的算法。 There are two sorted arrays A and B of size m and n respectively. Find the median 阅读全文
posted @ 2020-07-18 07:10
滚雪球效应
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号