IT入门 > 面试题 > python题库 >

链表成对调换

1->2->3->4 转换成 2->1->4->3 . class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: # @param a ListNode # @return a ListNode def swapPairs(self, head): if head != None and head.next != None: next = head.nex...

去除列表中的重复元素

用集合 list(set(l)) 用字典 l1 = ['b','c','d','b','c','a','a']l2 = {}.fromkeys(l1).keys()print l2 用字典并保持顺序 l1 = ['b','c','d','b','c','a','a']l2 = list(set(l1))l2.sort(key=l1.index)print l2 列表推导式 l1 = ['b','c',...

杨氏矩阵查找

在一个m行n列二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含...

矩形覆盖

我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用n个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形，总共有多少种方法？ >第 2*n 个矩形的覆盖方法等于第 2*(n-1) 加上第...

变态台阶问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 fib = lambda n: n if n...

台阶问题/斐波那契

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 fib = lambda n: n if n 第二种记忆方法 def memo(func): cache = {} def wrap(*args): if args not in cache:...

unix进程间通信方式(IPC)

1. 管道（Pipe） ：管道可用于具有亲缘关系进程间的通信，允许一个进程和另一个与它有共同祖先的进程之间进行通信。 2. 命名管道（named pipe）：命名管道克服了管道没有名字的限制，...

Ajax

AJAX,Asynchronous JavaScript and XML（异步的 JavaScript 和 XML）, 是与在不重新加载整个页面的情况下，与服务器交换数据并更新部分网页的技术。 核心是javascript里面有个XMLHttpRequest对象来负责交...

HTTP1.0和HTTP1.1

推荐: http://blog.csdn.net/elifefly/article/details/3964766 1. 请求头Host字段,一个服务器多个网站 2. 长链接 3. 文件断点续传 4. 身份认证,状态管理,Cache缓存 HTTP请求8种方法介绍 HTTP/1.1协议中共定义...

浏览器缓存

推荐: http://www.cnblogs.com/skynet/archive/2012/11/28/2792503.html 304 Not Modified...