摘要: 这是一道经常遇见的面试题。好像网易和google都曾出过此题。这道题解法也胜多。这里给出普遍的一种解法。即增加一个辅助堆栈来存储最小值。 阅读全文
posted @ 2013-08-11 17:03 进击的程序员 阅读(3750) 评论(1) 推荐(1) 编辑
摘要: awk是一款优秀的处理列文本的小工具。是shell脚本的瑞士军刀。本案例是假设有N行文本,现在匹配某一行文本并且在此行文本之前插入一行指定的文本。 阅读全文
posted @ 2013-08-11 14:14 进击的程序员 阅读(3492) 评论(0) 推荐(0) 编辑
摘要: 余数是作出发运算时剩下的数字。我们从小学就开始反复练习。不过有关除数的计算只在学习除法运算时略见其影。然而,无论在数学还是在编程中,余数都是起着非常重要的作用。这里通过几个思考题来学习“余数就是分组”的思想运用。 阅读全文
posted @ 2013-08-10 10:56 进击的程序员 阅读(1550) 评论(4) 推荐(0) 编辑
摘要: 在面试笔试当中,让面试者自己实现某些库函数也是数见不鲜。下面要讲的一个算法来自百度的面试题。memove函数是C语言里面的一个标准库,包含在头文件里。要是先这样一个算法,需要考虑目标字符串和源字符串边界重叠的情况。 阅读全文
posted @ 2013-08-09 16:11 进击的程序员 阅读(6070) 评论(0) 推荐(0) 编辑
摘要: awk是一款优秀的处理列文本的小工具。是shell脚本的瑞士军刀。本案例是假设有N行文本,每一行文本包括字段1和字段2,将字段2匹配字段1的文本行输出。 阅读全文
posted @ 2013-08-09 14:36 进击的程序员 阅读(3856) 评论(1) 推荐(0) 编辑