小米0323软件开发笔试

一、单选题

二、多选题

三、编程题
1、排队选人。共有n个人排成一队,每个人都有对应的能力值和合作值,选择连续的k个同学,k个同学的能力值不能小于a,合作值不能小于b。共有多少种选人方案?

2、魔法移山。提供了一个山的高度的数组mountain;每次实施魔法输入Li、Ri、h,代表mountain数组中第Li座山到第Ri座山高度会-h。第一次有山被夷平(即mountai中有一个数为0)是实施几次魔法后?
全部评论
同,最后一题没时间debug了,卡死在循环啥输出也没有,半分钟直接骗了一点
点赞 回复
分享
发布于 03-23 20:27 北京
编程题第一题滑动窗口可以写嘛
点赞 回复
分享
发布于 03-23 21:35 湖北
联易融
校招火热招聘中
官网直投

相关推荐

流程:3-07投递笔试:3-20一面:3-27自我介绍说说你的服务器项目说说项目中的亮点说一下http和https的区别给了一段代码,问是否有问题(浅拷贝和深拷贝)让完成深拷贝代码给了一段拷贝构造函数,值传递的形式问有什么问题给了一段代码,问的是顶层const和底层const你用过lamda吗右值引用说一下a和&aSTL用过吗举列说三个STLvector和list有什么区别map和set的区别有没有遇到过迭代器失效的问题,怎么解决给了一段代码,用迭代器修改了set的某一个值,问是否有问题构造函数为什么不能定义成虚函数析构函数为什么一定要定义成虚函数纯虚函数和虚函数的区别假设有一个类,他有自己的虚函数表,现在继承他,子类的虚函数表是否一样说说你对多态的理解说一说你遇到隐藏的时候是怎么做的重写的时候如何调用基类的函数说一说死锁问题,如何预防手撕题目:力扣142. 环形链表 II二面:4-8自我介绍说一说你的项目智能指针用过没有,说一下析构函数设置成虚函数的原因STL用过哪些vector的扩容机制既然你知道vector扩容会把之前的内容复制一份放到新空间,那么如何节省这一部分开销vector的capacity和resize说说map和unordered_map的区别对于已知大小的数据,用map和unordered_map哪一个更省内存说一说queue,deque,priority_queue说一说list模板用过吗模板底层了解过吗手撕题目:给了一幅图,求最大的岛屿面积4-17:电话oc隔了一个小时发offer了
点赞 评论 收藏
转发
点赞 2 评论
分享
牛客网
牛客企业服务