中电10所面试体验极差

1.242有效的字母异位词：由于字母个数有限，因此可以把字符映射到数组（record）也就是哈希表的索引下标上来计算各个字母出现的次数。遍历第一个字符串，在数组相应位置++，然后再遍历第二个字符串，在相应位置--。最后检查record数组所有元素是否都为0，不是的话，说明它们不是字母异位词。2.349两个数组的交集：输出结果是去重的，因此可以使用哈希表的unordered_set自动处理重复元素。首先，定义了unordered_set 类型的变量 result_set，用于存储交集的结果，然后将数组1转换为unordered_set类型，再遍历数组2查找交集，最后将结果转换为向量并返回。3.202快乐数：使用unordered_set来判断sum是否重复出现，如果重复出现则说明进入了无限循环，就不是快乐数。4.1两数之和：使用map的 key value结构来存放，key来存元素，value来存下标。