小米26秋招软件方向笔试题

笔试全考算法还是说还有别的技术题，比如计网、计组、Linux命令这些，还请不吝赐教。

8月27日-28日，天润融通AI 训练师精英计划“AI Agent实战营”第三期在上海圆满举办，培训为期两天，以“理论筑基+实战演练”为核心，以“即学即用”为目标，涵盖AI Agent核心能力、搭建方式、场景应用、经典案例解析、实操演练等丰富内容，吸引了来自消费品零售、餐饮连锁、工业制造、软件信息服务、大健康等多个行业的40+知名企业学员积极参与，共探AI Agent时代的客户服务变革。随着AI Agent的快速发展与大规模落地，AI正成为新生产力，企业迎来AI员工时代，如何让AI真正融入业务流程，成为组织中的“AI员工”，为企业带来价值，成为当下企业迫切思考的重要课题。天润融通“AI训练师精...

单选：1.多核处理器主要用于提高单线程性能的是什么？2.深度优先遍历？3.按行优先遍历？4.栈；5.为组合对象添加新操作，最佳实践是什么？6.动态规划中，“状态转移方程”目的是什么？7.echo "one,two,three" | cut -d,-f2 结果是？8.二次探测法解决冲突？9.如何使用bash下载文件保存到特定目录？10.森林中有结点为m1，m2，m3的树，转化为二叉树的根节点的右子树有多少个结点？11.二叉树的遍历，输入；以上是不按顺序的哈，我是靠记忆打出来的，可以参考一下，总共好像25道，具体选项是什么我也不太记得了，还有很多是给代码然后选运行结果的；多选：在什么情况下，线程进入Terminated状态？编程题：1.一个赛事总共有n个人参与，m道题，m道题共分为2个关卡，每一个关卡至少有一道题，只要能做出其中一个关卡的所有题目即可进入复赛，主办方为了让更多的人可以进入复赛，专门设置好了关卡，输出最多可以进入复赛的人数；第一行输入n，m；n表示参与的人数，m表示总共有几道题，例如m输入的是8，即题目为1、2、3、4、5、6、7、8；接下来的n行输入第n个人可以做出的题目集合，例如输入：2、4即这位选手可以答对题目为2、3、4的题目，5、8即这位选手可以答对题目为5、6、7、8的题目；例：输入：4 82 53 65 81 3输出：3解释：8道题，第1个人能做2、3、4、5，第二个人能做3、4、5、6，第三个人能做5、6、7、8，第四个人能做1、2、3；把题目分为第一关是3、第二关是1、2、4、5、6、7、8，即第一、二、四个人可以进入复赛；2.一个快递站有n个包裹和m个站点，每个包裹去到一个临时站点的开销为包裹的位置到临时站点的距离，每开启一个临时站点都需要相应的费用，并且必须保证每个包裹的右侧至少有一个站点，意思就是已开启的临时站点的位置必须有一个大于包裹的位置，求最少的开销费用；第一行输入n表示包裹的数量；第二行输入n个整数分别表示n个包裹的起始位置；第三行输入m表示临时站点的数量；第四行输入m个整数分别表示第m个临时站点的位置；第五行输入m个整数分别表示开启第m个临时站点所需的开销；例如：输入：3-3 -2 43-1 2 53  5  7输出：14解释：开启第一（位置为3）和第三（位置为5）个临时站点，分别需要3和7；第一个包裹送往第一个站点需要2，第二个包裹送往第二个站点需要1，第三个包裹送往第三个临时站点需要1，总计14，输出14；感觉还是挺难的，比24届的难

问题1：sizeof结构体 sizeof(结构体)的大小判断_sizeof结构体-CSDN博客 （1）结构体变量中任何一个成员的偏移量必须是该成员字节大小的整数倍（0被认为是任何数的整数倍） （2）结构体大小必须是所有成员大小的整数倍，即要能够整除所有成员的字节大小； 问题2：vector扩容原理 1. 底层实现基础  连续内存存储：vector内部维护一个动态分配的数组，元素在内存中是连续存储的。 三个核心指针（简化模型）：  start：指向数组首元素。 finish：指向最后一个元素的下一个位置（即 size()的位置）。 end_of_storage：指向数组预留空间的末尾（即 cap...