猫熊小才天の书院

Google面试题（选自公众号）

问题

把你的手机拨号页想象成一个棋盘。棋子走只能走“L”形状，横着两步，竖着一步；或者竖着两步，横着一步。

现在，假设你拨号只能像棋子一样走“L”形状。每走完一个“L”形拨一次号，起始位置也算拨号一次。问题：从某点开始，在N步内，你可以拨到多少不同的数字？

Selenium

1.配置环境

1.1 安装selenium

pip install selenium

1.2 安装webdriver

安装Chrome的webdriver插件

Python爬虫

以爬取豆瓣电影评价为例

关系型数据库 Structured Query Language

1.优点

1. 事务处理时保持数据的一致性

   如果读取的过程中其他事务对数据有写入操作，查询出来的结果也依旧是读取开始前的状态，不会呈现修改后的结果。

2. 以标准化为前提，数据更新的开销很小（相同字段基本上只有一处） [mdmdt.css](../../../Library/Application Support/abnerworks.Typora/themes/mdmdt.css)

3. 可以使用join等复杂查询

树和堆（julyedu网课整理）

1 定义

1.1 树的定义

它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：

1. 每个节点有零个或多个子节点
2. 没有父节点的节点称为根节点
3. 每一个非根节点有且只有一个父节点
4. 除了根节点外，每个子节点可以分为多个不相交的子树