我在微软带一个开发团队，作了四年的面试官，早已经知道现在的小朋友喜欢刷题，自然不会傻到原原本本的去考leetcode的原题。所以最好不要通过死记硬背，想要碰到原题来制霸面试。
划重点：编程面试，只有高频知识点，没有所谓的高频题。
众所周知，微软以及诸多其他大厂的面试算法题主要是以leetcode为素材的改编，我现在分享一些面试真题以及我自己和同事作为面试官的改编思路，希望可以帮到还在苦战刷题的同学。我会将大部分的leetcode原题过一遍，再附上面试真题的改写思路，尽量讲得傻瓜。由于篇幅限制，在这里我只举几个小栗子，更多面试真题和改写大家可以关注我的专栏文章。
我尽量保持每周两更+回复评论，看后续的反馈情况决定是否改变更新频率以及增减分享的内容，每条评论回复都会看，也可以加微信交流：longswordMAN，注明掘金的id即可。 ———————————————————————————————————————— 废话不多说，正题开始：
我们先来看leetcode上第1号问题：Two Sum：
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
简单题，考的是哈希表，暴力两重循环必挂。现在网上的帖子都喜欢和你说leetcode 第XX题 是高频题，其实都是懒人思维，属于新手的思维误区。真正高频的是一些特定的知识点，如果按这种“原题照搬”思维，题目稍微做一些变招，大概率是要马失前蹄。
这里的真正的高频考点是数据结构哈希表，划重点：哈希表的应用面试必考，一定会以某种形式在题目的某一部出现，以后还会讲到哈希表和二叉树，哈希表和二位数组等其他数据结构结合的变招。
面试官改编思路：
- 不同的运算规则，可以是乘除法，可以发明一个运算规则。
真题：
给定一个整数数组和一个目标值，找出数组中乘积为目标值的两个数。
示例:
给定 nums = [2, 7, 11, 15], target = 14
因为 nums[0] * nums[1] = 2 * 7 = 14
所以返回 [0, 1]
其实换汤不换药，乘除法注意考虑边界情况即可（除以零），如果面试官自己发明的运算法：比如运算符：bla 的规则是: X 'bla' Y = X*Y - X -Y。同样的，查表规则改一下而已，换汤不换药，注意考虑边界情况 。
- 换一个数据结构，看面试者是否能够利用规则，在时间复杂度上进一步优化。
当然有序数组也可以改成二叉树等其他数据结构，或者是一些具备某特性的数据结构。有序数组的话，注意用二分查找，可以把时间复杂度降到O（logn），注意哈希表的构建时间复杂度是O（n），能直接用二分查找就直接用，不要考虑哈希。
真题：
给定一个“拐弯数组”，由两个有序数组拼接而成，但两数组升降序相反。 如：[1,2,3] + [6, 5, 4] ---> [1,2,3, 6, 5,4]。 要求在拐弯数组中找到给定的target。
这题如果用哈希，虽然是O(n)，但不是最优，没有用到数组的特性。我们先用二分法找到拐点，再到两个有序数组中二分，把复杂度优化到O（logn）
- 变成多数之和，比如 3 sum。这样的改写容易
真题：
给定一个有序整数数组和一个目标值，找出数组和为目标值的三个数。
示例:
给定 nums = [2, 7, 11, 15], target = 20
因为 nums[0] + nums[1] + nums[2] = 2 + 7 + 11 = 20
所以返回 [0, 1, 2]
思路类似，查两次表，但注意排除第一个数，比如 2+2+2 这种一个数重复用多次的情况。 当然这都是容易的，如果三个数，再结合第1条变化，查表次数仍然是两次，但不要被复杂的运算搞晕，然后注意边界条件即可。
看完了这几个我出的改编面试真题，不知道看官们是否对原来的刷题方式有所改观呢？总之，没有所谓的高频题，只有高频知识点，我们刷题的同时也要勤加思考，思考背后的考察知识点，甚至可以依照我上面分享的改编思路，自己给自己出题，这样才能把刷题的效率最大化。
刚才说的三类变体，本质上都是对【哈希表】这个知识点的考察，如果对题目本身死记硬背，而忽视知识本身，是非常低效的。那么哈希表这个数据结构的意义就在于：可以通过O（1）的时间复杂度来查找元素是否存在于集合中，而不用O（n）来遍历查找。下次会更新一些新的真题，着重说一些其他的哈希表的面试变招，会结合leetcode原题来说。
————————————————————————————————————————
这会是一个系列，之后的面试官改写套路我会陆续发布 。 我们建了一个微信群讨论群，之后的帖子会优先在群里发布。我的微信：longswordMAN，朋友圈第一条扫描进。
也非常感谢朋友们的支持，有很多朋友加我微信，如果我的微信好友满了，需要进讨论群的请加分身：sxxzs3998，并备注一下掘金id就行。
