ARTS 第2周

1. Algorithm:

题目:

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,

return [0, 1].

算法设计:

使用一个字典来存储已经遍历的数组中的值和相关的索引，在遍历数组的时候，得到使得和为target的另一个数的值，然后看字典中有没有，如果有就返回索引，如果没有，就把这个值和索引存到字典中。

代码实现:

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        if not nums:
            return []
        d = dict()
        for i, v in enumerate(nums):
            o = target - v
            if d.get(o) is not None:
                return [d[o], i]
            else:
                d[v] = i

2. Review:

How to improve your data structures, algorithms, and problem-solving skills

我们学习数据结构与算法目的主要是为了更高效地解决一些问题，不要只是停留在理论层级，作者把解决问题所需的技能分成三块:

1. 数据结构相关的理论知识

2. 算法相关的理论知识

3. 数据结构和算法应用相关的知识

作者提供了三个网站，通过做这三个网站提供的练习可以更好地掌握这三块知识:

HackerRank，LeetCode和Kattis，这三个网站很相似，但是侧重点不一样，HackerRank的数据结构部分可以帮助我们更好地掌握数据结构相关的知识，LeetCode可以帮助我们更好地掌握算法相关的知识，而Kattis更侧重于数据结构和算法应用相关的知识，但是Kattis有一个缺点就是没有官方提供的解决方案以及论坛。

我们可以通过做这些网站上的练习，自己写代码，看别人的代码，来提升我们在这三块的能力。

3. Tip:

目标: Hive查询，分组取第一条记录

相关资料: https://www.zybuluo.com/boothsun/note/970020

语法: row_number() over (partion by fieldA order by fieldB desc) rank

举例:

select * from (select uid , order_id ,service_completion_time , row_number() over ( partition by uid order by service_completion_time asc ) num 
from dj_mart_zfpt.test ) last 
where last.num = 1;

解释:
根据uid分组，并且根据service_completion_time升序排列，给每一组中的记录编号，然后根据编号来取出第一条记录

4. Share:

这周读了《学习之道》这本书，作者是乔希·维茨金，是象棋领域和太极拳领域的大师，在这两个领域都获得过很多的荣誉和奖项。学习到了一些很不错的方法论，感觉有很多同样适用于技术的学习。这些在某一领域非常卓越的人，其实都有着一些共通点，比如说他们在做一件事情上可以保持长久的专注，愿意在这些事情上的投入大量的时间，他们可以对一件事物保持有一种持久的激情和动力，他们往往追求的并不是外在的结果。

我发现自己现在很难在一件事情上投入持久的专注度，有着太多太多的分心事物干扰我了，我总是学习一会，就想看看手机，看看朋友圈，打开一些网页。而且如果想要在某一领域变得卓越，那么就需要精通基础，精通基础意味着要把那些基础的东西内化成为一种本能。学习技术也是这个道理，要想成为技术这个领域中卓越的人，就需要精通各种基础，精通数据结构和算法，精通操作系统，精通网络等等，当我们精通了这些基础，之后的学习就会变得简单，因为往往真理就藏在这些最基础的东西背后。当我们愿意沉下心来，愿意花费大量的时间在一件事情上，对这件事情保持有长久的动力和激情，可以坚持不懈，我们就会取得很大的进展，就会再这个领域变得不错，变得很好，变得优秀，直到变得卓越。

读后感: 《学习之道》读后感