ARTS|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: 【ARTS|ARTS 第2周】目标: 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: 这周读了《学习之道》这本书,作者是乔希·维茨金,是象棋领域和太极拳领域的大师,在这两个领域都获得过很多的荣誉和奖项。学习到了一些很不错的方法论,感觉有很多同样适用于技术的学习。这些在某一领域非常卓越的人,其实都有着一些共通点,比如说他们在做一件事情上可以保持长久的专注,愿意在这些事情上的投入大量的时间,他们可以对一件事物保持有一种持久的激情和动力,他们往往追求的并不是外在的结果。
我发现自己现在很难在一件事情上投入持久的专注度,有着太多太多的分心事物干扰我了,我总是学习一会,就想看看手机,看看朋友圈,打开一些网页。而且如果想要在某一领域变得卓越,那么就需要精通基础,精通基础意味着要把那些基础的东西内化成为一种本能。学习技术也是这个道理,要想成为技术这个领域中卓越的人,就需要精通各种基础,精通数据结构和算法,精通操作系统,精通网络等等,当我们精通了这些基础,之后的学习就会变得简单,因为往往真理就藏在这些最基础的东西背后。当我们愿意沉下心来,愿意花费大量的时间在一件事情上,对这件事情保持有长久的动力和激情,可以坚持不懈,我们就会取得很大的进展,就会再这个领域变得不错,变得很好,变得优秀,直到变得卓越。
读后感: 《学习之道》读后感

    推荐阅读