判断一个数据是否是回文
public boolean isPalindrome(int x)
{
if (x < 0)
{
return false;
}
int temp = x;
int y = 0;
while (temp != 0)
{
y = y * 10 + temp % 10;
temp = temp / 10;
}
return x == y;
}
1.最近很多公司笔试都出现已知二叉树两种遍历序列求另一种遍历序列的题目,复习一下。
二叉树后序遍历序列是dabec,中序遍历序列debac,它的前序遍历的序列是什么
1.由后序(LRD)得知C肯定为根结点
2.由中序(LDR) 以c为根节点该树必然只有左子树
3.先从后序入树 dabec ,由遍历规则得知,e 为第二层节点 ,于是有
c
e
4.结合中序遍历debac观察节点,由于 e为第二层节点,所以可以得出 d 肯定是属于e的左节点,be 属于中节点部分,于是有节点
c
e
d ab
5.接下来看e的子孙节点a,b的部分
后序遍历为:ab
中序遍历为: ba
再结合节点e在两种遍历中的位置一起看,不难分析出a,b的位置,于是最终的树为:
先序遍历: cedba
2.说出HTTP至少6种状态,并说明
200 OK 服务器成功处理了请求(这个是我们见到最多的)
201 Created已创建 对于那些要服务器创建对象的请求来说,资源已创建完毕。
202 Accepted已接受 请求已接受, 但服务器尚未处理
400 Bad Request(坏请求) 告诉客户端,它发送了一个错误的请求。
401 Unauthorized(未授权) 需要客户端对自己认证
403 Forbidden(禁止) 请求被服务器拒绝了
404 Not Found(未找到) 未找到资源
500 Internal Server Error(内部服务器错误) 服务器遇到一个错误,使其无法为请求提供服务
502 Bad Gateway(网关故障) 代理使用的服务器遇到了上游的无效响应