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中。最后遍历一边敏感词数组，累加结果。空间换时间。
全部评论
相关推荐
Yushuu：你的确很厉害，但是有一个小问题：谁问你了？我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆 点赞 评论 收藏
分享
查看26道真题和解析