虎牙直播 C++ 一面凉

时间:11.8

内容:
1. 自我介绍
2. 介绍一下实习相关的
3. C++ 八股文拷打:虚函数;宏定义和inline的区别;智能指针;
4. 计算机网络八股文拷打
5. 操作系统八股文拷打:用户态、内核态的区别;特权指令和用户指令的区别
6. 场景题:敏感词检测--给你一个敏感词词典和一个字符串,如何判断该字符串是否为敏感词?
思路:用 unordered_set 作为字典直接查询即可。
如何进行优化呢?给你的字符串很长,但是敏感词字典中的敏感词很短。我说的是前缀树,但是前缀树查找字符串的时间复杂度为O(n),如何进行优化呢?
两个敏感词之间的包含关系,应该怎么做呢?长的包含短的敏感词。

反问:
如何提升场景题解决能力呢?
--1. 是解决思路能力;2. 是写代码的能力。

状态更新:面完直接寄,效率挺快的。😅😅😅
#虎牙# #虎牙求职进展汇总# #求职#
全部评论
长的串包含短的敏感词,难道要问ac自动机?感觉这玩意儿已经超纲了
1 回复 分享
发布于 11-08 12:31 加拿大
985✌🏻都挂,我感觉更像是怕留不住你
点赞 回复 分享
发布于 11-08 13:41 广东
我一面基本纯八股,二面就开始上难度了,后面复盘感觉是照着csapp这本书来考察的,但是我没看过,目前还没通知,感觉难说了
点赞 回复 分享
发布于 11-08 17:01 河北
面完就寄大概率是KPI
点赞 回复 分享
发布于 11-17 13:16 广东

相关推荐

2 5 评论
分享
牛客网
牛客企业服务