随笔分类 -  面试笔试

摘要：这是一道经常遇见的面试题。好像网易和google都曾出过此题。这道题解法也胜多。这里给出普遍的一种解法。即增加一个辅助堆栈来存储最小值。 阅读全文

摘要：在面试笔试当中，让面试者自己实现某些库函数也是数见不鲜。下面要讲的一个算法来自百度的面试题。memove函数是C语言里面的一个标准库，包含在头文件里。要是先这样一个算法，需要考虑目标字符串和源字符串边界重叠的情况。 阅读全文

摘要：这是一道排列组合的题目。对于排列组合的题目在面试当中也是十分常见，主要考察小伙伴们的思维的有序性和解决问题的能力。本题就曾出自腾讯的笔试当中。一般这类题目大家做的时候用树的方式来帮助思考会有一些效果。 阅读全文

摘要：本篇文章和上一篇文章所采用思路同出一则,上文用到的方法大致可以总结为：“一次扫描，向左平移”。时间复杂度为O（N）。本次算法依然采用这种方法。当然本题还用到了“字符串hash”，这种方法也在不少算法中取得了四两拨千斤的效果。 阅读全文

摘要：无论是在面试当中还是在项目当中，去除多余的空格都是十分常见的。所以面试官或者笔试当中这个题目问的还是比较多的。即字符串左边空格，右边空格，然户字符串中如果有几个空格则合并成一个空格。笔者在写一个命令行参数程序时，就觉得去除空格十分有用。 阅读全文

摘要：最短字符串匹配算法，这道算法是基于前面算法的基础上将条件设置更严格了。基本上算法还是用之前那个算法，然后加上最小值判断。这2道题透漏一点信息，说明笔者平时缺乏思索，为做题而做题。没有学到举一而反三的本领。 阅读全文

摘要：字符串系列第三个算法是求左旋字符串。顾名思义,就是将字符串循环左移n位, 此题也是笔试面试中常见。该题算法要求空间复杂度为O(1)。所以只能采用交换的技巧。另外本算法还用到了字符串hash的技巧 阅读全文

摘要：字符串系列第二个算法是求连续最长数字串。在一个字符串中，截取最长数字串也很常见。这道题在各大公司的面试题中也是数见不鲜。主要是考察面试者的字符串处理功底。也考察了编程当中的字符串hash技巧。 阅读全文

摘要：无论是在项目当中还是在面试当中，涉及到字符串类的算法总是很多，那么笔者从网上以及自己遇到的相关算法总结在此。而第一个算法是字符串翻转。字符串翻转算法不是很难，但是在面试当中却总会遇见到。因为简单而且常见，所我把此算法作为字符串面试系列的第一个算法。 阅读全文

摘要：前言 长久以来，笔者一直想用一种管理工具，将所编写的测试程序、算法代码以及工程代码统一管理起来。因为有些是用Java写的有些是用C++写的。虽有想法，但却无行动。这又让我想起了昨天晚上看到一部电影里所说，"思想上的巨人，行动上的矮子"。笔者也不想做这种人。要笔耕不辍，要随时随地表达思想。后来通过一段时间学习Makefile。发现其强大，无比强大。 正文 就比如说，我们是用VS2010，或者什么IDE工具，你要做多少操作啊。起码你要编写多个工程，然后右键某个工程，点击编译，运行吧，有时候工程多了还卡。那反过来用Makefile呢？我们只需要make就完全生成我们所需要的程序文 阅读全文