摘要：
在面试笔试当中，让面试者自己实现某些库函数也是数见不鲜。下面要讲的一个算法来自百度的面试题。memove函数是C语言里面的一个标准库，包含在头文件里。要是先这样一个算法，需要考虑目标字符串和源字符串边界重叠的情况。 阅读全文
摘要：
awk是一款优秀的处理列文本的小工具。是shell脚本的瑞士军刀。本案例是假设有N行文本，每一行文本包括字段1和字段2，将字段2匹配字段1的文本行输出。 阅读全文
摘要：
awk是一款优秀的处理列文本的小工具。是shell脚本的瑞士军刀。本案例是假设有N行文本，我希望判断出第二个域内重复的选项。然后重复的选项比较第四个域的大小，取出小的输出第一个域，如果相同比较第三个域的大小，同样取出小的输出第一个域，若还是相同则输出第一个，这个该如何写脚本或者awk判断？ 阅读全文
摘要：
这是一道排列组合的题目。对于排列组合的题目在面试当中也是十分常见，主要考察小伙伴们的思维的有序性和解决问题的能力。本题就曾出自腾讯的笔试当中。一般这类题目大家做的时候用树的方式来帮助思考会有一些效果。 阅读全文
摘要：
awk是一款优秀的处理列文本的小工具。是shell脚本的瑞士军刀。本案例是假设有N行文本，每行文本里假设有时间，现在想要把指定时间的文本去掉，然后保存到另外一个文本中去。 阅读全文
摘要：
awk是脚本中出色的文本处理工具，是shell脚本的瑞士军刀。本案例是有2个文本：a和b。现在过滤出a文本中的存在且b文本中也存在的行。 阅读全文
摘要：
awk是脚本中出色的文本处理工具,堪称shell脚本的瑞士军刀。本案例输入的是N行文本，文本中包含一些百分比，现在要过滤大于70%的行。 阅读全文
摘要：
本篇文章和上一篇文章所采用思路同出一则,上文用到的方法大致可以总结为：“一次扫描，向左平移”。时间复杂度为O（N）。本次算法依然采用这种方法。当然本题还用到了“字符串hash”，这种方法也在不少算法中取得了四两拨千斤的效果。 阅读全文