摘要：
死锁定义和产生的根本原因 两个p进行交换 哲学家进餐问题，每个哲学家都拿不到右边的筷子，而阻塞等待，而且永远等待下去。 1. 死锁的定义 一组进程因竞争资源而造成的一种 僵局 ，即每个进程都占有部分资源，同时又需得到已被该组进程中其他占用的资源，若无外力作用，这些进程将 永远处于等待状态 。 一种死 阅读全文
摘要：
调度算法 先来先服务调度算法那 短作业优先调度算法 高影响比优先调度算法 先来先服务（FCFS）调度算法 既可用于作业调度，也适用于进程调度，主要用于批处理调度系统。 思想：先来先服务调度算法是一种最简单的调度算法，系统开销最少，当系统采用这种调度算法时，系统从就绪队列中选择一个最先进入就绪队列的进 阅读全文
摘要：
学会几个系统调用：咱们公司能接哪些类型的项目？ 无论是别人写的程序，还是你写的程序，运行起来都是进程。你写的程序应该使用系统调用。 系统调用决定了这个操作系统好用不好用、功能全不全。 立项服务与进程管理 立项服务,对应到 Linux 操作系统中就是 创建进程 。 创建进程的系统调用叫fork。这个名 阅读全文
摘要：
动态规划（下）：如何求得状态转移方程并进行编程实现？ 状态转移方程和编程实现 这里面求最小值的 min 函数里有三个参数，分别对应我们上节讲的三种情况的编辑距离，分别是：替换、插入和删除字符。在表格的右下角标出了两个字符串的编辑距离 1。 我们假设字符数组 A[]和 B[]分别表示字符串 A 和 B 阅读全文
摘要：
SQL注入：明明设置了强密码，为什么还会被别人登录？ XSS 是黑客通过篡改 HTML 代码，来插入并执行恶意脚本的一种攻击。SQL 注入和 XSS 攻击很类似，都是黑客通过篡改代码逻辑发起的攻击。 我们会将应用的用户信息存储在数据库中。每次用户登录时，都会执行一个相应的 SQL 语句。这时，黑客会 阅读全文
摘要：
动态规划（上）：如何实现基于编辑距离的查询推荐？ 什么是动态规划呢？ 我们需要在各种可能的局部解中，找出那些可能达到最优的局部解，而放弃其他的局部解。这个寻找最优解的过程其实就是动态规划。 动态规划需要通过子问题的最优解，推导出最终问题的最优解，因此这种方法特别注重子问题之间的 转移关系 。我们通常 阅读全文
摘要：
XSS：当你“被发送”了一条微博时，到底发生了什么？ 我们所谈论的 Web，是指所有基于 HTTP 或者其他超文本传输协议（RPC 等）开发的应用，包括：网页、App、API 接口等等。这类应用的共同点是：通过 HTTP 等文本协议，在客户端和服务端之间进行数据交换。客户端需要将服务端传出的数据展示 阅读全文
摘要：
组合：如何让计算机安排世界杯的赛程？ 组合是指，从 n 个不同元素中取出 m（1≤m≤n）个不同的元素。 对于所有 m 取值的组合之全集合，我们可以叫作全组合（All Combination）。例如对于集合{1, 2, 3}而言，全组合就是{空集, {1}, {2}, {3}, {1, 2}, {1 阅读全文
摘要：
访问控制：如何选取一个合适的数据保护方案？ 常用的单点登录方式包括 CAS 流程、JWT、OAuth 和 OpenID 。 通过身份认证，我们只能够确认用户的身份，而对用户的操作和访问行为的把控，就是授权和审计的任务了。 “授权”和“访问控制”是允许或者禁止某个用户做某件事情。 访问控制模型 在用户 阅读全文
摘要：
排列：如何让计算机学会“田忌赛马”？ 从 n 个不同的元素中取出 m（1≤m≤n）个不同的元素，按照一定的顺序排成一列，这个过程就叫排列（Permutation）。当 m=n 这种特殊情况出现的时候，比如说，在田忌赛马的故事中，田忌的三匹马必须全部出战，这就是全排列（All Permutation） 阅读全文