23蔚来前端B卷笔试编程题

1. 一个数最多可以由多少个质数相加得到?
    质数可以重复, 选最小的就是2 和 3, Math.floor(n / 2)秒了。脑筋急转弯?
2. 一个目标字符串,长度[1,1e5], 敏感词数组,长度[1,1e5],每个敏感词长度[2,10],求敏感词数量。
    正常做只能a60%,敏感词长度短但是数量多,从2到10,按不同的滑动窗口的宽度去扫掠目标字符串,将遇到的所有子串的数量记录到一个map中。最后遍历一边敏感词数组,累加结果。空间换时间。
全部评论

相关推荐

感觉初筛都过不去,但是没挂我,我就先等着吧
投递华为技术有限公司等公司10个岗位
点赞 评论 收藏
分享
今年hc多吗。。双非真无力了
投递比亚迪等公司10个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务