2023-09-09 15:21 同济大学 前端工程师
关注
23蔚来前端B卷笔试编程题
1. 一个数最多可以由多少个质数相加得到?
质数可以重复, 选最小的就是2 和 3, Math.floor(n / 2)秒了。脑筋急转弯？
2. 一个目标字符串，长度[1,1e5]， 敏感词数组，长度[1,1e5]，每个敏感词长度[2,10]，求敏感词数量。
正常做只能a60%，敏感词长度短但是数量多，从2到10，按不同的滑动窗口的宽度去扫掠目标字符串，将遇到的所有子串的数量记录到一个map中。最后遍历一边敏感词数组，累加结果。空间换时间。
质数可以重复, 选最小的就是2 和 3, Math.floor(n / 2)秒了。脑筋急转弯？
2. 一个目标字符串，长度[1,1e5]， 敏感词数组，长度[1,1e5]，每个敏感词长度[2,10]，求敏感词数量。
正常做只能a60%，敏感词长度短但是数量多，从2到10，按不同的滑动窗口的宽度去扫掠目标字符串，将遇到的所有子串的数量记录到一个map中。最后遍历一边敏感词数组，累加结果。空间换时间。
全部评论
相关推荐
09-03 09:51
哈尔滨工程大学 机电工程师 
搞机墨镜猫：生产实习放项目下面，简化一点，如果有更好的东西就可以直接替换掉，比如你说你拆过他们的伺服电机很了解结构，可以照着画一下写成项目
项目看看能不能再找一个课设之类的包装一下（别写减速器），两个项目比较好，把项目后面的三位建模几个字去掉（这样会觉得有实物） 点赞 评论 收藏
分享
08-11 18:47
哈尔滨信息工程学院 Java 点赞 评论 收藏
分享