ARTS Week 001

Algorithm

Leetcode 1. Two Sum

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].

class Solution {
    public int[] twoSum(int[] nums, int target) {
        for (int i = 0; i < nums.length; i++) {
            for (int j = i+1; j < nums.length; j++) {
                if (nums[i] + nums[j] == target) {
                    return new int[] {i, j};
                }
            }
        }
				throw new IllegalArgumentException("No two sum solution");
    }
}

好久没做算法题了，本身算法就是弱项，这是 Leetcode 的第一道题，暂时只想到了最简单粗暴的双重循环法。慢慢打开思路吧，加油～

Review

Ideas are Easy, Sorting them is Hard

「想法很容易，难在如何整理」

某些事物能被称为「创新」，不仅要是事物本身要是全新的、有价值、能被人接纳，而且最重要的是，一定要已经付诸行动，这才是想法和创新的最根本区别。「创新的想法」这个说法，可能用「潜在的创新想法」这个词来表达更合适一点。

与其提出 idea，不如提出需要解决的问题以及相应的猜想，再来头脑风暴可能的解决办法。

Tip

开会=浪费时间？阿里技术团队这样开项目复盘会

这周组织「迭代复盘会」的时候，准备得不是很充分，虽然总体效果还可以，但是感觉部分成员积极性不是很够，气氛不怎么热烈。后面打算调整一下，于是在网络上搜索要怎么做好复盘，找一个确定会议基调的小技巧，同时也能调动参会者思考，下个迭代的复盘会可以实践一下。

ESVP是一个简单调查成员心情的破冰活动。

我们请成员们思考一下自己参与这个会议的心情：你认为自己现在比较像是下列四个角色的哪一个？

• Explorer 探索者：渴望获取新知，积极地想要参与。

• Shopper 购物者：只是推着推车逛逛，看有没有好东西可以买，没有也就算了。

• Vacationer 度假者：以轻松随意的心情参与，并没有想要发表什么或获得什么。

• Prisoner 囚徒：根本就不想参加，如果可以，我希望现在就离开。

这四个角色代表了四种与会的心态，可以通过与会者不记名的投票（匿名的在贴纸上写上代表自己真实心态的角色首字母），统计完现场公开结果，就能知道会议室里大家的实际心态情况。统计的结果不一定总让人欢欣鼓舞，但这个小小的活动往往能有效的唤起大家内心的思考，帮忙确定会议的基调，很有价值。

Share

认证（Authentication）和授权（Authorization）总结

之前总是弄不清楚 OAuth 2.0 和 SSO 的区别，有时候还能看到用 OAuth 来实现 SSO 的方案，为了搞清楚 SSO 的技术实现都有哪些，陆陆续续也查了很多资料，一直都很困惑 SSO 到底是属于哪个知识体系下的，今天找到一篇英文的文章，总算大概能理清 CAS、SAML、SSO、OAuth、OpenID之间的大概区别和联系，其实都是计算机访问控制技术，属于计算机安全的一个子集。有了这个知识体系，以后再学习逐步学习这些技术就很清晰了。