文远知行 一面笔试题凉经

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

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

相关推荐

🌟 个人背景:985硕,无大厂实习,但有两个车载嵌入式项目,刚通过文远知行4轮技术面,分享一手经验!📌 面试流程速览笔试:3道编程题(C/C++为主,涉及链表和内存管理)。技术一面:手撕代码 + 硬件基础(50分钟)。技术二面:系统设计 + 多线程实战(40分钟)。技术三面(交叉面):项目深挖 + 行业场景(30分钟)。HR面:离职原因/职业稳定性。时间线:2周速通(面试官效率高,但手撕题难度陡增)。💻 技术面真题回忆1. 手撕代码题题目1:反转链表的指定区间(如反转第m到第n个节点),要求空间复杂度O(1)。坑点:头节点可能被反转,需用dummy节点占位。楼主评价:“写过N遍的题,但现场卡在指针判空边界,被面试官连环追问” 😅题目2:设计一个线程安全的环形缓冲区(Circular Buffer),支持多线程读写。考点:互斥锁、条件变量、内存对齐优化。2. 系统设计 & 硬件基础问题1:如何设计车载CAN总线通信模块?帧ID分配策略、错误处理机制怎么实现?延伸:CAN vs CAN FD的区别、DBC文件解析工具的原理。问题2:在资源受限的嵌入式系统中,如何优化AI模型的推理速度?(如文远知行用的L4级计算平台)参考思路:量化、层融合、利用硬件加速指令(如ARM NEON)。3. 操作系统 & 实战场景灵魂拷问:“Linux内核的实时性差,如何为自动驾驶传感器数据采集设计实时线程?”“SPI通信中遇到时钟信号抖动,如何用示波器定位问题?”楼主答案(仅供参考):实时性方案:Preempt-RT补丁 + 线程优先级绑定 + 内存锁页。SPI调试:查时钟频率是否超设备上限,检查地线环路干扰。🔍 项目深挖高频问题车载项目1:基于STM32的ADAS预警系统“如何解决毫米波雷达数据与视觉时间戳不同步?” → 答硬件中断+PTP协议同步。“滤波算法选型?为什么不用卡尔曼滤波改用滑动窗口均值?” → 答资源消耗与实时性权衡。行业场景:“自动驾驶嵌入式系统为什么倾向用ROS 2替代ROS 1?”(答:DDS协议支持分布式实时通信)💥 避坑指南手撕代码:嵌入式必刷**《程序员面试宝典》**指针题,尤其链表/位操作。多写裸机代码(不依赖IDE调试),面试官可能要求白纸手写。项目复盘:准备数据对比图(如优化前后内存占用),展示量化结果。解释清楚为什么用某款MCU/传感器(成本?性能?供应链?)。八股文重点:熟读《ARM Cortex-M权威指南》、Cache一致性协议(MESI)。掌握RTOS调度机制(如FreeRTOS的优先级反转解决方案)。🚀 内推内推链接:https://app.mokahr.com/m/campus_apply/jingchi/2137?recommendCode=DS17ugTB#/jobs🎯内推码:DS17ugTB(填码简历优先审!)欢迎提问/补充!祝大家offer拿到手软!           
点赞 评论 收藏
分享
T1 模拟,送分T2 a升序sort,b降序sort,前一半加a[i]后一半减a[i],b反着来就行T3 排列数+快速幂 没了
又熬夜了的布莱恩很有胆量:排列数部分有什么优化吗,循环算排列数*快速幂只有20%
投递蚂蚁集团等公司8个岗位 > 笔试
点赞 评论 收藏
分享
评论
5
22
分享

创作者周榜

更多
牛客网
牛客企业服务