一些建议 about interview-go HOT 4 OPEN

这是我面试的时候学习用的，我给的解法肯定不是最优解法。而且我也不知道你标准的最优解法是啥。。

from interview-go.

不是我标准的最优解法。。只是说面试考你算法的时候，面试官可能会问你如何优化。。如果说给不出最优解的话，可能分会给你较低一点。

from interview-go.

比如你在《判断两个给定的字符串排序后是否一致》里面的解法，sl1 := len([]rune(s1)) 这里的转换其实会有点多余，len(s1) 就已经能取到字符串长度了。

再来看算法，表面上是一次迭代，时间复杂度为 O(N)，但其实没考虑到 strings.Count 的时间复杂度。要统计一个字符串中的字符出现次数，必定至少会发生完整的一次迭代，所以 Count 操作时间复杂度至少也姑且认为是 O(N)。那总体看来，解法的时间复杂度实际为 O(N^2)。

func isRegroup(s1,s2 string) bool {
	sl1 := len([]rune(s1))
	sl2 := len([]rune(s2))

	if sl1 > 5000 || sl2 > 5000 || sl1 != sl2{
		return false
	}

	for _,v := range s1 {
		if strings.Count(s1,string(v)) != strings.Count(s2,string(v)) {
			return false
		}
	}
	return true
}

那面试官可能会问：“能实现时间复杂度为 O(N) 的算法吗？”

from interview-go.

@TheStarBoys rune 你要考虑字符串出现中文或其他字符的情况。

from interview-go.