小米暑期一面

#美团笔试#

三道题目都是动态规划，个人感觉还是挺难的，并且三道题目都要用long，不然会有用例过不了题目一：对于字符串S，求每个前缀，其非所有空子串中，为非包裹子串(“包裹字符串”是首尾字符相同的字符串)的数量。思路：动态规划，对于字符串前缀 Si，它的非空子串集合为前缀 Si - 1 的所有非空子串，加上以索引 i 结尾的所有字符串。所以，问题变成了求以索引 i 结尾的所有字符串中，非包裹子串的数量。包裹子串数量为前缀中，索引 i对应字符的字符数量。题目二：给定n，a，b，c，对于 1- n 的每个值，求有多少种任意数量的abc的排列，其和等于这个值。注意，排列里面不能包含“ac”二维动态规划，存储3个值，分别是以a、b、c结尾的排列数量。类似零钱组合问题，只是加了一个限制条件。题目三：其实本质上就是【337. 打家劫舍 III】

选择题考了很多大模型的知识，考了部分树和操作系统的知识。编程题好难，特别看重对时间复杂度的优化。希望友友们一起讨论这次笔试！

发一下问题给大家参考，攒攒人品！1.小米强调“人车家全生态”。请构思一个具体场景，实现手机、智能家居与车机基于AI深度协同。描述其技术链路与核心体验亮点2.“舱内感知”是热点。除了基础疲劳监测，如何利用舱内视觉、语音等多模态AI，创造更有价值的个性化服务或情感化交互？请提出你的产品构想3.作为行业后来者，小米汽车在智能驾驶体验上应追求何种差异化？是从“极致性能”、“场景深耕”还是“人机共驾体验”上突破？阐述你的观点4.智能驾驶系统“人机交互”至关重要。如何设计一套AI驱动、用于传达系统状态、能力和边界的交互体系，以建立用户信任，避免滥用或误用？5.汽车AI模型面临车规级芯片算力、功耗和实时性的严格约束。以“城市NOA中的预测规划模型”为例，阐述开发中，产品经理需要协同算法和工程团队，在性能、效率和泛化能力上做出哪些关键权衡？6.“端云融合”是趋势。请划分智能座舱或智能驾驶中，哪些AI能力必须部署在车端以确保实时可靠，哪些可以借助云端实现持续进化？你的核心判断标准是什么？7.智能汽车的进化高度依赖“数据驱动”。请描述你理想中，一个智能驾驶功能从车端数据采集、问题挖掘、模型优化到OTA升级的完整“数据闭环”产品方案8.如何定义智能驾驶功能的“安全验收标准”和“体验验收标准”？当两者在测试中发生冲突时，如何处理？9.智能驾驶软件付费订阅已成为趋势。你认为小米汽车的智能驾驶服务应采用何种订阅策略？如何设计免费体验包，以最大化转化率？10。除了开车和坐车，智能汽车还可能成为哪些AI服务的载体或入口？请提出一个具有想象力的商业化产品概念