2015美团网笔试面试总结（嵌入式/硬件类）（美团网校园招聘）

      9月16日晚上参加美团网（北京三快科技有限公司）笔试，笔试题技术类的为一套试卷，厚厚的一打，全是编程题，没有小题，前8题为必做题。

声明：尊重公司机密，请勿转载扩散，内容只涉及自己的回忆与总结，具体问题与具体内容不便透漏。如本文有侵权，请联系作者删除。

笔试

记得的题目有：

求序列的所有子序列；

将4位整数转换成用汉字描述：如1234->一千二百三十四

计算概率的题目（机动车摇号）

选做题中嵌入式的是：Linux下运行elf的可执行文件Helloworld程序，都调用了哪些系统调用。

然后17日中午收到面试通知，18日面试。

面试

面试首先现场写一个函数char* strstr（char* , char*），然后主要问了我有关项目的一些内容，不只是关心项目中的嵌入式（ARM，DSP），而且关心项目中所用的算法之类的。并且让我画一些示意图。另外还问在项目中遇到的最大的困难是什么。

最后告诉我美团做的比较多的是STM32的单片机RTOS+界面显示（猫眼电影）之类的产品，并且后面会用高端的平台。具体细节不方便透漏。

硬件类面试只有一面，说下周可能会有电话面试，通过的话需到总部boss面。

总体感觉HR是做技术的，然后聊的比较轻松，态度也蛮好。期待顺利通过。

回来写了下strstr函数附在下面吧：

//============================================================================
// Name        : T_test.cpp
// Author      : guo
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <cstring>
using namespace std;

char * mystrstr(char * str, char* sub_str)
{
	if(str==NULL || sub_str ==NULL)
		return NULL;
	while(*str!='\0')
	{
		char *p=str;
		char *q=sub_str;
		char *res=NULL;
		if(*p==*q)
		{
			res = p;
			//while(*p++ == *q++);//有bug
			while( (*p==*q) && *q!='\0' ){p++;q++;}
			if(*q=='\0')
				return res;
		}
		str++;
	}
	return NULL;
}

int main() {
	char sa[20]="abcdefghi";
	char b[4]="ghi";

	char *p=NULL;

	p=mystrstr(sa,b);
	if(p==NULL)
		cout<<"erro"<<endl;
	else
		cout<<"find substr  "<<p<<endl;
	cout<<"lib find  "<<strstr(sa,b);

	return 0;

}

电话面试：

9.25收到电话面试通知，电话面试仍然是技术面试。加问工作地点等问题。

Linux内核、操作系统、驱动、项目相关的、视频编码（因为我的项目有写相关内容）；

Linux是如何进行内存管理的？

Linux的文件系统架构？

视频编码的过程、块和宏块是否是一个概念？

file_operation结构内的成员函数有哪些？

struct file_operations{

.owner,llseek,read,write,aio_read,aio_write,readdir,poll,ioctl,mmap,open,flush,release,fasync,lock,...}

在Linux下开发用了哪些开发工具，QT相对其他IDE的最大特点是什么（跨平台），它里面的什么机制（信号和槽）用起来是很方便的。

你们学校每个人几份三方，老家是哪等知识。

总时长大概40分钟。