美的笔试 - C++开发

单选 - 25道

多线 - 6道

基础语法+操作系统+代码输出判断

编程两道题:

1.将一个数组进行整理,如果一个数的前两个数和等于该数,删除中间的数:

#include <bits/stdc++.h>
using namespace std;

int main(){
	int num;
	vector<int> vec;
	vector<int> data;
	while(cin>>num){
		data.emplace_back(num);
	}
	for(int i = 0 ; i<data.size() ; i++){
		if(vec.size()<2){
			vec.emplace_back(data[i]);
			continue;
		}
		int fst = vec[vec.size()-2];
		int sec = vec.back();
		if(data[i] == fst + sec){
			vec.pop_back();
			i--;
		}
		else vec.emplace_back(data[i]);
	}
	for(auto num : vec){
		cout<<num<<" ";
	}
	return 0;
} 

2.爬楼梯变化,不固定步数

#include <bits/stdc++.h>
using namespace std;

int main(){
	string str;
	cin>>str;
	vector<int> vec;
	for(int i = 0 ; i<str.length() ; i++){
		if(str[i] <= '9'&&str[i] >= '0'){
			int ptr = i;
			while(ptr<str.length()&&str[ptr] <= '9'&&str[ptr] >= '0')ptr++;
			string cur = str.substr(i , ptr-i);
			vec.emplace_back(stoi(cur));
			i = ptr;
		}
	}
	vector<int> dp(vec.size() , INT_MAX);
	dp[0] = 0;
	for(int i = 0 ; i<vec.size() ; i++){
		int cur = vec[i];
		for(int j = 1 ; j<=cur ; j++){
			if(i+j>=vec.size())break;
			dp[i+j] = min(dp[i+j] , dp[i]+1);
		}
	}
	cout<<dp.back();
	return 0;
}

#美的##笔试#
全部评论
2 回复 分享
发布于 2023-09-01 23:43 陕西
投了多久能收到笔试啊?
1 回复 分享
发布于 2023-09-04 09:35 辽宁
面了吗
点赞 回复 分享
发布于 2023-09-04 11:19 天津
请问笔试时间多久呀
点赞 回复 分享
发布于 2023-09-02 11:36 天津

相关推荐

