shopee春招笔试

Author: xemxx

Diff for: .DS_Store

@@ -0,0 +1,28 @@
+/*
+ * @lc app=leetcode.cn id=121 lang=golang
+ *
+ * [121] 买卖股票的最佳时机
+ */
+
+// @lc code=start
+func maxProfit(prices []int) int {
+	if len(prices) < 2 {
+		return 0
+	}
+	min := prices[0]
+	max := 0
+	for i := 1; i < len(prices); i++ {
+		tmp := prices[i]
+		if tmp < min {
+			min = tmp
+			continue
+		}
+		if max < tmp-min {
+			max = tmp - min
+		}
+	}
+	return max
+}
+
+// @lc code=end
+

Diff for: leetcode/done/算法/121.买卖股票的最佳时机/solution.go

@@ -0,0 +1,19 @@
+/*
+ * @lc app=leetcode.cn id=122 lang=golang
+ *
+ * [122] 买卖股票的最佳时机 II
+ */
+
+// @lc code=start
+func maxProfit(prices []int) int {
+	sum := 0
+	for i := 0; i < len(prices)-1; i++ {
+		if prices[i+1] > prices[i] {
+			sum += prices[i+1] - prices[i]
+		}
+	}
+	return sum
+}
+
+// @lc code=end
+

Diff for: leetcode/done/算法/122.买卖股票的最佳时机-ii.go

@@ -0,0 +1,33 @@
+/*
+ * @lc app=leetcode.cn id=123 lang=golang
+ *
+ * [123] 买卖股票的最佳时机 III
+ */
+package leetcode
+
+import "math"
+
+// @lc code=start
+func maxProfit(prices []int) int {
+	if len(prices) < 2 {
+		return 0
+	}
+	dp_i10, dp_i11, dp_i20, dp_i21 := 0, math.MinInt64, 0, math.MinInt64
+	for _, v := range prices {
+		dp_i10 = max(dp_i10, dp_i11+v)
+		dp_i11 = max(dp_i11, -v)
+		dp_i20 = max(dp_i20, dp_i21+v)
+		dp_i21 = max(dp_i21, dp_i10-v)
+
+	}
+	return dp_i20
+}
+
+func max(a, b int) int {
+	if b > a {
+		a = b
+	}
+	return a
+}
+
+// @lc code=end

Diff for: leetcode/done/算法/123.买卖股票的最佳时机-iii.go

@@ -0,0 +1,37 @@
+/*
+ * @lc app=leetcode.cn id=680 lang=golang
+ *
+ * [680] 验证回文字符串 Ⅱ
+ */
+package leetcode
+
+import "fmt"
+
+// @lc code=start
+func validPalindrome(s string) bool {
+	if is(s) {
+		return true
+	}
+	for i := 0; i < len(s); i++ {
+		tmp := s[:i] + s[i+1:]
+		fmt.Println(tmp)
+		if is(tmp) {
+			return true
+		}
+	}
+	return false
+}
+
+func is(s string) bool {
+	i, j := 0, len(s)-1
+	for i <= j {
+		if s[i] != s[j] {
+			return false
+		}
+		i++
+		j--
+	}
+	return true
+}
+
+// @lc code=end

Diff for: leetcode/done/算法/680.验证回文字符串-ⅱ.go

@@ -0,0 +1,26 @@
+package main
+
+import (
+	"fmt"
+)
+
+func main() {
+	var n, m int
+	fmt.Scan(&m, &n)
+	result := make([][]uint64, n)
+	tmp := make([]uint64, m)
+	for j := 0; j < m; j++ {
+		tmp[j] = 1
+	}
+	result[0] = tmp
+	for i := 1; i < n; i++ {
+		tmp := make([]uint64, m)
+		tmp[0] = 1
+		for j := 1; j < m; j++ {
+			tmp[j] = tmp[j-1] + result[i-1][j]
+
+		}
+		result[i] = tmp
+	}
+	fmt.Println(result[n-1][m-1])
+}

Diff for: 笔面试题/shopee春招/不同走法/solution.go

@@ -0,0 +1,48 @@
+package main
+
+import (
+	"bufio"
+	"fmt"
+	"os"
+	"strconv"
+)
+
+func main() {
+	reader := bufio.NewReader(os.Stdin)
+	bytes, _, _ := reader.ReadLine()
+	str := string(bytes)
+
+	now := []int{}
+	start := 0
+	for i := range str {
+		if str[i] == ' ' {
+			num, _ := strconv.Atoi(str[start:i])
+			now = append(now, num)
+			start = i + 1
+		}
+	}
+	num, _ := strconv.Atoi(str[start:])
+	now = append(now, num)
+
+	solve(now)
+}
+
+func solve(now []int) {
+	start, end := 0, 0
+	l := 0
+	//fmt.Println(now)
+	for i := 0; i < len(now); i++ {
+		if end == now[i] {
+			if start < end {
+				l++
+				start++
+			}
+		} else {
+			end = now[i]
+			start = 1
+			l++
+		}
+		// fmt.Println(start, end, l, now[i])
+	}
+	fmt.Println(l)
+}

Diff for: 笔面试题/shopee春招/删除数组中多余的数组/solution.go

@@ -0,0 +1,38 @@
+package main
+
+import (
+	"fmt"
+	"strconv"
+)
+
+func main() {
+	var s1, s2 string
+	fmt.Scan(&s1, &s2)
+	fmt.Println(solve(s1, s2))
+}
+
+func solve(str1, str2 string) int {
+	s1, s2 := getArr(str1), getArr(str2)
+	for i := 0; i < len(s1) && i < len(s2); i++ {
+		if s1[i] > s2[i] {
+			return 1
+		} else if s1[i] < s2[i] {
+			return -1
+		}
+	}
+	return 0
+}
+
+func getArr(str string) []int {
+	arr := []int{}
+	start := 0
+	for i := range str {
+		if str[i] == '.' || str[i] == ',' {
+			num, _ := strconv.Atoi(str[start:i])
+			arr = append(arr, num)
+			start = i + 1
+		}
+	}
+	num, _ := strconv.Atoi(str[start:])
+	return append(arr, num)
+}

Diff for: 笔面试题/shopee春招/比较版本号/solution.go

@@ -0,0 +1,26 @@
+user 
+id  
+name    
+person_id    
+
+person
+id  
+name    
+
+person_auth
+id  
+person_id    
+auth_id    
+
+auth
+id 
+name
+
+auth_do
+id
+auth_id
+do_id
+
+do
+id  
+name    

Diff for: 笔面试题/星辰天合/sql.sql

@@ -0,0 +1,30 @@
+package main
+
+import "fmt"
+
+func main() {
+	fmt.Println(solve([]string{"aa", "bb", "cc", "dd", "eeee"}, 2))
+}
+
+func solve(arr []string, flag int) [][]string {
+	result := [][]string{}
+	j := 1
+	tmp := []string{}
+	for i := 0; i < len(arr); i++ {
+		if j < flag {
+			tmp = append(tmp, arr[i])
+			j++
+		} else if j == flag {
+			tmp = append(tmp, arr[i])
+			result = append(result, tmp)
+			j = 1
+			tmp = []string{}
+		}
+	}
+	if j != 1 {
+		result = append(result, tmp)
+	}
+	return result
+}
+
+// 用户，角色，每个角色权限，权限对应功能