Without Kernel

报文到底是怎么转发的,可以不经过kernel?

Vm Flow

vm引流?

单链表逆转

一道比较经典的算法题目:有一单链表将其逆转。问起的时候想的磕磕绊绊,静下心来2分钟码定。汗。

分析

每次调整对一个节点,并将其记住。继续处理下一个,可以进入相同的状态,区别仅在于第一个时,前一个“记录”是NULL。

求数组中满足给定和的数对

两个有序数组a、b,输出两个数组中满足给定和sum的数对,即,sum = a[i] + a[j]。输入sum,输出所有的a[i]、a[j].

分析

从中间数开始往“两边”找:以a的最小数与b的最大数之和为起点,两个数组分别向两端遍历即可。

Google App Engine 是如何工作的

Google App engine是如何工作的?如何在云上部署应用?猜测是 light-weight VM。。

有趣算法题

有100个球,甲乙两人轮流取,每次必须且只能取1到5个,最后一个取球的输。若甲先取,有无必胜策略?

分析

如果总球数为1,第一个就是最后一个必输。

如果总球数为2,3,4,5,6,甲取1,2,3,4,5个,乙只能取剩下的一个,存在必胜策略。

如果总数为7,无论甲如何取(1,2,3,4,5),乙只要取(5,4,3,2,1)就可以留一个给甲,存在乙必胜策略。