Python面试里面的那些问题

Q：Python里面的数据结构都有哪些？

答：str，list，tuple，set，frozenset，dict，以上是Python默认的数据结构，还有容器类型collections,其中包含：Counter, defaultdict,deque,namedtuple,OrderedDict。

　　array,heapq,bisect,Queue,struct。

Q：Python里面的list与tuple有什么区别？

答：list可以做增删，tuple不行。

Q：Python中的tuple常用在什么地方？

答：函数里面的不定量参数。例如

 def demo_fun(f_args, *args):

     pass

其中*args就是以tuple方式传递的。

Q：Python中的pass常用在什么地方？

答：Python pass是空语句，是为了保持程序结构的完整性。

Q：假设某dict有100W数据，找到其中一个value的时间复杂度是多少？

答：o(1)，因为dict中使用了hash table，查找的时间复杂度是：o(1)，但是实际上这个问题涉及到了B树，还有HASH的区别。

Q： 一个dict里面的所有value都是int型，现在对所有的value执行+1操作。

答：

　　方法一，只对key来for：

 demo_dict = {1:101, 2:102, 3:103}
 for key in demo_dict.keys():
      demo_dict(key) = demo_dict(key)+1

　　方法二，同时取出key与value：

 demo_dict = {1:101, 2:102, 3:103}
 for k,v in demo_dict.iteritems():
      demo_dict[k] = v+1