前端笔试准备：数据库&&操作系统&&算法

1 前言

在互联网公司校招时，前端往往会被考察数据库&&操作系统&&算法知识，笔试居多，面试偶尔。

此贴记录我遇到的数据库&&操作系统&&算法题。

2 数据库

ACID

ACID指的是一个可靠的数据库系统中，事务应该具有4个特性：原子性（atomicity),一致性(consistency),隔离性（isolation),持久性（durability)

如果要详细了解4个特性，可以看此博文。这篇博文结合示例和概念，还是比较不错的。

视图和表的区别

视图和表的区别

3 计算机组成

Big endian 和 Little endian

这两者被翻译作大端和小端，endian在英文中原意是字节序。Little endian 和Big endian 是CPU 存放数据的两种不同顺序。针对整数和长整数等数据类型，大端认为第一个字节是高位字节，小端则反之。

具体见此博文

2的补码

详见：
Unsigned Vs Signed Integers

选A

4 数据库

SQL的匹配模式

SQL: where, group by, having的用法

What is the execution sequence of Group By, Having and Where clause in SQL Server?
注意:select的执行顺序在having之后，orderby之前

5 OS

进程和线程各自占用的资源(遇到过不止一次）：
同一进程的各个线程可以共享哪些内容？

6 算法

25匹马中选出跑得最快的3匹

排序算法的空间复杂度：

选D

快速排序的时间和空间复杂度