某openstack公司面试经历
前天，接到了该公司的电话。昨天就匆匆赶到了该公司参的面试。面试完之后，觉得自己在机器学习领域以及知识面和眼界方面还有很多需要提升的部分。
主要面试的过程中问到了一部分问题：
1.python中的字典的使用（两个dict如何相加）
dictionary： 字典（即C++标准库的map） dict = {'ob1':'computer', 'ob2':'mouse', 'ob3':'printer'} ，每一个元素是pair，包含key、value两部分。key是Integer或string类型，value 是任意类型。 键是唯一的，字典只认最后一个赋的键值。
2.网络的七层结构是什么?
3.python中面向对象的三大特征：
抽象是隐藏多余细节的艺术。在面向对象的概念中，抽象的直接表现形式通常为类。Python基本上提供了面向对象编程语言的所有元素，如果你已经至少掌握了一门面向对象语言，那么利用Python进行面向对象程序设计将会相当容易。
（1）封装
面向对象程序设计中的术语对象（Object）基本上可以看做数据（特性）以及由一系列可以存取、操作这些数据的方法所组成的集合。传统意义上的“程序=数据结构+算法”被封装”掩盖“并简化为“程序=对象+消息”。对象是类的实例，类的抽象则需要经过封装。封装可以让调用者不用关心对象是如何构建的而直接进行使用。
一个简单的Python类封装如下：
_metaclass_=type # 确定使用新式类
class Animal:
def __init__(self): #构造方法 一个对象创建后会立即调用此方法
self.Name="Doraemon"
print self.Name
def accessibleMethod(self): #绑定方法 对外公开
print "I have a self! current name is:"
print self.Name
print "the secret message is:"
self.__inaccessible()
def __inaccessible(self): #私有方法 对外不公开 以双下划线开头
print "U cannot see me..."
@staticmethod
def staticMethod():
#self.accessibleMethod() #在静态方法中无法直接调用实例方法 直接抛出异常
print "this is a static method"
def setName(self,name): #访问器函数
self.Name=name
def getName(self): #访问器函数
return self.Name
name=property(getName,setName) #属性 可读可写
上面简单的示例代码可以看出，Python中的类包含了一般面向对象编程语言的主要元素，比如构造方法、绑定方法、静态方法、属性等，如果深入下去，还可以发现Python中内置了很多面向对象的“高级”主题，比如迭代器、反射、特性等等，提供了封装的直接构造要素。
（2）继承
2.1类继承
继承给人的直接感觉是这是一种复用代码的行为。继承可以理解为它是以普通的类为基础建立专门的类对象，子类和它继承的父类是IS-A的关系。一个简单而不失经典的示例如下：
_metaclass_=type # 确定使用新式类
class Animal:
def __init__(self):
self.Name="Animal"
def move(self,meters):
print "%s moved %sm." %(self.Name,meters)
class Cat(Animal): #Cat是Animal的子类
def __init__(self): #重写超类的构造方法
self.Name="Garfield"
## def move(self,meters): #重写超类的绑定方法
## print "Garfield never moves more than 1m."
class RobotCat(Animal):
def __init__(self): #重写超类的构造方法
self.Name="Doraemon"
## def move(self,meters): #重写超类的绑定方法
## print "Doraemon is flying."
obj=Animal()
obj.move(10) #输出：Animal moved 10m.
cat=Cat()
cat.move(1) #输出：Garfield moved 1m.
robot=RobotCat()
robot.move(1000) #输出：Doraemon moved 1000m.
一个显而易见的特点是，Python的面向对象的继承特征是基于类（class）的，比javascript基于原型（prototype）的继承更容易组织和编写代码，也更容易让人接受和理解。
ps：最近几天Anders大神搞出来的TypeScript横空出世，看它的语言规范里继承也是基于类的：
class Animal {
constructor(public name) { }
move(meters) {
alert(this.name + " moved " + meters + "m.");
}
}
class Snake extends Animal {
constructor(name) { super(name); }
move() {
alert("Slithering...");
super.move(5);
}
}
class Horse extends Animal {
constructor(name) { super(name); }
move() {
alert("Galloping...");
super.move(45);
}
}
var sam = new Snake("Sammy the Python")
var tom: Animal = new Horse("Tommy the Palomino")
sam.move()
tom.move(34)
2.2多重继承
不同于C#，Python是支持多重类继承的（C#可继承自多个Interface，但最多继承自一个类）。多重继承机制有时很好用，但是它容易让事情变得复杂。一个多重继承的示例如下：
_metaclass_=type # 确定使用新式类
class Animal:
def eat(self,food):
print "eat %s" %food
class Robot:
def fly(self,kilometers):
print "flyed %skm." %kilometers
class RobotCat(Animal,Robot): #继承自多个超类
def __init__(self):
self.Name="Doraemon"
robot=RobotCat() # 一只可以吃东西的会飞行的叫哆啦A梦的机器猫
print robot.Name
robot.eat("cookies") #从动物继承而来的eat
robot.fly(10000000) #从机器继承而来的fly
如你所看到的那样，多重继承的好处显而易见，我们可以轻而易举地通过类似“组合”的方式复用代码构造一个类型。
有个需要注意的地方，即如果一个方法从多个超类继承，那么务必要小心继承的超类（或者基类）的顺序：
_metaclass_=type # 确定使用新式类
class Animal:
def eat(self,food):
print "eat %s" %food
def move(self,kilometers): #动物的move方法
pass
class Robot:
def move(self,kilometers): #机器的move方法
print "flyed %skm." %kilometers
class RobotCat(Animal,Robot): #继承自多个超类 如方法名称相同，注意继承的顺序
#class RobotCat(Robot,Animal):
def __init__(self):
self.Name="Doraemon"
robot=RobotCat() # 一只可以吃东西的会飞行的叫哆啦A梦的机器猫
print robot.Name
robot.eat("cookies") #从动物继承而来的eat
robot.move(10000000) #本来是要从机器继承move方法，但是因为继承的顺序，这个方法直接继承自动物而pass掉
我们为动物和机器各实现一个相同名称的move方法，但是输出因为继承的顺序而有所不同，Python在查找给定方法或者特性时访问超类的顺序被称为MRO（Method Resolution Order，方法判定顺序）。
（3）多态
多态意味着可以对不同的对象使用同样的操作，但它们可能会以多种形态呈现出结果。在Python中，任何不知道对象到底是什么类型，但又需要对象做点什么的时候，都会用到多态。
3.1方法多态
print obj.count('a') #方法多态
对于一个临时对象obj，它通过Python的随机函数取出来，不知道具体类型（是字符串、元组还是自定义类型），都可以调用count方法进行计算，至于count由谁（哪种类型）去做怎么去实现我们并不关心。
有一种称为”鸭子类型（duck typing）“的东西，讲的也是多态：
_metaclass_=type # 确定使用新式类
class Duck:
def quack(self):
print "Quaaaaaack!"
def feathers(self):
print "The duck has white and gray feathers."
class Person:
def quack(self):
print "The person imitates a duck."
def feathers(self):
print "The person takes a feather from the ground and shows it."
def in_the_forest(duck):
duck.quack()
duck.feathers()
def game():
donald = Duck()
john = Person()
in_the_forest(donald)
in_the_forest(john)
game()
就in_the_forest函数而言，参数对象是一个鸭子类型，它实现了方法多态。但是实际上我们知道，从严格的抽象来讲，Person类型和Duck完全风马牛不相及。
3.2运算符的多态
def add(x,y):
return x+y
print add(1,2) #输出3
print add("hello,","world") #输出hello,world
print add(1,"abc") #抛出异常 TypeError: unsupported operand type(s) for +: 'int' and 'str'
上例中，显而易见，Python的加法运算符是”多态“的，理论上，我们实现的add方法支持任意支持加法的对象，但是我们不用关心两个参数x和y具体是什么类型。
一两个示例代码当然不能从根本上说明多态。普遍认为面向对象最有价值最被低估的特征其实是多态。我们所理解的多态的实现和子类的虚函数地址绑定有关系，多态的效果其实和函数地址运行时动态绑定有关。在C#中实现多态的方式通常有重写和重载两种，从上面两段代码，我们其实可以分析得出Python中实现多态也可以变相理解为重写和重载。在Python中很多内置函数和运算符都是多态的。
4.电脑上虚拟机的上网如何进行配置
http://jingyan.baidu.com/article/17bd8e52107efe85ab2bb8f7.html
安装好虚拟机后，选择要设置的虚拟机，然后点击“编辑虚拟机设置”，打开虚拟机设置对话框；在打开的编辑窗口中，选择硬件选项中的“网络适配器”，选择网络设备中的“桥接”，点击确定完成设置；登录虚拟机后，点击“本地连接”中的“属性”按钮，在打开的属性对话框中找到“TCP/IP”协议，双击后，设置固定的IP。确定后即可上网。
5.简单解释下SDN
软件定义网络能够从路由器和交换机中的控制平面分离出数据平面，这个控制平面原本是专有的，只有开发它们的供应商知道，而在SDN中，控制平面将是开放的，并且受到集中控制，同时将命令和逻辑发送回硬件(路由器或交换机)的数据平面。这提供了整个网络的视图，并且提供了集中更改的能力，而不需要在每个路由器或交换机上分别进行以设备为中心的配置更改。通过开放协议(例如OpenFlow标准)管理控制平面的能力，允许对网络或设备做出精确的更改，这将帮助增加网络的速度和安全性。
http://network.51cto.com/art/201210/361352.htm
6.代码的管理git or SVN
7.Mysql的分表技术
近期面试遇到的问题以及总结
1. openstack 中heat是通过那个进程去调用openstack 其他component相应的api去创建相应的resource的？
2. 为什么要引入nova conductor， nova conductor 为什么接管了nova api RPC调用nova scheduler 的任务？
3. python 写冒泡排序
4. python中 xrange 和range的区别
5. python decorator的用法
6. python 中yield的用法
7 openstack中多线程 协程
8. socket write什么情况下会受到 EAGAIN 和EWOULDBLOCK
9. 简述openstack中 nova boot 一个vm所需的过程
10. openstack 中trove 是干什么用的
11. 容器相关
12. openstack 中取得虚拟机状态的函数是？
13. openstack 中nova compute boot虚拟机用到的函数
