美团2016面试总结

多余的话就不说了，直接上干货：

1. 给你一个邮箱地址，比如：keoyang@163.com，将其中的字母逆序输出。要求，需要考虑时间、空间复杂度不建议申请动态空间，但是可以申请临时变量

我的想法是先将邮箱中非字母字符覆盖，然后再逆序输出

#include "stdafx.h"
#include<string>
#include<iostream>

using namespace std;

char* reverse(char str[]){

int len = strlen(str);
int m = 0;
int n = 0;
for (int i = 0; i<len; i++)
{
if ((str[i] >= 'a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'Z'))
{
if (m != n)
{
str[m] = str
;
}
m++;
n++;
continue;
}
else
{
n++;
}

}
str[m] = '\0';

len = strlen(str);

for (int i = 0, j = len-1; i<=j; i++, j--){
char temp = str[i];
str[i] = str[j];
str[j] = temp;
}

return str;

}

int _tmain(int argc, _TCHAR* argv[])
{

char p[] = "keoyang@163.com";

cout << reverse(p)<<endl;
return 0;
}//感谢刘院士

2.写一个SQL语言

select zhangsan from table1 where math>90;

创建/删除数据库 CREATE DATABASE database-name / drop database database-name

多表连接查询



(1) 左连接 left join / left outer join -- select * from student left join course on student.ID = course.ID



你会发现一个有趣的事情：执行结果包括 左表 student 中的所有行，而仅仅包含右表中的部分行，其实右表是以左表为基础匹配的如果不能匹配上则为NULL。

(2) 右连接 right join / right outer join -- select * from student right join course on student.ID = course.ID



执行结果包括 右表 course 中的所有行，而仅仅包含左表中的部分行，其实左表是以右表为基础匹配的如果不能匹配上则为NULL。

(3) 完全外连接 full join / full outer join -- select * from student full join course on student.ID = course.ID



完全外连接包含左右两表中所有行，如果右表中某行在左表中没有匹配，则结果中对应行右表的部分全部为空(NULL)，如果左表中某行在右表中没有匹配，则匹配结果中对应行左表的部分全部为空(NULL)。

(4) 内连接 join 或者inner join -- select * from student join course on student.ID = course.ID



3.TCP、UDP

TCP — 传输控制协议，TCP/IP协议是一个协议簇，里面包含很多协议，UDP只是其中一个，之所以命名为TCP/IP协议，是因为TCP,IP协议是两个很重要的协议，就是用他们的名字了。TCP/IP协议集包括应用层，传输层，网络层，网络访问层。

区别：TCP是传输控制协议，提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须现在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。

UDP是用户数据报协议，是一个简单的面向数据报的运输层协议。UDP不提供可靠性，它只是把应用程序传给IP层的数据报发出去，但是并不保证他们能到达目的地。又一UDP在传输数据报之前不用在客户和服务器之间建立一个连接，且没有超市重发等机制，故而传输速度很快。

4.socket 编程知道多少

sockets(套接字) 编程有三种，流式套接字(SOCK_STREAM)，数据报套接字(SOCK_SGRAM)，原始套接字(SOCK_RAW)；基于TCP的socket编程是采用的流式套接字。

服务器端编程的步骤：

(1) 加载套接字库，创建套接字(WSAStartup()/socket())；

(2) 绑定套接字到一个IP地址和一个端口上(bind())；

(3) 将套接字设置为监听模式等待连接请求(listen())；

(4) 请求到来之后，接受连接请求，返回一个新的对应于此次连接的套接字(accpet())；

(5) 用返回的套接字和客户端进行通信(send()/recv())；

(6) 返回，等待另一个连接请求；

(7) 关闭套接字，关闭加载的套接字库(closesocket()/WSACleanup())；

客户端编程步骤：

(1) 加载套接字，创建套接字(WSAStartup()/socket())；

(2) 向服务器发出连接请求(connect());

(3) 和服务器进行通信(send()/recv())；

(4) 关闭套接字，关闭加载的套接字库(closesocket()/WSACleanup())；

5.进程与线程了解多少

进程是具有独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位；线程是进程的一个实体，是CPU调度与分派的基本单位，它是比进程更小的能独立运行的基本单位。线程基本上不拥有系统资源，只拥有一点在运行中必不可少的资源(如程序计数器，一组寄存器和栈)，但是它可与同属一个进程的其他线程共享进程所拥有的全部资源

关系：

一个线程可以创建和撤销另一个线程，同一个进程中的多个线程之间可以并发。相对于进程而言，线程是一个更加接近于执行体的概念，它可以与同进程中的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列

区别：

(1) 一个程序至少有一个进程，一个进程至少有一个线程

(2) 线程的划分尺度小于进程，使得多线程程序的并发性高

(3) 另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率

(4) 线程在执行过程中与进程还是有区别的，每一个独立的线程有一个程序运行的入口，顺序执行序列和程序的出口，但是线程不能独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。

(5) 从逻辑上来看。多线程的意义在于一个应用程序中，有多个执行部分可以同时执行，但是操作系统并没有将多个线程看作多个独立的应用，来实现进程的调度和管理以及资源分配。这是进程与线程的重要区别。

6.略

7.SVM的分类函数，以及支持向量的支持平面表达式

8.CNN的 max-pooling 的正向以及反向传播方式