-
1.0 本章导读
1.0 本章导读 1.0 本章导读 字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“I am a student.”，则输出“student. a am I”。 本章重点介绍6个经典的字符串问题，分别是旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列，这6个问题要么从暴力解法入... -
2.0 本章导读
2.0 本章导读 2.0 本章导读 笔试和面试中，除了字符串，另一类出现频率极高的问题便是与数组相关的问题。在阅读完第1章和本第二章后，读者会慢慢了解到解决面试编程题的有几种常用思路。首先一般考虑“万能的”暴力穷举（递归、回溯），如求n个数的全排列或八皇后（N皇后问题）。但因为穷举时间复杂度通常过高，所以需要考虑更好的方法，如分治法（通过分而治之，然后... -
redis介绍
redis介绍 1.redis介绍 2.redis特点 3.redis 支持哪些数据结构 redis介绍 1.redis介绍 Redis 是一个高性能的 key-value 数据库。每秒可执行操作高达 10万+ QPS 2.redis特点 支持数据持久化，可将内存中的数据保存在磁盘，重启时再次加载 支持 KV 类型数据，也支... -
MySQL篇
MySQL的两种存储引擎区别 事务的四大特性 数据库事务隔离级别 什么是索引 索引有哪些数据结构，优缺点 索引的一些潜规则 SQL的优化方案 简述MySQL的锁机制 死锁是怎么产生的？怎么解决？ 简述MySQL的主从复制过程，延迟问题怎么解决 分布式事务的解决方案 数据库中间件MyCat -
7.2.6 对象的集合体
7.2.6 对象的集合体 7.2.6 对象的集合体 一个复杂数据之“复杂”主要体现在两个方面：要么该数据是由大量成员数据组成的，要么该数据具有深层的内部结构。第 6 章介绍了如何利用各种集合体数据类型和数据结构来 表示数量复杂性，本章介绍的类则可以刻画内部结构的复杂性。 可以推想，如果将集合体类型与类相结合，就能表示现实中的任意复杂的信息。即，用 集... -
2.0 本章导读
2.0 本章导读 2.0 本章导读 笔试和面试中，除了字符串，另一类出现频率极高的问题便是与数组相关的问题。在阅读完第1章和本第二章后，读者会慢慢了解到解决面试编程题的有几种常用思路。首先一般考虑“万能的”暴力穷举（递归、回溯），如求n个数的全排列或八皇后（N皇后问题）。但因为穷举时间复杂度通常过高，所以需要考虑更好的方法，如分治法（通过分而治之，然后... -
redis和memcached区别
redis和memcache的区别 redis和memcache的区别 对比项 Redis Memcache 数据结构 丰富数据类型 只支持简单 KV 数据类型 数据一致性 事务 cas 持久性 快照/AOF 不支持 网络IO 单线程 IO 复用 多线程、非阻塞 IO 复用 内存管理机制 ... -
第 2 章 用数据表示现实世界
第 2 章 用数据表示现实世界 第 2 章 用数据表示现实世界 第 1 章说过，计算是利用计算机解决问题的过程。待解决的问题可能来自不同领域，因 而具有不同的形式和内容，但从计算的角度看，解决任何问题的过程都是对特定信息进行特 定处理的过程。可见，计算涉及到两样东西：信息和对信息的处理过程。因此实现计算的程 序相应地也要做两件事情：第一，用特定数据类型...
