2023-09-06 21:23 东南大学 算法工程师
关注
深信服笔试a卷
100 100 100 20
第一题x的y次幂的个位数，直接快速幂不停%10就行
第二题组建公会，先对所有玩家的等级排序，对有序数组进行双指针滑动窗口，窗口大小与容忍度d有关，去最大值，和要用long long
第三题求字符串数组中有几个给定字符串的子串，好像逻辑不复杂，输入有点恶心，就选择用python做了
第四题从n任务中选择k个任务，不改变原有顺序的情况下两人分工，求最短时间。其实不难，只是中途手机没电耽误了10min，最后没做完。感觉应该先排序，找到前k个用时少的任务(不改变原有顺序的情况下)，然后二分法找到最佳分割点就行。
#深信服#
第一题x的y次幂的个位数，直接快速幂不停%10就行
第二题组建公会，先对所有玩家的等级排序，对有序数组进行双指针滑动窗口，窗口大小与容忍度d有关，去最大值，和要用long long
第三题求字符串数组中有几个给定字符串的子串，好像逻辑不复杂，输入有点恶心，就选择用python做了
第四题从n任务中选择k个任务，不改变原有顺序的情况下两人分工，求最短时间。其实不难，只是中途手机没电耽误了10min，最后没做完。感觉应该先排序，找到前k个用时少的任务(不改变原有顺序的情况下)，然后二分法找到最佳分割点就行。
#深信服#
全部评论
相关推荐
叮咚买菜公司氛围 63人发布 点赞 评论 收藏
分享
投递字节跳动等公司7个岗位 05-12 17:00
门头沟学院 Java 
king122：你的项目描述至少要分点呀，要实习的话，你的描述可以使用什么技术，实现了什么难点，达成了哪些数字指标，这个数字指标尽量是真实的，这样面试应该会多很多，就这样自己包装一下，包装不好可以找我，我有几个大厂最近做过的实习项目也可以包装一下 点赞 评论 收藏
分享
