美团网2015年软件研发笔试验与真题.pdfVIP

2015美团网【软件研发】笔经——含

2015-08-06Katrina

收到美团网的笔试时间是2014年9月24号在湖大进行比试，笔试的题目我刚

看到就有点怕了，我拿到手里翻了下，咋都是算法类型的题目，貌似都是用c

写的，而我已经很久没有用c写过代码了，更不要说算法了，算法也只有大一的

时候做了点acm的题目，就那点底子也早就忘了，顿时我的心就有点慌了。

深深的吸了口气，稳定下心来，安慰自己，怕什么了，来都来了，跑的累死了，

反正死猪不怕开水烫，于是就开始动手答题了。现在只模糊的记得几道笔试的题

目了，如下：

1、求把一个字符串转换成整数，转换出错，则返回0，大概意思是这样吧。

到的的解决办法是，把每一个字符提取出来，比如9,字符9-0字符9减去

字符0就是所对应的数字了（数字加0就得到对应的数字字符）。把得到的数字

化成sum=sum*10+num；sum是累加的和，num是字符对应的数字，开始

sum为0。

2、构造一个函数把一个整数从到低位，比如123，到单链表中，比如

第一个结点存1，第二个结点存2，第3个结点存3，函数返回单链表的头指针；

构造函数把前面的单链表乘个位数（0-9），把结果存到单链表中。

做完笔试后，自我感觉还行吧，想应该过了。回来后，快晚上12点了，我一个

同学跟我说，他收到了，说叫他明天去面试，问我收到没，我说没收到啊，

心有点凉了担心自己没过了。

一直到第二天上午11点才收到美团姐姐给我的，第二天去面试，心情

瞬间有点小激动了~