快手笔试工程b卷凉凉

90%怎么破？

没事的，上次ac2.9都没面试，透心凉

第一题经典dp。第三题bfs。 不知道为啥第二题一直 90% 怀疑人生

第一题leetcode 72 经典动态规划，第三题dfs即可

第一题求最大子串，然后用长的串的长度减去最长子串长度， 只能75% 求大佬指点

大佬你们做题速度也太快了吧。。。

第三题我暴力dfs过了83%。。。

package main import ( "fmt" "io" ) func main() { for { N := 0 _, err := fmt.Scan(&N) if err == io.EOF { break } sum := 1 for i := 1; i <= N; i++ { sum *= i for sum%10 == 0 { sum = sum / 10 } sum = sum % 1000000 } fmt.Println(sum % 10) } }

取后两位非零的数

感觉第二题测试用例有问题，第二题我也90

求大佬告诉第二题怎么做的