本文详述了一次1.5小时的在线面试经历，包括一道编程题——设计一个LogSystem类管理日志，以及另一道求最长无重复字符子串的题目。此外，面试中还涉及了C++的多态实现、vector和map的底层原理、TCP与UDP的区别、进程与线程的不同，以及对设计模式的理解。
1. 流程
时间1.5h。前30分钟无面试官，有一道题目，自己写代码即可。30分钟后面试官会上线。然后又做了一道题，问了一些专业问题
2. 第一题
实现一个LogSystem类，管理日志，日志由id 和 timestamp组成。
timestamp形如 Year:Month:Day:Hour:Minute:Second 例 2021:01:02:23:22，会用0补齐
实现函数void put(int id, string timestamp);添加timestamp;
实现函数 int[] retrieve(string start, string end, string prescion)
输出所有时间戳从start到end的时间戳的id。
如 prescion = “Year”，会输出所有年份满足要求的时间戳id, 忽略后边的month, day等。
例如 start = “2016:01:01:01::01”, end = “2019:01:01:01::0”,输出的包括所有2016到2019年的时间戳id,返回的顺序为时间戳从小到大的顺序。
3. 第二题
给一个长度为n的字符串，返回不含重复字符的最长子串的长度。
4. 专业问题
- C++多态的实现方式
- vector和map的底层实现原理
- TCP和UDP的区别
- 进程和线程的区别
- 熟悉设计模式吗
欢迎大家交流问题的解题思路，问题没看懂的可以评论下，第一题确实太长了
1665
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
