20181214hw

面试题练习

1	1.以下程序输出结果是什么

a = 1

def fun(a):

    a = 2

fun(a)

print (a)  

 1

a = []

def fun(a):

    a.append(1)

fun(a)

print(a)

[ 1 ]

2.请简要说明什么是类变量，什么是实例变量，并观察以下程序的输出结果

 　　类变量：描述 

class Person:

    name="aaa"

p1=Person()

p2=Person()

p1.name="bbb"

print(p1.name)  

print(p2.name) 

print(Person.name) 

bbb
aaa
aaa

3.以下语句有什么弊端,name是元祖的时候，程序会是什么样的结果,如何避免

"hi there %s" % name
不是所有数据类型都可以作为字符串类型传参
运行异常
"hi there {}".format( name )

4.阅读下面的代码，写出A0，A1至An的最终值。

A0 = dict(zip(('a','b','c','d','e'),(1,2,3,4,5)))

A1 = range(10)

A2 = [i for i in A1 if i in A0]

A3 = [A0[s] for s in A0]

A4 = [i for i in A1 if i in A3]

A5 = {i:i*i for i in A1}

A6 = [[i,i*i] for i in A1]

A0 = { 'a' = 1 , 'b' = 2 ,'c' = 3 , 'd' = 4 , 'e' = 5 }
A1 = [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 ]
A2 = [ ]
A3 = [ 1 , 2 , 3 , 4 , 5 ]
A4 = [ 1 , 2 , 3 , 4 , 5 ]
A5 = { 1 , 4 , 9 , 16 , 25 , 36 , 49 , 64 , 81 }
A6 = [ [ 1 , 1 ] , [ 2 , 4 ] , [ 3 , 9 ] , [ 4 , 16 ] , [ 5 , 25 ] , [ 6 , 36 ] , [ 7 ,49 ] , [ 8 , 64 ] , [ 9 , 81 ] ]

5.你如何管理不同版本的代码？

 　　使用github进行项目管理

6.下面代码会输出什么：

