2020腾讯面试题解析：字符串处理与在线人数统计

"2020年腾讯精选面试题及答案" 面试题一：删除字符串中出现过的字符 这个问题主要考察的是字符串处理和数据结构的运用。题目要求从字符串S2中删除所有在字符串S1中出现过的字符，保持原顺序不变。解决方案是使用C++中的`std::set`来存储字符串S1中的所有字符，然后遍历S2，如果当前字符在set中，则从set中移除，同时不输出该字符。最后，遍历S1并输出未被移除的字符。代码中使用了`std::set<char> s`来存储S1的字符，通过`s.count()`检查字符是否存在，`s.erase()`进行删除操作。 面试题二：论坛在线人数统计 这道题目主要考察的是时间序列分析和数据处理能力。问题设定一个论坛的日志文件记录了用户的登录和退出时间，需要计算一天内每秒的在线人数。解决方法是使用一个长度为86400（一天的总秒数）的整数数组`delta`来存储每秒的人数增减情况，登录时对应秒数加1，退出时减1。然后再创建一个同样长度的数组`online.num`来记录每秒的实际在线人数，初始为0。通过对`delta`数组的处理，可以得到每秒的在线人数变化，累加起来即可得到每秒的在线人数。 这两道题目都是关于数据处理和算法设计的，体现了在实际问题中如何有效地利用数据结构和算法来解决问题的能力，这对于互联网行业的开发者来说是非常重要的技能。在面试中，这类问题不仅可以测试候选人的编程基础，还能考察他们的逻辑思维和问题解决能力。在解答这类问题时，不仅要考虑算法的正确性，还需要关注效率，因为实际应用中往往需要处理大量数据，所以算法的时间复杂性和空间复杂性也是评价标准之一。