8/31刷题 Java 替换空格 从尾到头打印链表

1. 记录下昨天的面试，我投的是Android开发然后是某大厂的实习生。真是奇怪，明明投了很多厂，只有大厂给面试机会。
2. 先是问java基础，HashMap的源码，见过的异常和错误，线程池，lock。Android看过哪些书，View的绘制方法。八股文还没有背，所以一塌糊涂，差点自闭，最后出了一道编程题，很简单的，后来我想起来了，是acm选拔的编程题之前做出来了，可能紧张然后也没做出来。
3. 所以过不了是很正常的，最后反问阶段算是反客为主了吧。我问他我了解Ndk有用不，然后让我讲，我就从导入库，使用Native方法到init->initArray->jniOnload,巴巴地给他说，然后又介绍了llvm和ollvm。讲了出不多半小时，人家看都50分钟了，打住了我说。
4. 看得出你对安全很了解但是呢是我们这是开发，熟悉Ndk是加分项不是主要的，像是附加题一样。所以希望不要舍本逐末，然后就结束了。好好练算法，好好看java和算法。
   既然我想走Android的开发和安全，那么就再好好学算法吧，以前总是对算法不重视，等到了现在。所以从今天开始刷题吧！！！！
   顺便推荐一本书Android移动安全攻防实战（微课视频版）。这本书看了下目录就觉得很棒Ndk，OWASP，Frida，Xposed，Unicorn，还有Ollvm。

替换空格
字符串就想到了StringBuilder和stringBuffer，然后stringBuilder创建两个，一个一个的字符找，一个一个的加。如果找的了空格的话就让新stringBuilder加上‘%20’。

class Solution {
  public static String replaceSpace(String s) {
            StringBuilder stringBuilder = new StringBuilder(s);
            StringBuilder myBuilder = new StringBuilder();
            for (int i = 0; i < stringBuilder.length(); i++) {
               if (stringBuilder.charAt(i)==' '){
                   myBuilder.append("%20");
               }else {
                   myBuilder.append(stringBuilder.charAt(i));
               }
               
            }
        return myBuilder.toString();
        }
}

看到有一种解法是字符串直接替换，但是时间长一点。很简单就是字符串替换replace，但是追了一下源码发现，replace的话是会又重新new一个string所以占时间了

---

从尾到头打印链表

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
      ArrayList<Integer> arrayList = new ArrayList<>();

    public  int[] reversePrint(ListNode head) {
        resolve(head);
        int[] ints = new int[arrayList.size()];
        for (int i = 0; i < arrayList.size(); i++) {
            ints [i]=arrayList.get(i);
        }
        return ints;
    }

    public  void resolve(ListNode head)
    {
        if (head==null) return;
        resolve(head.next);
        arrayList.add(head.val);
    }
}

使用了递归，递归像是栈的一样push进去，pop出来。
resolve调用resolve，然后如果是最后一个就直接返回 return ，然后一个个的回来，类似pop调用递归下面的代码，就是将值加到自己建的ArrayList里面去然后放到int数组里。其实大可不必值么麻烦的。

就是在创建一个ListNode然后到最后然后一个个的从后往前放数。int数组从最后一个开始放数，返回的自然就是倒叙了。