需要在内存中存储多项数据时，有两种基本方式：数组和链表

由于数组是连续存储的，在操作数组中的数据时就可以根据离首地址的偏移量直接存取相应位置上的数据，但是如果要在数据组中任意位置上插入一个元素，就需要先把后面的元素集体向后移一位为其空出存储空间。与之相反，链表是离散存储的，所以在插入一个数据时只要申请一片新空间，然后将其中的连接关系做一个修改就可以，但是显然在链表上查找一个数据时就要逐个遍历了。

数组的优势在于能够随机访问，而链表只能顺序访问。

链表的优势在于能够以较高的效率在任意位置插入或删除一个节点。

未完成

基本概念

查找（Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。

查找表按照操作方式可分为：

1. 静态查找表（Static Search Table）：只做查找操作的查找表。它的主要操作是：

   • 查询某个“特定的”数据元素是否在表中
   • 检索某个“特定的”数据元素和各种属性

2. 动态查找表（Dynamic Search Table）：在查找中同时进行插入或删除等操作：

   • 查找时插入数据
   • 查找时删除数据

未完成

下面总结了一下常见的、易错的Python面试题

Question 1

如下代码的输出是什么

1
2
3
4
5
6
7
8
9
10
11

def extendList(val, list=[]):
    list.append(val)
    return list

list1 = extendList(10)
list2 = extendList(123,[])
list3 = extendList('a')

print "list1 = %s" % list1
print "list2 = %s" % list2
print "list3 = %s" % list3

什么是窗口函数 Windows Function

窗口函数属于集合函数，作用在行集上，下面这段关于窗口函数的介绍来自 PostgreSQL intro windows function

A window function performs a calculation across a set of table rows that are somehow related to the current row. This is comparable to the type of calculation that can be done with an aggregate function. But unlike regular aggregate functions, use of a window function does not cause rows to become grouped into a single output row — the rows retain their separate identities. Behind the scenes, the window function is able to access more than just the current row of the query result.

窗口函数在SQL:2003标准中被添加，并在SQL:2008标准中被细化。传统的关系型数据库：Oracle、Sybase和DB2都已经支持窗口函数，像开源的PostgreSQL里面也已经有了对窗口函数的完整的实现。SQL Server 2005开始对窗口函数有了最初的支持，从SQL Server 2012开始，窗口函数也被SQL Server完全支持。