2024-03-05 18:26 中国地质大学（北京） C++
关注
文远知行 一面笔试题凉经
第一题：
给定一个整数数组A，数组的长度为n。再给定一个整数k，你的任务是找出所有满足以下条件的连续子序列：子序列的和除以k的余数等于该子序列的长度。
请计算并输出这样的子序列的数量。
第二题：
给定两个整数n和x，你的任务是构造一个长度为n的排列，该排列以x开头，并且满足排列中相邻元素的绝对差值之和最大。构造出这样的排列，并输出。
给定一个整数数组A，数组的长度为n。再给定一个整数k，你的任务是找出所有满足以下条件的连续子序列：子序列的和除以k的余数等于该子序列的长度。
请计算并输出这样的子序列的数量。
第二题：
给定两个整数n和x，你的任务是构造一个长度为n的排列，该排列以x开头，并且满足排列中相邻元素的绝对差值之和最大。构造出这样的排列，并输出。
全部评论
norminal
杭州电子科技大学 iOS开发
第一题，数组元素减一后求模k的前缀和，相同前缀和的数量为x，贡献就是C(x,2)
wtake 楼主
楼主 中国地质大学（北京） C++
补充数据范围 第一题k 1e9 n2e5 第二题 n2e5
百度Apollo妙妙妙
百度（中国）有限公司_IDG_hr
春招有对无人驾驶感兴趣兄弟的可以滴滴我！
秋招来个好offer
广东工业大学 C++
请问你是实习那个职位的面试呢
道法自然_
上海交通大学 C++
好难呀，为什么他家面试总出hard题
相关推荐
Momenta公司福利 351人发布 点赞 评论 收藏
分享
点赞 评论 收藏
分享
投递百度等公司10个岗位 > 点赞 评论 收藏
分享