04-30 16:52
已编辑
南京航空航天大学 C++
没有开摄像头,但是解释了一下原因。总体来说体验比二面好多了。1、自我介绍2、实习时间确认3、C++和C语言的区别「面向过程和面向对象、库的优势、三大特性、内存管理」4、C++和C语言调用一个函数的区别?(回答了函数重载,类成员来调用,this指针)A*&nbsp;a&nbsp;=&nbsp;nullptr;a.dosomethis();a对象的作用?——a的地址初始化了this指针,this指针默认在成员函数的第一个形参5.多态如何实现?「虚表」(画图讲解更清晰)派生类重写覆盖的表述,派生类覆盖基类的虚表,(派生类和基类的虚表相同(具体是什么关系)?)6.多态有什么好处,具体应用?7.用C语言实现多态?回答到了网络套接字的(sockaddr)(sockaddr_in)的多态设计。用一个标记来区分:AF_INET/AF_UNIX做区分send函数不仅需要区分,还需要一个可调用对象(函数指针)来执行不同的动作。8、类内部的public,private,protected内存中成员在内存中需要有标记(public,private,protected的标记)吗?实际上是在编译阶段的语法分析的作用。访问private,编译就无法通过。9、项目TCmalloc主要想要解决什么问题?10、malloc的底层?如何与系统调用动态交互?11、malloc的线程安全与可重入?12、malloc内部加锁的粒度?malloc内部在读写的时候需要加锁吗?13、虚拟地址如何映射到物理地址?14、能否接受Go语言?15、反问&nbsp;&nbsp;&nbsp;
点赞 评论 收藏
分享
05-13 15:58
已编辑
复旦大学 Unity3D客户端
背景:top3本,文科专业,23年毕业生,零游戏开发相关实习经历,无工作经验。毕业后23年下半年考研无果,24年下半年开始学习Unity游戏客户端开发的相关知识,如C++、C#、数据结构、算法、Unity引擎、图形学基础等。写了两个小项目,一个是很简单的光栅化软渲染器,另外一个是Unity开发的一个回合制RPG游戏框架。最近半个月开始找工,海投了一百多份简历,中大厂没有回应(不过也算意料之中),有回应的都是外包或者小厂小工作室。目前只有一个网易外包游戏客户端开发岗位过了,项目我觉得还可以,过两天定offer。现在很纠结和犹豫,不知道要不要接。一方面我清楚外包的各种不好,另一方面我觉得以我现在的情况,继续投简历一两个月下去,也很难找到更好的机会。为了之后更好发展的话,不知道网易外包是否算是目前的一个合理选择,或者说是,混经验的一个跳板。毕竟我零经验非科班的转行往届生,路确实难走,现在社招想要好的机会感觉无异于奢望。因此想听听大家的想法,希望大家可以给点建议,指个路。--------------------------------------------在这里顺便把面经贴出来吧,也不知道是否帮到有需要的朋友:一面(1h10min):1.自我介绍2.C++如何实现多态3.虚函数和纯虚函数,有什么特点4.C++和C#常见容器,C++中vector和list的区别,map和unordered_map底层实现5.C#垃圾回收6.多线程和进程7.IP地址,IPV4和IPV6,8.TCP和UDP,三次握手和四次挥手9.野指针10.智能指针,介绍shared_ptr11.设计模式,说了单例模式、观察者模式、对象池,然后问到MVC12.口撕LRU13.平时常玩的游戏14.游戏设置中有很多设置选项,玩家进行多个勾选、设置等修改操作,如果不想修改了,怎么实现?(我也不知道,就瞎说了个用栈记录修改选项操作,取消保存时候就弹出、恢复)15.ECS框架(不了解)16.详细说下我游戏项目的技能和Buff系统,cd怎么实现的,还有范围指示器的实现17.树的深度优先遍历和广度优先遍历18.走到n阶台阶的方法,简单说一下就行,dp方法,时间复杂度19.写了一道简单的算法题,已知n天股票价格,买卖各一次,最大利润多少。贪心、dp都行20.反问:我哪里需要提升?接触到的工作内容?(商业化功能,前期做些UI、3D模块)&nbsp;工作环境?二面(1h):1.自我介绍,聊了聊为什么不想进入媒体行业,中间考研(包括半年时间准备从零跨考408,最后专业课复习不完,就又报名跨考了法硕,复试没过未果)、自学的经历2.时间复杂度和空间复杂度,举例说了说3.快排具体流程(只记得双路快排了,所以说了双路快排),时间复杂度,为什么是O(nlogn)4.最近打的游戏,问如何评价游戏性能优化做得好不好(我也不清楚,随便说了说,帧率、加载速度、DrawCall、Batches),举例说相关游戏设置选项,然后说了TAA和SMAA,问原理5.位运算6.线程和协程7.一道和专业关系不大,比较发散的脑力题8.同样和专业关系不大,问一个小团队中午点外卖,线下询问收集大家要点什么一起点,如果做一个内部小工具或者程序来改善流程,有什么思路去实现?9.leetcode41.缺失的第一个正数,问写过没,说写过,可以哈希、排序,忘记原地哈希的解法了。然后让写下排序解法10.反问:项目技术(系统向,用Python多,偏UI和模型),最快多久可以到岗11.最后又问了职业规划(继续深入游戏客户端,想学点shader和渲染)hr面:1.自我介绍,之前经历2.因为做了个Unity回合制RPG游戏的小项目,问为什么做这个?过程中遇到最难的点?怎么解决的?以后有没有要改进迭代的地方?3.找工作考虑什么?4.职业规划?5.是否顾虑外包?6.加班,是否接受工作强度?7.手上其他流程或offer?8.偏好网游还是单机?9.期望薪资10.家庭背景11.最快到岗时间12.反问:项目团队规模等等----5.13更新已拒打算再多找找,后续如果还有面经可能会再更吧
点赞 评论 收藏
分享
评论
6
44
分享

创作者周榜

更多
牛客网
牛客企业服务