ARTS挑战记录
第一周 .03.21-.03.27
第二周 .03.28-.04.03
目录
ARTS挑战记录AlgorithmReviewTipShare总结ARTS挑战
Algorithm。主要是为了编程训练和学习。每周至少做一个 leetcode 的算法题（先从Easy开始，然后再Medium，最后才Hard）。进行编程训练，如果不训练你看再多的算法书，你依然不会做算法题，看完书后，你需要训练。关于做Leetcode的的优势，你可以看一下我在coolshell上的文章 Leetcode 编程训练 - 酷 壳 - CoolShell。Review：主要是为了学习英文，如果你的英文不行，你基本上无缘技术高手。所以，需要你阅读并点评至少一篇英文技术文章，我个人最喜欢去的地方是（需要梯子）以及各个公司的技术blog，如Netflix的。Tip：主要是为了总结和归纳你在日常工作中所遇到的知识点。学习至少一个技术技巧。你在工作中遇到的问题，踩过的坑，学习的点滴知识。Share：主要是为了建立你的影响力，能够输出价值观。分享一篇有观点和思考的技术文章。`
提示：以下是本篇文章正文内容，下面案例可供参考
Algorithm
2.两数相加
给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
题解：其实思路比较简单，但是因为在提示里看到了递归，一直在想递归，写的复杂了；
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode result = new ListNode();int i = l1.val + l2.val;result.val = i % 10;result.next = getNext(l1.next, l2.next, result, i);return result;}ListNode getNext(ListNode l1, ListNode l2, ListNode head, int i) {if (l1 == null && l2 == null) {if (i >= 10) {ListNode last = new ListNode();last.val = i / 10;return last;}return null;} else {ListNode next = new ListNode();if (l1 != null && l2 != null) {next.val = (l1.val + l2.val + i / 10) % 10;i = l1.val + l2.val + i / 10;next.next = getNext(l1.next, l2.next, next, i);} else if (l1 != null) {next.val = (l1.val + i / 10) % 10;i = l1.val + i / 10;next.next = getNext(l1.next, null, next, i);} else {next.val = (l2.val + i / 10) % 10;i = l2.val + i / 10;next.next = getNext(null, l2.next, next, i);}head.next = next;if (next.next == null && i >= 10) {ListNode last = new ListNode();last.val = i / 10;next.next = last;}return next;}}
Review
本周还是来自的一篇简单文章，开发者应该知道的六种算法，作者Richard Warepam。
排序算法
冒泡排序（Bubble Sort）
归并排序（Merge Sort）
快速排序（Quicksort）
堆排序（Heap Sort）搜索算法
二分查找（Binary Search）
深度优先（Depth-first Search）
广度优先（Breadth-first Search）动态规划递归分治法哈希（从Hash表中取元素快）
Tip
重要不紧急>紧急不重要
Share
本周分享来自美团技术团队的一篇文章，Java线程池实现原理及其在美团业务中的实践，关于线程池的内容此处不再多讲，最终结论是想要用好线程池，建议从线程池参数动态化和线程池监控两方面入手，进行线程池的调优。
总结
加油吧
