深信服笔试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个用时少的任务(不改变原有顺序的情况下),然后二分法找到最佳分割点就行。
#深信服#
全部评论
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享