yoxiyehei_wzx的博客

完全没复习基础！啊啊啊啊啊，看来基础是很重要的妈惹惹惹惹惹惹。 趁还没忘记，记录问的问题。顺序乱的，能记起哪个就哪个。1.项目之通讯 主volley框架。 1）自己写urlConnection，Universal-Image-Loader通信框架，volley框架的区别差异。（马马虎虎说出来了） 2）volley框架的原理。（想了有段时间才想起来，猪） 3）为什么volley需要开启一个缓

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回 true。否则返回 false。假设输入的数组的任意两个数字都互不相同。解题思路在后序遍历得到的序列中， 最后一个数字是树的根结点的值。数组中前面的数字可以分为两部分： 第一部分是左子树结点的值，它们都比根结点的值小： 第二部分是右子树结点的值，它们都比根结点的值大。这就是规律啦，也是一个递归的方式实现。测试用例功

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如：前序遍历序列｛ 1， 2， 4，7，3，5，6，8｝和中序遍历序列｛4，7，2，1，5，3，8，6}，重建出下图所示的二叉树并输出它的头结点。二叉树的前序遍历中，第一个数字总是树的根结点的值。但在中序遍历中根结点的值就在序列中箭，左子树的结点的值位于根结点的值的左边，右子树的结

题目：输入一棵二叉树和一个整数， 打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。二叉树结点的定义：public static class BinaryTreeNode { int value; BinaryTreeNode left; BinaryTreeNode right;}解题思路：由于路径是从根结点出发到叶结

题目：输入个链表的头结点，从尾到头反过来打印出每个结点的值。测试用例功能测试（输入的链表有多个结点，输入的链表只有一个结点）特殊输入测试（输入的链表头结点为 null）思路我们知道链表是从头到尾输出的，既然要解决这个问题可能很自然地会想到把链表中指针都反过来，改变指向的方向就好了嘛，不过这个会导致链表的结构的改变，你确定面试官会让你这么做嘛？一般来说打印也就是一个只读操作，链表结构的改变通常是

String 字符串常量 StringBuffer 字符串变量（线程安全） StringBuilder 字符串变量（非线程安全）简要说，String类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象，然后将指针指向新的 String 对象，所以经常改变内容的字符

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例子：1 2 8 92 4 9 124 7 10 136 8 11 15当我们需要解决一个复杂问题时，一个很有效的办法就是从一个具体问题入手，通过分析简单具体的例子，试图寻找普遍的规律。我们可以从数组的一个角上选取数字来和要查找的

字符串中找出第一个只出现一次的字符。比如说输入“abaccdeff“，则输出“b“。最直观的想法是从头开始扫描这个字符串中的每个字符。当访问某个字符时拿这个字符和后面没个字符 做比较，如果在后面没有发现重复字符，则该字符就是要找的。如果字符串有n个字符，没个字符可能与后面O(n)个字符比较，所以这个思路的时间复杂度为O(n^2)。当然面试官时不会满意这种思路的，要换。除此以外还可以统计每一个字符在该

今天因为要去yy二面hr面所以推迟了微众的面试，而且回复短信说更改时间之后一直没有回复我，所以我决定明天去霸！其实也不算霸，毕竟我也是通过了的人。虽然这样但是心里还是非常忐忑，因为据说明天是二面的唉，心中可能也不是特别有自信吧……除此以外今天因为要面yy也推迟了cvte远程面试（不过我本身不是特别想去那一家呃呃）二面面试官没有问什么技术的 1. 自我介绍 2. 成绩班级排名、年级排名 3. 优

今天到处走，头痛。4399其实4399初试是在前天上午11点半酱紫开始的，也不知道为什么，题目做得那么烂居然有面试，不过既然有机会那就去吧。初试有两面，一面技术面，二面hr面。技术面： 1. 自我介绍 2. 项目详细介绍，技术支持，然后基本都是我在讲，面试官偶尔插一下话 3. 成绩？（其实我都忘了） 4. 性格、优势好的吧我忘得差不多了，但是反正真正有技术含量的基本没有问，都是顺着我的意思在

校招面了将近一个小时，前半段讲项目夹杂一些android知识还是不错的，后半段聊基础（操作系统计算机网络数据结构算法）简直没脾气，教训是不要只看java和android，基础还是非常重要的！项目，项目难点，解决方式用的开源框架（volley），源码jdk源码有没有看过（hashmap的结构解释了一下）课程哪个学得比较好？（妹惹我说了数据结构）两个字符串找其中不同的字符出来算法知道哪些（基

本来想面试完马上写检讨的，但是面完我都快下班了，老大进小黑屋和其他实习生讲着别的东西，偷偷摸摸进来唉，6点准时下班，想着果然还是要回宿舍写检讨。过了一面简直让我觉得不可思议。当老大给我更新任务的时候来了电话，一看是珠海的超级吃惊的说，一面面了不到一个小时就来二面！？踩了狗屎运（后来我听我面运营还是产品的同学说金山的一面二面都是很容易过的，最终hr面会筛很大一批人，我想想就淡定了，果然吧，就我

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。解题思路解决这个问题很直观的想法就是建立一个辅助栈，把输入的第一个序列中的数字依次压入该辅助栈，并按照第二个序列的顺序依次从该栈中弹出