1.介绍自己10min
2.介绍项目10min
3.提问：
1.写出数据库的一些选择语句。
2.ftp和http有什么区别：
以下列出了http协议和ftp协议的不同点：
主要应该说出，ftp是文件传输协议，有控制（命令链路）链路和数据链路，http是超文本传输协议。
1、HTTP协议是用来浏览网站的，而FTP是用来访问和传输文件的，FTP文件传输有点批量上传和维护网站的意思，而HTTP文件传输更多的是为终端用户提供文件传输，比如电影、图片、音乐之类。
2、HTTP 和 FTP 客户端：通常的HTTP客户端就是浏览器，而FTP服务可以通过命令行或者用户自有的图形界面客户端。
3、HTTP 头：HTTP 头包含了 metadata ，比如说最后更改的日期、编码方式、服务器名称版本还有其他的一些信息，而这些在FTP中是不存在的。
4、FTP要比HTTP早出现10年左右。
5、数据格式：FTP能传输ACSII数据或者二进制格式的数据，而HTTP只用二进制格式。
6、HTTP中的流水线：HTTP支持流水线，这就意味着客户端可以在上一个请求处理完之前，发出下一个请求，其结果就是多次请求数据之前省掉了部分服务器客户端往返时延。而FTP并没有这项支持。
7、HTTP中的动态端口：FTP一个最大的问题就是它使用两个连接，第一个连接用来发送控制指令，当接受或者发送数据的时候，又打开第二个TCP连接。而HTTP在双向传输中使用动态端口。
8、HTTP中的持久连接：对一个HTTP会话来讲，客户端可以维护一个单个的连接并使用它进行任意数量的数据传输。FTP每次有数据的需要时都创建一个新的连接。重复的创建新的连接带来的体验并不好，因为每次创建连接都必须让双方握手验证，这消耗了很多时间。
9、HTTP中的压缩算法：HTTP提供了一个在一些压缩算法中客户端和服务器共同协商选择的办法。其中gzip可以说是最有影响力的一种，而FTP中并不存在这种复杂的算法。
10、HTTP支持代理：HTTP一个很大的特点就是支持代理，这种功能是构建在协议里的，而FTP并不支持。
11、而FTP也能脱颖而出的一点是这个协议是直接面向文件级别的。这以为着FTP有例如可以通过命令列出远程服务器上的目录列表，而HTTP没有这个概念。
3.你知道什么是cookie吗？它保存在哪里
4.你认为cookie安全吗？
cookie保存在本地，也在http包里传过去给服务器，
它可能泄露用户的一些隐私和个人信息，选择倾向等等。
5.你了解app吗？app和微信小程序的区别？
https://baijiahao.baidu.com/s?id=1607470904871676194&wfr=spider&for=pc
6.http1.0，2.0，1.1之间的区别？
https://mp.weixin.qq.com/s/GICbiyJpINrHZ41u_4zT-A
HTTP1.0最早在网页中使用是在1996年，那个时候只是使用一些较为简单的网页上和网络请求上，而HTTP1.1则在1999年才开始广泛应用于现在的各大浏览器网络请求中，同时HTTP1.1也是当前使用最为广泛的HTTP协议。 主要区别主要体现在：
缓存处理，在HTTP1.0中主要使用header里的If-Modified-Since,Expires来做为缓存判断的标准，HTTP1.1则引入了更多的缓存控制策略例如Entity tag，If-Unmodified-Since, If-Match, If-None-Match等更多可供选择的缓存头来控制缓存策略。
带宽优化及网络连接的使用，HTTP1.0中，存在一些浪费带宽的现象，例如客户端只是需要某个对象的一部分，而服务器却将整个对象送过来了，并且不支持断点续传功能，HTTP1.1则在请求头引入了range头域，它允许只请求资源的某个部分，即返回码是206（Partial Content），这样就方便了开发者自由的选择以便于充分利用带宽和连接。
错误通知的管理，在HTTP1.1中新增了24个错误状态响应码，如409（Conflict）表示请求的资源与资源的当前状态发生冲突；410（Gone）表示服务器上的某个资源被永久性的删除。
Host头处理，在HTTP1.0中认为每台服务器都绑定一个唯一的IP地址，因此，请求消息中的URL并没有传递主机名（hostname）。但随着虚拟主机技术的发展，在一台物理服务器上可以存在多个虚拟主机（Multi-homed Web Servers），并且它们共享一个IP地址。HTTP1.1的请求消息和响应消息都应支持Host头域，且请求消息中如果没有Host头域会报告一个错误（400 Bad Request）。
长连接，HTTP 1.1支持长连接（PersistentConnection）和请求的流水线（Pipelining）处理，在一个TCP连接上可以传送多个HTTP请求和响应，减少了建立和关闭连接的消耗和延迟，在HTTP1.1中默认开启Connection： keep-alive，一定程度上弥补了HTTP1.0每次请求都要创建连接的缺点。
HTTP/1.* 一次请求-响应，建立一个连接，用完关闭；每一个请求都要建立一个连接；
HTTP/1.1 Pipeling解决方式为，若干个请求排队串行化单线程处理，后面的请求等待前面请求的返回才能获得执行机会，一旦有某请求超时等，后续请求只能被阻塞，毫无办法，也就是人们常说的线头阻塞；
HTTP/2多个请求可同时在一个连接上并行执行。某个请求任务耗时严重，不会影响到其它连接的正常执行；
具体如图：
HTTP2.0和HTTP1.X相比的新特性
速度明显加快。
新的二进制格式（Binary Format），HTTP1.x的解析是基于文本。基于文本协议的格式解析存在天然缺陷，文本的表现形式有多样性，要做到健壮性考虑的场景必然很多，二进制则不同，只认0和1的组合。基于这种考虑HTTP2.0的协议解析决定采用二进制格式，实现方便且健壮。
多路复用（MultiPlexing），即连接共享，即每一个request都是是用作连接共享机制的。一个request对应一个id，这样一个连接上可以有多个request，每个连接的request可以随机的混杂在一起，接收方可以根据request的 id将request再归属到各自不同的服务端请求里面。
header压缩，如上文中所言，对前面提到过HTTP1.x的header带有大量信息，而且每次都要重复发送，HTTP2.0使用encoder来减少需要传输的header大小，通讯双方各自cache一份header fields表，既避免了重复header的传输，又减小了需要传输的大小。
服务端推送（server push），同SPDY一样，HTTP2.0也具有server push功能。
HTTP/1.* 一次请求-响应，建立一个连接，用完关闭；每一个请求都要建立一个连接；
HTTP/1.1 Pipeling解决方式为，若干个请求排队串行化单线程处理，后面的请求等待前面请求的返回才能获得执行机会，一旦有某请求超时等，后续请求只能被阻塞，毫无办法，也就是人们常说的线头阻塞；
HTTP/2多个请求可同时在一个连接上并行执行。某个请求任务耗时严重，不会影响到其它连接的正常执行；
为什么需要头部压缩？
假定一个页面有100个资源需要加载（这个数量对于今天的Web而言还是挺保守的）, 而每一次请求都有1kb的消息头（这同样也并不少见，因为Cookie和引用等东西的存在）, 则至少需要多消耗100kb来获取这些消息头。HTTP2.0可以维护一个字典，差量更新HTTP头部，大大降低因头部传输产生的流量。具体参考：HTTP/2 头部压缩技术介绍
HTTP2.0多路复用有多好？
HTTP 性能优化的关键并不在于高带宽，而是低延迟。TCP 连接会随着时间进行自我「调谐」，起初会限制连接的最大速度，如果数据成功传输，会随着时间的推移提高传输的速度。这种调谐则被称为 TCP 慢启动。由于这种原因，让原本就具有突发性和短时性的 HTTP 连接变的十分低效。
HTTP/2 通过让所有数据流共用同一个连接，可以更有效地使用 TCP 连接，让高带宽也能真正的服务于 HTTP 的性能提升。
考察算法：
1.二叉树遍历：（说真的我根本没明白啥意思，是要写个算法还是写个能跑的程序，全程很懵，到后面感到很紧张，就更写不出来了，流泪，不过最主要的还是自己平时没有特别注意练习写二叉树算法。）
递归的很好写，面试官要我写非递归的，其实也不难，
比如：
7
5 6
1 2 3 4
非递归的就每次都把前一个节点存起来，保留向上的路径就可以了，用栈很适合这样后进先出的情况。然后每次都往下，找到一个点就打印。
算法如下：
void PreOrderTraversal(BinTree BT)
{
BinTree T = BT;
Stack S = CreatStack(MAX_SIZE); //创建并初始化堆栈S
while(T || !IsEmpty(S))
{
while(T) //一直向左并将沿途节点访问（打印）后压入堆栈
{
printf("%d\n", T->Data);
Push(S, T);
T = T->Left;
}
if (!IsEmpty(S))
{
T = Pop(S); //节点弹出堆栈
T = T->Right; //转向右子树
}
}
}
前序遍历完整代码：
#include <stdio.h>
#include <stdlib.h>
typedef struct TreeNode *Node;
typedef struct TreeNode *BinTree;
struct TreeNode
{
char val;
BinTree Left;
BinTree Right;
};
/**
根据先序序列
ABDH##I##E##CF#J##G##
A
B C
D E F G
H I ## # J # #
## ## # #
**/
BinTree CreateTree()
{
BinTree bt=NULL;
char ch;
scanf("%c",&ch);
if(ch!='#')
{
bt=(BinTree)malloc(sizeof(BinTree));
bt->val=ch;
bt->Left=CreateTree();
bt->Right = CreateTree();
}
return bt;
}
void PrePrint(BinTree bt)
{
if(bt!=NULL)
{
printf("%c",bt->val);
PrePrint(bt->Left);
PrePrint(bt->Right);
}
}
int main()
{
BinTree bt=CreateTree();
//printf("%c",bt->val);
PrePrint(bt);
return 0;
}
前序遍历非递归版本（使用了栈）
#include <iostream>
#include<cstdio>
#include<cstdlib>
#include<stack>
using namespace std;
typedef struct TreeNode *Node;
typedef struct TreeNode *BinTree;
struct TreeNode
{
char val;
BinTree Left;
BinTree Right;
};
/**
根据先序序列
ABDH##I##E##CF#J##G##
A
B C
D E F G
H I ## # J # #
## ## # #
**/
BinTree CreateTree()
{
BinTree bt=NULL;
char ch;
scanf("%c",&ch);
if(ch!='#')
{
bt=(BinTree)malloc(sizeof(BinTree));
bt->val=ch;
bt->Left=CreateTree();
bt->Right = CreateTree();
}
return bt;
}
void PrePrint(BinTree bt)
{
if(bt!=NULL)
{
printf("%c",bt->val);
PrePrint(bt->Left);
PrePrint(bt->Right);
}
}
//非递归
void PrePrint2(BinTree root)
{
BinTree bt=root;
stack<BinTree> s;
while(bt!=NULL||!s.empty())
{
while(bt!=NULL)
{
printf("%c",bt->val);
s.push(bt);
bt=bt->Left;
}
if(!s.empty())
{
bt=s.top();
s.pop();
bt=bt->Right;
}
}
}
int main()
{
BinTree bt=CreateTree();
//printf("%c",bt->val);
PrePrint(bt);
printf("\n");
PrePrint2(bt);
return 0;
}
2.简写字母：如aaaabbbbcd写为4a4bcd.
通过键盘输入一串小写字母(a~z)组成的字符串。
请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1、仅压缩连续重复出现的字符。比如字符串”abcbc”由于无连续重复字符，压缩后的字符串还是”abcbc”。
2、压缩字段的格式为”字符重复的次数+字符”。例如：字符串”xxxyyyyyyz”压缩后就成为”3x6yz”。
示例
输入：“cccddecc” 输出：“3c2de2c”
输入：“adef” 输出：“adef”
输入：“pppppppp” 输出：“8p”
主要说来就是进行字符串处理类的问题，主要涉及到：
1.字符串的输入与输出；
2.基本常用的C语言的字符串的函数使用；
3.对于多重情况的考虑；
4.将数字转换成字符串并进行拼接；
这个我没完全写好，当字母出现次数大于等于10，就会有问题了。
其实就是处理数字的问题，如果大于等于10，就要用两位数来标识了。
#include <stdio.h>
int main()
{
char a[1000]= {'\0'};
scanf("%s",a);
char result[1000]= {'\0'};
int i=0;
int j=1;
char state;
int length=0;
for(i=0; i<1000&&a[i]!='\0'; i++)
{
state=a[i];
if(i<999&&a[i]==a[i+1])
{
j+=1;
}
else
{
if(j==1)
{
result[length]=state;
length+=1;
}
else
{
result[length]=j+'30';
result[length+1]=state;
length+=2;
}
j=1;
}
}
for(i=0; i<1000; i++)
{
printf("%c ",result[i]);
}
return 0;
}
处理到小于1000的数字，
也可以写为循环的形式，但是必须预先知道字符的最大总长，假设这个串全是该字符，
才能处理。
#include <stdio.h>
int main()
{
char a[1000]= {'\0'};
scanf("%s",a);
char result[1000]= {'\0'};
int i=0;
int j=1;
char state;
int length=0;
for(i=0; i<1000&&a[i]!='\0'; i++)
{
state=a[i];
if(i<999&&a[i]==a[i+1])
{
j+=1;
}
else
{
if(j==1)
{
result[length]=state;
length+=1;
}
else if(j<10)
{
result[length]=j+'30';
result[length+1]=state;
length+=2;
}
else if(j<100){
result[length]=j/10+'30';
result[length+1]=j%10+'30';
result[length+2]=state;
length+=3;
}else if(j<1000){
result[length]=j/10+'30';
result[length+1]=j/100+'30';
result[length+2]=j%100+'30';
result[length+3]=state;
length+=4;
}
j=1;
}
}
for(i=0; i<1000; i++)
{
printf("%c ",result[i]);
}
return 0;
}
一个更简洁的写法:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{
char str[100] = {'\0'};
char res[100] = {'\0'};
scanf("%s",str);
int length = strlen(str);
int i=0, j=0, k=0;
int count = 0;
do
{
if(i < length && str[i++] == str[j])
count++;
if(str[i] != str[j])
{
if(count <= 1)
res[k++] = str[j];
else
{
if(count > 1)
{
char temp[10] = {'\0'};
itoa(count,temp,10);
strcpy(res+k,temp);
k+=strlen(temp);
res[k++] = str[j];
}
}
j = i;
count = 0;
}
}while(i<length);
res[k] = '\0';
printf("The result is : %s\n",res);
return 0;
}
