现实中的算法面试题（已拿Offer）赚到了，赚到了

算法面试题

阅读目录

• 写在前面
• 算法百科
• 算法题目
• 参考答案
• 博客总结

博客前言

有提到分享一下面试题，最近也是才能新公司入职没多久，忙着熟悉环境，加上前不久出去玩了一趟(顺便写了篇游记，感兴趣的可以看一看)。所以一直没时间整理博客，这段时间周末终于闲下来，就趁着周末就记录了几个面试过程中碰到的算法题。

本篇博客不打算介绍那些高逼格的算法(如winnow，bagging，ada boost等等)，就讲讲最近在面试过程中遇到的算法题以及面试的时候给出的答案(出场率比较高的算法题我都列出来了，其他的就不说了)。算法可以说是解决所有问题的基石。很多东西都可以转换为算法问题，学习算法最大的作用就是更清楚地了解了很多东西。正所谓是，知其然更知其所以然。很多人都觉得程序就是数据结构+算法+适当的注释。不学算法，那就不要学编程了。虽然说可能没这么夸张，因为实际上还是有很多小项目是不需要太多算法的，都是代码一个劲的往上叠加就行了。但是就算没那么夸张，但是作为一个程序员，逻辑思维就是算法的思路还是很重要的。---这段话是某公司一个面试官说的。

写在前面

再次重申一下，这里只是列出一些最近遇到的算法面试题，拿出来给大家分享一下面试经历(仅是常见算法方面的经历，还有一些不常见的就懒得列举了，技术方向的不介绍)。还有就是我的答案。ps：无论是算法题还是答案都不具任何代表性也并非是正确答案，仅仅是我面试的时候给出的答案，只是分享而已。另外，对于我所列出的问题以及给出的答案，如果有园友有疑议或者是更好的解决办法，那就分享出来！ 写算法是一个非常过瘾的享受！

顺便说一嘴，因为有一次面试面试官是在伦敦，所以只能远程面试，我们是用collabedit，这个东东还是很受用的。

算法百科

----算法百科摘自百度百科(ps:不摘点介绍性的文字在这，直接开门见山的来题目。感觉有点duangduang的。性急的可以直接跳过此处！)

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。 形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的递归函数，阿隆佐·邱奇于1936年提出的λ演算，1936年Emil Leon Post的Formulation 1和艾伦·图灵1937年提出的图灵机。即使在当前，依然常有直觉想法难以定义为形式化算法的情况。

算法题目

• 第一题：在一个已经排序的Int数组中，查找某个number，如果存在这个number，返回在数组的位置，反之返回-1 查看博主面试答案
• 第二题：{"12,bob","3,sky","6,cool","1,good","22,go"}，按元素第一列排序 查看博主面试答案
• 第三题：字符串数组去除重复项 查看博主面试答案
• 第四题：将一个未排序的整形数组进行归置，数组中的负数移动到数组的左边，正数移动到数组的右边。0不动(ps:我一开做这题就打算用无脑排序搞定，结果我才开始写，面试官就说了"这里需要提示一下，移动后的数组只是负数在左，正数在右。不一定非要用传统的排序，如果不是传统的排序可以加分。")