python 面试题总结

一时失言乱红尘 2022-09-18 04:50 53阅读 0赞

# 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，一边下次循环比较