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个用时少的任务(不改变原有顺序的情况下)，然后二分法找到最佳分割点就行。
#深信服#
全部评论
相关推荐
10-25 22:20
门头沟学院 Java 
代码飞升：同学院本，个人亮点去了，打招呼里面的废话也去了，学院本就是路边一条，明天拉满然后该学还是学，小厂也行尽量先有一段实习。另外你的项目描述写的不好，具体列一下可被提问的点，然后量化一下指标或者收益吧 点赞 评论 收藏
分享