2024-07-31 15:31 已编辑 电子科技大学 C++ 发布于四川
关注
深信服C++软件开发工程师二面
时间：2024/07/31 14:30（40分钟）
拷打项目
八股：map和unordered_map的复杂度，AC自动机等
没有手撕代码，说了几个题的思路
查询一个序列内是否存在两个数的和为一个定值（哈希表）
跳台阶，一次跳一格或两格，限制跳两格的次数不超过3次（动态规划，加一维表示跳两格的次数）
给一个文本，判断里面是否存在敏感电话号码（字符串哈希）
拷打项目
八股：map和unordered_map的复杂度，AC自动机等
没有手撕代码，说了几个题的思路
查询一个序列内是否存在两个数的和为一个定值（哈希表）
跳台阶，一次跳一格或两格，限制跳两格的次数不超过3次（动态规划，加一维表示跳两格的次数）
给一个文本，判断里面是否存在敏感电话号码（字符串哈希）
全部评论
赏个offer⑧
门头沟学院 C++
别去sxf
相关推荐
投递小米集团等公司10个岗位 不愿透露姓名的神秘牛友
今天 09:55
查看4道真题和解析 点赞 评论 收藏
分享
牛客nb666号：看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行;
堆排不是O(n)的, 快速选择算法是O(n)但随机性较强 点赞 评论 收藏
分享
