手撕代码怎么破

       基础知识的知识点在前面介绍过了，涉及到的内容，都会在后面同步，今天我们主要来聊聊面试过程中的手撕代码环节。关于手撕代码，公司不同，要求不同，但是有一点是很显然的，那就是即使你写不出来可运行的代码，也得有清晰的思路，绝大部分公司则要求写出完整的代码，而代码能力和基础知识不同，不是短时间能够恶补的，更不是可以死记硬背的（当然了基础知识也要理解），需要日积月累，所以要提前准备。剑指offer不用多说，每个人都会刷，正因为如此，面试官不太喜欢出剑指offer的题目了，所以LeetCode成为了新宠（很多公司的笔试都会出LeetCode的题目），LeetCode的题目大概有1200题左右，且在慢慢的增加，我们不可能把所有的题目刷一遍，需要有针对性的进行，数量和收益的话，我之前看到别人博客，大概是这样的一条曲线，这个呢咱们暂时不去论证和研究。

       那么如何去选择自己该刷的题目呢？LeetCode官方也进行了比较细致的分类，如下。

       我们可以本着哪里不会点哪里的原则。但是大家可以看到，有些分类里边还是会有特别多的题目，有些重要的知识点，题目则太少，例如二叉搜索树，由于面试时候时间的限制，大部分的题目不会特别复杂，因此数组、树、队列、栈、搜索等就成了高频考点。如何选择性价比高的题目，是我们面临的一个问题，笔者之前复习的时候，收集了很多大神的博客，总结了200多道经典的、营养较高的题目，包括数组、二分查找、位运算、分治、动归、贪心、链表、树、搜索、排序、栈、队列以及一些数学问题，之后会陆续和大家分享。
       今天先来热热身，题目如下：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。对于这个问题，大家可以有很多的解法，例如：方法一：可以以元素为key，出现的次数为value，最后找到value为1的key即可；方法二：通过两层for循环查找等，但是我们从位运算的角度来思考，问题就会变得简单，可以在时间复杂度O(n)，空间复杂度O(1)的情况下解决。我们都知道相同的两个数异或，得到的结果为0。那么我们就可以通过异或干掉相同的数。有了思路之后，代码非常简洁。

private int singleNumber(int[] nums) {
    int result = nums[0];
    for (int i=1,len=nums.length; i<len; i++) {
        result ^= nums[i];
    }
    return result;
}

另：

1、个人是篮球爱好者，感觉刷题和投篮一样，需要保持感觉，所以建议每天刷一题，至少做到一周3~5题；

2、刷题重在质量不在数量，许多题目的思路都是相同的，触类旁通；

3、初始时，建议先刷一些简单的题目，慢慢过渡到中等，偶尔刷一些hard，从性价比来看，中等是最高的。

为了方便大家查看，所有内容都会同步到公众号【CURD工程师】
需要的朋友可关注，也可分享给你身边需要的朋友哦。