文远知行 一面笔试题凉经

第一题:
给定一个整数数组A,数组的长度为n。再给定一个整数k,你的任务是找出所有满足以下条件的连续子序列:子序列的和除以k的余数等于该子序列的长度。
请计算并输出这样的子序列的数量。

第二题:
给定两个整数n和x,你的任务是构造一个长度为n的排列,该排列以x开头,并且满足排列中相邻元素的绝对差值之和最大。构造出这样的排列,并输出。
全部评论
第一题,数组元素减一后求模k的前缀和,相同前缀和的数量为x,贡献就是C(x,2)
2 回复 分享
发布于 2024-03-05 19:57 浙江
好难呀,为什么他家面试总出hard题
1 回复 分享
发布于 2024-04-12 23:36 上海
请问你是实习那个职位的面试呢
点赞 回复 分享
发布于 2024-03-15 12:11 广东
春招有对无人驾驶感兴趣兄弟的可以滴滴我!
点赞 回复 分享
发布于 2024-03-13 16:31 北京
补充数据范围 第一题k 1e9 n2e5 第二题 n2e5
点赞 回复 分享
发布于 2024-03-05 18:33 北京

相关推荐

坐标27届,主攻方向是硬科技/机器人赛道。记录一下目前的实习投递进展,顺便求个建议。目前的战况都在图里了,这几家公司最近热度都很高,简单说下感受:1、腾讯:简历挂。意料之中但也挺受打击,看来还得沉淀。2、拓竹科技:面试挂。对他们家印象很好,可惜自己太菜没把握住机会。3、智元 & 宇树科技:目前进展最顺利的两家硬核公司。宇树刚过一面,上智元面试通过(不知道是哪一轮通过,等待后续中)。这两家是我非常想去的,希望能有后续。4、库犸科技(重点讨论):目前唯一的Offer来源。HR和业务面都很顺畅,效率很高。但问题是岗位是【非研发物流实习岗】。现在的困境:作为一个理工科背景,虽然技术实力不强,能被多个机器人企业拒一定程度也说明了我的技术实力确实还有些差距,拿到一个科技公司的非技术岗Offer,非常犹豫。接的好处:有保底,公司处于上升期,能接触到业务流程。顾虑:岗位与核心研发有距离,怕对未来技术路线发展帮助有限。如果接了,就没有太多精力准备宇树和智元的后续面试了。求助牛友们:在当前环境下,27届的第一份实习,是应该优先考虑“公司平台”先进去再说,还是应该死磕“岗位匹配度”?要不要为了等宇树/智元的不确定性,放弃库犸这个确定的Offer?欢迎交流面经和看法!
点赞 评论 收藏
分享
评论
5
24
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务