def f(x,l=[]):

    for i in range(x):

        l.append(i*i)

    print(l）

f(2)

f(3,[3,2,1])

f(3)

[ 0 , 1 ]
[ 3 , 2 , 1 , 0 , 1 , 4 ]
[ 0 , 1 , 0 , 1 , 4 ]

7.这两个参数是什么意思：*args，**kwargs？我们为什么要使用它们？

 　　*args ： 可变参数

　　　　　　　　可传入0个或任意个参数，这些可变参数在函数调用时自动组装为一个tuple

　　**kwargs ：关键字参数

　　　　　　　　可传入0个或任意个含参数名的参数，这些关键字参数在函数内部自动组装为一个dict

8.阅读下面的代码，它的输出结果是什么？

class A(object):

    def go(self):

        print "go A go!"

    def stop(self):

        print "stop A stop!"

    def pause(self):

        raise Exception("Not Implemented")

​

class B(A):

    def go(self):

        super(B, self).go()

        print "go B go!"

​

class C(A):

    def go(self):

        super(C, self).go()

        print "go C go!"

    def stop(self):

        super(C, self).stop()

        print "stop C stop!"

​

class D(B,C):

    def go(self):

        super(D, self).go()

        print "go D go!"

    def stop(self):

        super(D, self).stop()

        print "stop D stop!"

    def pause(self):

        print "wait D wait!"

class E(B,C): pass

a = A()

b = B()

c = C()

d = D()

e = E()

​

# 说明下列代码的输出结果

​

a.go()

b.go()

c.go()

d.go()

e.go()

go A go!
go A go!
go B go!
go A go!
go C go!
go A go!
go C go!
go B go!
go D go!
go A go!
go C go!
go B go!

a.stop()

b.stop()

c.stop()

d.stop()

e.stop()

stop A stop!
stop A stop!
stop A stop!
stop C stop!
stop A stop!
stop C stop!
stop D stop!
stop A stop!
stop C stop!

a.pause()

b.pause()

c.pause()

d.pause()

e.pause()

9.请写出一段Python代码实现删除一个list里面的重复元素

list1 = list( set( list1 ) )

10.单引号，双引号，三引号的区别

单引号和双引号都可以用来表示一个字符串
单引号，双引号都用到包裹字符串，唯一不同用法在于如果字符串内有需要转义
的字符时候 ，单引号必须加反斜杠
3个引号还有一个特别棒的作用就是：加注释
如果出现换行必须采用反斜杠表明 易于书写阅读 但是输出还是没有换行的字符串
引用三引号 不仅可以分行输入字符串 而且输出显示也是分行的
python 三引号的形式用来输入多行文本,也就是说在三引号之间输入的内容将被原样保留,之中的单号和双引号不用转义,其中的不可见字符比如/n和/t都会被保留,这样的好处是你可以替换一些多行的文本
双引号内不用加反斜杠
单引号内必须加反斜杠
三单引号输入换行需要加单引号
三双引号最为完美，换行转义什么都不用加

11.写一个函数, 输入一个字符串, 返回倒序排列的结果

输入: string_reverse(‘abcdef') , 返回: ‘fedcba',写出你能想到的多种方法

str1 = input( ' Input a string : ' )
# 方法一
print( str1[ : : -1 ] )
# 方法二
l = list( str1 )
l.reverse()
print( ''.join( l ) )

 12. 单例模式（Singleton Pattern）是一种常用的软件设计模式，该模式的主要目的是确保某一个类只有一个实例存在。利用当前我们所学知识，尝试使得所创建的类是单实例模式

class Demo(): 
      count = 0 
      def test(self): 
          l = [] 
          def wrapper(self , *args ,**kw): 
              if len( l ) == 0: 
                  l.append( f( self , *args , **kw ) ) 
              return l[0] 
          return wrapper 
         
      @test 
      def __init__(self): 
             pass

编程练习

1.定义一个点（Point）类和直线（Line）类，使用 getLen 方法可以获得直线的长度。`?^$q=:dI

提示：

• 设点 A(X1,Y1)、点 B(X2,Y2)，则两点构成的直线长度 |AB| = √((x1-x2)2+(y1-y2)2)
• Python 中计算开根号可使用 math 模块中的 sqrt 函数
• 直线需有两点构成，因此初始化时需有两个点（Point）对象作为参数

import math

class Point():
    def __init__( self , x , y ):
        self._x = x
        self._y = y

    def getX(self):
        return self._x

    def setX( self , x ):
        self._x = x

    def getY(self):
        return self._y
    
    def setY( self , y ):
        self._y = y 
    
    def point_info( self ):
        return ( self._x , self._y )


class Line():
    _points = []
    def __init__( self , point1 , point2 ):
        self._points.append( point1 )
        self._points.append( point2 )

    def setPoint( self , point , n ):
        self._points[ n - 1 ] = point

    def getPoint( self , n ):
        return self._points[ n -1 ]

    def getLen( self ):
        dx = self._points[ 0 ].getX() -self._points[ 1 ].getX()
        dy = self._points[ 0 ].getY() -self._points[ 1 ].getY()
        return math.sqrt( dx ** 2 + dy ** 2 )


p1 = Point( 1 , 1 )
p2 = Point( 2 , 2 )

l = Line( p1 , p2 )

print( l.getLen() )

2.列表[1,2,3,4,5],请使用map()函数输出[1,4,9,16,25]，并使用列表推导式提取出大于10的数，最终输出[16,25]

l = [ 1 , 2 , 3 , 4 , 5 ] 
l2 = []

g =  map( lambda i : i ** 2 , l ) 

for i in g:
    l2.append( i ) 

l3 = [ i for i in l2 if i > 10 ]
print( l2 )
print( l3 )

3.坦克

某次战役中，为便于信息交互，我军侦察部门将此次战役的关键高地坐标设定为（x=0，y=0）并规定，每向东增加100米，x加1，每向北增加100米，y加1。同时，我军情报部门也破译了敌军向坦克发送的指挥信号，其中有三种信号（L,R,M）用于控制坦克的运动，L 和 R 分别表示使令坦克向左、向右转向，M 表示令坦克直线开进100米，其它信号如T用于时间同步，P用于位置较准。

一日，我军侦察兵发现了敌军的一辆坦克，侦察兵立即将坦克所在坐标（P, Q）及坦克前进方向（W：西，E：东，N：北，S：南）发送给指挥部，同时启动信号接收器，将坦克接收到的信号实时同步发往指挥部，指挥部根据这些信息得以实时掌控了该坦克的位置，并使用榴弹炮精准地击毁了该坦克。

请设计合理的数据结构和算法，根据坦克接收到的信号，推断出坦克所在的位置。
设计时请考虑可能的扩展情况，并体现出您的设计风格。

假设，侦察兵发送给指挥部的信息如下：
坦克坐标：（11，39）
坦克运行方向：W
坦克接收到的信号为：MTMPRPMTMLMRPRMTPLMMTLMRRMP
其位置应该是（9，43），运动方向为E