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

"2020年腾讯精选面试题及答案，包括如何删除字符串中的特定字符和统计论坛在线人数的算法" 面试题1: 删除字符串S1中在字符串S2中出现的字符 这个问题主要考察的是字符串操作和集合数据结构的运用。解决方法是： 1. 创建一个`set<char>`来存储字符串S1的所有字符，这一步可以通过遍历S1并将其字符插入到set中完成。使用set是因为它不允许重复元素，并且查找操作的时间复杂度为O(1)。 2. 接下来遍历字符串S2，对于每个字符，检查它是否存在于set中。如果存在，使用`set::erase`方法删除该字符。这里要注意，删除操作不会改变已存储的顺序，因此删除后的set中仍然保留原始顺序。 3. 最后，再次遍历S1，对于每个字符，如果它还在set中，则输出该字符。这样可以确保输出的字符串不包含在S2中出现过的字符，且保持原有的顺序。 面试题2: 求论坛在线人数 这个问题主要考察的是数据结构和算法设计。解决方案是： 1. 定义一个长度为86400的整数数组`int delta[86400]`，用于存储每秒钟的人数变化。数组的每个元素代表相应秒数的增减情况，初始值为0。 2. 遍历日志文件，对每个用户的登录时间和退出时间进行处理。将登录时间对应的数组元素加1，表示此时在线人数增加1；将退出时间对应的数组元素减1，表示在线人数减少1。 3. 处理完所有记录后，`delta`数组就包含了每秒在线人数的变化情况。为了得到每秒的在线人数，可以遍历数组，累加前一秒的值，即当前秒的在线人数等于上一时刻的在线人数加上当前时刻的人数变化。 这个算法的核心在于利用数组快速存储和查询人数变化，通过累加计算得到每秒的实际在线人数，解决了大数据量下的实时统计问题。这种方法在处理大规模数据时效率较高，因为只需要遍历一次日志，且内存占用固定。 这两个面试题展示了在实际问题中如何灵活运用C++的数据结构和算法，如集合（set）的使用和动态数组（数组）的处理，以及如何设计高效的解决方案来处理大数据场景。对于求职者来说，理解和掌握这类问题的解题思路是提高面试成功几率的关键。