python 面试题总结

python 面试题总结

2012-10-13 11:27:37

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

一、自己的思路：

遍历列表，发现元素不同，添加到新列表C中。

最后将C列表赋值给原列表

def select(a):

i=None

c=[]

for b in a:

if i!=b:

c.append(b)

i=b

a[0:]=c

自我总结：

1.

迭代器的迭代方式（按索引迭代）

for b in c:

print str(b)

这种迭代方式是按索引来的。

如果在迭代过程中对原列表进行操作，会产生奇怪的记过。

例子：

>>> c=[1,2,3,4]

>>> for b in c:

print "before:"+str(b)

c.remove(b)

print "after:"+str(b)

before:1

after:1

before:3

after:3

从这个例子能学到：如果在迭代时删除某个元素，会导致列表改变，但是迭代器依旧以原来的索引顺序迭代，这会导致数据错位，引起bug

2.编写循环逻辑注意点：

一般只是简单的for循环是比较简单的，但是如果伴随着相应变量的变更，变量的读取，就会比较容易出错。

2.1怎么减小错误呢？.最简单的方法，画图，一个循环一个图，就比较容易想清楚了。

2.2怎么提高编程能力？特别面对循环时？

首先，是积累，脑子里需要建立一个知识库。（类似的问题该怎么解决）

其次，是在编程时，用到积累的知识需要和环境结合，可能思维会乱，可以画图

最后，就是归纳第二步的思维，这样就能写出程序了

3.参数传递，与值的改变

如果a引用了一个对象，那么将a传入select函数。在select改变行参的值不影响外界a的值。

只有改变a所指向内存的值，才能改变a的值

4.当对数据进行操作时，需要考虑此操作是否会影响以后的操作。

二：网上比较好的答案：

思路：从后往前，遍历，这样删除元素此也不会影响以后遍历时取值的操作

代码：

def sort_select(a):

if not a: print 'there is nothing in a'

else:

temp = a[-1]

for i in range(len(a)-2,-1,-1):

if a[i]==temp:del a[i]

else:temp=a[i]

总结：

range函数的起始于结束：

for i in range(100):

print str(i)

输出结果：打印从1到99

for i in range(5,-1,-1):

print str(i)

输出结果：打印从5到0

碰到这种问题的经验：

1.要用循环

2.因为是对列表删除操作，又要遍历整个列表，所以从后往前遍历比较好，就算删除了后面的元素，也不会影响前面元素的顺序

3.首先一个中间值（temp），temp等于该列表的最后一个值。

将temp与从后往前遍历来的值对比

如果 相等，就删除

否则 就 将值赋给temp，一边下次循环比较