Skip to content

Latest commit

 

History

History
169 lines (127 loc) · 4.52 KB

week15.md

File metadata and controls

169 lines (127 loc) · 4.52 KB

Algorithm、Review、Tip、Share 简称ARTS 1.每周至少做一个 leetcode 的算法题 2.阅读并点评至少一篇英文技术文章 3.学习至少一个技术技巧 4.分享一篇有观点和思考的技术文章

Algorithm

https://leetcode.com/problems/minimum-size-subarray-sum/

  • 题意

寻找和大于s的最短的连续子数组

  • 暴力解法

连续子数组全部的组合: [i..j] 起点=[0..n] 终点=[0..n]

func minSubArrayLen(s int, nums []int) int {
    minLen := len(nums) + 1
    for i,_ := range nums{ // 起点
        sum := 0 
        for j := i;j<len(nums);j++{ // 终点
            sum += nums[j] //第一趟 0开头: [0][0,1][0,1,2] //第二趟 1开头: [1][1,2] //重复计算:第二趟的[1,2]，包含在第一趟[0,1,2]
            if sum >= s{
                if (j-i+1) < minLen { // YC: j-i+1,[i..j]的数组长度. such as. [0,1]长度是2.
                    minLen = j-i+1
                }
            }
        }
    }
    return minLen
}
  • 优化1: 因为有重复计算子数组的和的语句(+=那句)，所以应该有避免重复计算的方式 => 连续子数组[i..j]求和方式
  1. 全部计算出来
  2. 使用大数组和-小数组和=[i..j]子数组的和

sum[i] = sum[i-1] + nums[i] // sum[0..i]的连续子数组的和

sum[i..j] = sum[j] - sum[i] + nums[i] // sum[i..j]任意一段连续子数组的和

// brute force with no repeated calculations, otherwise, use a slice to store some result.
func minSubArrayLen(s int, nums []int) int {
    if len(nums) == 0{
        return 0
    }
    sums := make([]int,len(nums))
    sums[0] = nums[0]
    // inti sums
    for i := 1;i<len(nums);i++{
        sums[i] = sums[i-1] + nums[i] // sum[1] = nums[1] + sums[0]
    }
    // brute force
    minLen := len(nums) + 1
    for i,_ := range nums{
        for j := i;j<len(nums);j++{ // 遍历全部情况
            sum := sums[j] - sums[i] + nums[i] // sum[i..j]
            if sum >= s{
                if (j-i+1) < minLen {
                    minLen = j-i+1
                }
            }
        }
    }
    if minLen == len(nums) + 1{
        return 0 // not found the subarray
    }
    return minLen
}

Tip

  • Q: 哪些业务接口必须100%覆盖测试 A1: 基础数据类的接口
  1. 用户信息/家庭成员
  2. 保险产品
  3. 保单

A2: 其他在基础数据上衍生的接口，不必覆盖测试

  1. 筛选功能
  2. 推荐功能
  3. 风险测评
  • 修改基础数据相关表时，需要明确哪些业务用到了该表，注意修改。

sql语句编写时，需要考虑是否能使用索引

// 语句简洁，但是没有用到索引
SELECT * FROM product_search_relation WHERE ( query_type, query_value, is_recommend ) IN ((?,?,TRUE),(?,?,TRUE),(?,?,TRUE));

// 语句较多，但是用到了索引，反而效率更高
SELECT * FROM product_search_relation WHERE query_type = ? AND query_value = ? AND is_recommend = TRUE
UNION
SELECT * FROM product_search_relation WHERE query_type = ? AND query_value = ? AND is_recommend = TRUE
UNION
SELECT * FROM product_search_relation WHERE query_type = ? AND query_value = ? AND is_recommend = TRUE`

IN 后面接多个字段的多种情况, 但是不能替代Union

SELECT * FROM xxxx WHERE ( a,b,c) IN ((?,?,TRUE),(?,?,TRUE),(?,?,TRUE))

panic导致事务没有结束，导致死锁

旧的公共接口不能随便该，尤其是没有完整测试的情况下。会出现异常情况。

家庭成员add和update接口修改。 旧接口不能随便该，尤其是没有完整测试的情况下。会出现异常情况。

map的key如果是interface，是什么意思

var sexMapping = map[interface{}]int64{
	1:   1,
	2:   2,
	"1": 1,
	"2": 2,
}

func main() {
	var i interface{}
	i = 1
	fmt.Println(sexMapping[i])
	i = "1"
	fmt.Println(sexMapping[i])
}

// test case
7
[2,3,1,2,4,3]
100
[]
3
[1,1]

你的map里的key 1的默认类型是int 如果定义一个interface的变量k, sexMapping[k]是匹配不到值的，因为map匹配要求key的类型和值都相同才能匹配

记Golang switch的一个“坑”

golang switch 默认给每个case都加了break https://blog.csdn.net/Coder_MA/article/details/81434834

团队士气管理

一个项目延期太多，导致士气下降。

Share

Tests Coverage is Dead — Long Live Mutation Testing

即使测试覆盖率100%，也不能保障程序的正确性。 需要“变异测试”，在任何地方构造异常，来测试系统的健壮性。

TiDB 的开发就是这样的

https://medium.com/appsflyer/tests-coverage-is-dead-long-live-mutation-testing-7fd61020330e