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分钟。