面试杂谈

 

判断一个数据是否是回文

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（网关故障）  代理使用的服务器遇到了上游的无效响应

503  Service Unavailable（未提供此服务） 服务器目前无法为请求提供服务，但过一段时间就可以恢复服务