算法程序员常考大厂面试题汇总解析

常考题单分享

（一）给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

问：你可以不使用额外空间来实现吗？

（二）给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

问：如何使用优秀的时空复杂度快速找到这个数字？

（三）给你一个 n*m 的二维数组，每行元素保证递增，每列元素保证递增，试问如何使用优秀的时间复杂度找到某个数字（或者判断不存在）。

（四）给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

问：请你 合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。

写在最后：

算法真正能给程序员带来的是能力提升、借鉴思路、代码编写效率以及启发，最重要的是面试竞争力。

如果你熟知各种基础算法，那么你就可以很容易地针对不同的场景找到合适的解决方案，并且将它们变成代码，以提升效率。而不是遇事不决，先上暴力，虽然解决了问题，但是在时间与空间上还有很多不足。

同样的，精通算法也可以解决现实生活中遇到的大多数问题，因为我们通过将其抽象并建模之后，会发现问题的本质是相似的，我们往往可能从某一个基础算法中获得启发，从而高效地解决问题。而达到这一境界，就要求我们首先对基础算法非常了解，并达到熟练运用，融会贯通的地步。

所以，即使过了公司面试这一关，算法对于程序员来说依然是非常重要的。拓宽思路，熟练掌握算法，将是你职场晋升路上的一把利刃。

评论留言少BUG！点赞转发不脱发！