刷题挑战

现在开始为了即将到来的面试刷题准备：
主攻-easy+medium，加个人心得和总结。本帖只是个人的一个汇总，仅代表个人意见，欢迎提出建议。
感恩比心。

还有一些基础知识点和词汇总结，技术人员的英文硬性要求也是蛮高的。

计划，每天任务至少过完十道以上easy，3道medium

努力吧，phone interview！

binary tree：（二叉树）
a hierarchical tree structure

全部总顺序先左后右
Pre-order Traversal
（路径记录）从node头开始左下，先root（根）走到，最左left subtree，再看subtree的右root，然后递进root的node

In-order Traversal
这里是In，所以就是走进去到深部看，因此先左下root，返回node再检查右侧subtree。

Post-order Traversal
先看left subtree 的根，走遍subtree的root后返回上一node

参考链接：https://leetcode.com/explore/lea ... raverse-a-tree/992/

Input: [1,null,2,3]
   1
    \
     2
    /
   3

Output: [1,2,3]

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> pre = new LinkedList<Integer>();
        if(root==null) return pre;
                pre.add(root.val);
                pre.addAll(preorderTraversal(root.left));
                pre.addAll(preorderTraversal(root.right));
                return pre;
    }
}

刷题笔记，Reverse 3-digit int （easy）
第一思路：直接除以100获得百位，除以10获得十位，以此类推，过于繁复，可能出现错误
解答正确方法：数字求某一位置值可考虑使用mod，余数可为准确的数值，尤其是在反转，思考方式也可以反转，效果更好。

更新：QAQ，面试挂了，颓废了好久，被关禁闭了，努力，继续努力

Fizz Buzz(easy)
第一想法，多个if else 或者switch case，后来发现审题不清，提交错了几次（语法和审题问题），细心是一大要素
这里不用if的方法，最先考虑是双while loop套，但是这样的话会遇到time complexity O（N^2)，是避免用的方法，看到有solution用了hashmap
感觉到dictionary，hashmap这一类自定义key的存储list很适合简化时间复杂度，但是对于空间复杂度的影响似乎要仔细考虑，面试的时候可以考虑把两种思路都阐述到，根据面试官反应选择牺牲时间复杂度或者空间复杂度。这题很明显时间复杂度过高，hashmap是最佳选择

A + B Problem（easy）
主要测试的是对于binary 的熟悉程度， java binary加法配合recursion是我目前看到的最好的办法了吧，但是我binary方面有些语言不熟悉，所以提交出了错。不过binary和32digit之间的转换解题好像有很多的面试都考核了，看来是满重点的一个知识点