08 2018 档案

数组与链表
摘要：数组： 物理空间连续，使用前需要指定数组大小 查找快：根据索引可快速找到对应地址的存储信息 增删慢：增加元素或者删除元素需要将其余元素向前或向后移动 链表： 动态分配存储空间，灵活运用电脑内存 增删快：增加链表只需要给增加元素添加元素前和元素后地址，删除元素只需要修改该元素前的连接地址 查询慢：没有 阅读全文

posted @ 2018-08-31 15:30 Aaron12 阅读(292) 评论(0) 推荐(0)

快速排序
摘要：原理：分治法 首先在数组中找到一个基准数（一般第一个），然后将数组中比基准数小的数字移到数组左边，将比基准数大的数字移到数组右边，这样基准数两边的数组相对有序，之后继续对两个数组找出基准数然后移动，直到各分区只有一个数字为止。 代码： 性能：快速排序不稳定，基准值的比较和交换是跳跃进行的。 平均时间 阅读全文

posted @ 2018-08-31 11:44 Aaron12 阅读(167) 评论(0) 推荐(0)

线程的状态转化
摘要：线程在一定条件下，状态会发生变化。线程一共有以下几种状态： 1、新建状态(New)：新创建了一个线程对象。例如，Thread thread = new Thread()。 2、就绪状态(Runnable)：线程对象创建后，其他线程调用了该对象的start()方法。该状态的线程位于“可运行线程池”中， 阅读全文

posted @ 2018-08-31 10:48 Aaron12 阅读(271) 评论(0) 推荐(0)

进程间的通信方式
摘要：几种进程间的通信方式 （1） 管道（pipe）：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有血缘关系的进程间使用。进程的血缘关系通常指父子进程关系。 （2）有名管道（named pipe）：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间通信。 （3）信号量（semophor 阅读全文

posted @ 2018-08-31 10:16 Aaron12 阅读(211) 评论(0) 推荐(0)

线程与进程
摘要：进程（process）线程（thread） 通俗理解 进程关注的是管理内存资源的分配与调度，线程关注的是利用中央处理器去运行代码 线程相当于一个工厂的流水线数量，进程是在某个流水线上正在生产的产品 进程是分配资源的基本单位，线程是执行的基本单位。用纯比喻说 把计算机整体看成国家总预算，进程就是各类专 阅读全文

posted @ 2018-08-31 10:05 Aaron12 阅读(296) 评论(0) 推荐(0)

面试准备
摘要：编程基础： （关注代码的时间复杂度空间复杂度） 进程间通信方式 线程和进程 线程的状态转化 数组和链表的区别 数据结构学过哪些，回答了数组，链表，然后问他们各自的特点以及适合在什么场景下应用，以及他们的时间复杂度 死锁产生的条件， 以及如何避免死锁，银行家算法，产生死锁后如何解决 java内存模型j 阅读全文

posted @ 2018-08-30 11:34 Aaron12 阅读(442) 评论(0) 推荐(0)

面试题：正则表达式匹配
摘要：题目描述：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均 阅读全文

posted @ 2018-08-27 22:03 Aaron12 阅读(269) 评论(0) 推荐(0)

面试题：整数中1出现的次数
摘要：题目描述：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 阅读全文

posted @ 2018-08-27 20:15 Aaron12 阅读(92) 评论(0) 推荐(0)

面试题：把字符串转换为整数
摘要：题目描述：将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 思路：从前到后判断 1）是否有正负号 2）是否有非数字字符 3）是否溢出 阅读全文

posted @ 2018-08-27 17:31 Aaron12 阅读(231) 评论(0) 推荐(0)

面试题：数组中重复的数字
摘要：题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 思路1：虽然答案正确， 阅读全文

posted @ 2018-08-27 16:33 Aaron12 阅读(179) 评论(0) 推荐(0)

面试题：数据流中的中位数
摘要：题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 思路： 阅读全文

posted @ 2018-08-27 16:04 Aaron12 阅读(221) 评论(0) 推荐(0)

面试题：表示数值的字符串
摘要：题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 思路1：正则表达式 阅读全文

posted @ 2018-08-27 11:22 Aaron12 阅读(138) 评论(0) 推荐(0)

面试题：两个链表的第一个公共节点
摘要：题目描述：输入两个链表，找出它们的第一个公共结点。 思路1：使用HashMap很多判断重复的题都可以用HashMap 思路2：遍历两个链表的长度 其中一个多走k步 阅读全文

posted @ 2018-08-27 10:44 Aaron12 阅读(91) 评论(0) 推荐(0)

面试题：构建乘积数组
摘要：题目描述：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 思路：分成两部分计算 <分析>： 解释下代码，设有数组大小为5。 对于第一个for循环 阅读全文

posted @ 2018-08-27 09:34 Aaron12 阅读(157) 评论(0) 推荐(0)

面试题：二叉搜索树的第K个节点
摘要：题目描述：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 思路1：非递归中序遍历 思路2：递归中序遍历 这个不是很懂 阅读全文

posted @ 2018-08-26 22:31 Aaron12 阅读(984) 评论(0) 推荐(0)

面试题：机器人的运动范围
摘要：题目描述：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ 阅读全文

posted @ 2018-08-26 20:36 Aaron12 阅读(311) 评论(0) 推荐(0)

面试题：矩阵中的路径
摘要：题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这 阅读全文

posted @ 2018-08-26 18:21 Aaron12 阅读(465) 评论(0) 推荐(0)

面试题：删除链表中的重复节点
摘要：题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 自己想测试用例 默默运行 测试用例主要是边界值，比如：空、全重复（11111）、全不重复（12345） 思路： 阅读全文

posted @ 2018-08-26 16:44 Aaron12 阅读(167) 评论(0) 推荐(0)

面试题：环形链表的入口节点
摘要：题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路1：双指针问题 思路2：使用HashSet 阅读全文

posted @ 2018-08-26 15:52 Aaron12 阅读(149) 评论(0) 推荐(0)

面试题：反转单词顺序
摘要：题目描述： 思路1：使用StringBuffer 转化为字符数组从后往前拼接 思路2：使两次反转 。。。 笔试题：倒置字符串 阅读全文

posted @ 2018-08-26 11:40 Aaron12 阅读(101) 评论(0) 推荐(0)

面试题：平衡二叉树
摘要：题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路：利用上一题求二叉树的深度 阅读全文

posted @ 2018-08-26 10:35 Aaron12 阅读(302) 评论(0) 推荐(0)

面试题：二叉树的深度
摘要：题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路：递归 阅读全文

posted @ 2018-08-26 10:08 Aaron12 阅读(112) 评论(0) 推荐(0)

面试题：二叉树的下一个节点
摘要：题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路： 阅读全文

posted @ 2018-08-26 09:56 Aaron12 阅读(67) 评论(0) 推荐(0)

面试题：数字在排序数组中出现的次数
摘要：题目描述：统计一个数字在排序数组中出现的次数。 代码： 阅读全文

posted @ 2018-08-26 09:10 Aaron12 阅读(75) 评论(0) 推荐(0)

面试题：把数组排成最小的数
摘要：题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 重点是重写Comparator函数 代码： 阅读全文

posted @ 2018-08-25 23:46 Aaron12 阅读(147) 评论(0) 推荐(0)

面试题：二叉树与双向搜索树
摘要：题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路1：递归 思路2：中序遍历 阅读全文

posted @ 2018-08-25 21:09 Aaron12 阅读(207) 评论(0) 推荐(0)

面试题：序列化二叉树
摘要：题目描述：请实现两个函数，分别用来序列化和反序列化二叉树 思路：遍历 阅读全文

posted @ 2018-08-25 20:28 Aaron12 阅读(123) 评论(0) 推荐(0)

面试题：字符串的全排列
摘要：题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路：回溯法，求全排列求集合的全部子集 代码： 阅读全文

posted @ 2018-08-25 17:26 Aaron12 阅读(237) 评论(0) 推荐(0)

面试题：顺时针打印矩阵
摘要：题目介绍：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 代码： 阅读全文

posted @ 2018-08-25 15:54 Aaron12 阅读(196) 评论(0) 推荐(0)

面试题：树的子结构
摘要：题目描述 思路：先在A树中先找到和B树根节点一样的值 然后判断二者结构是否相同 阅读全文

posted @ 2018-08-25 10:34 Aaron12 阅读(135) 评论(0) 推荐(0)

面试题：二叉树中和为某一路径
摘要：题目描述：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路1：递归 思路2：带记忆的DFS 阅读全文

posted @ 2018-08-25 09:31 Aaron12 阅读(279) 评论(0) 推荐(0)

面试题：二叉搜索树的后序遍历
摘要：题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 例子： 8 6 10 5 7 9 11 例如输入数组{5， 7， 6， 9， 11， 10， 8}，则返回true，因为这个整数序列是上图二叉搜索树的 阅读全文

posted @ 2018-08-24 22:25 Aaron12 阅读(161) 评论(0) 推荐(0)

面试题：之字形顺序打印二叉树
摘要：题目描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路1：借助两个栈实现 思路2：在偶数行需要倒着打印，可以用list.add(0,node.val);反着插入节点值 阅读全文

posted @ 2018-08-24 21:13 Aaron12 阅读(126) 评论(0) 推荐(0)

面试题：把二叉树打印成多行
摘要：题目描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路：借助队列实现 阅读全文

posted @ 2018-08-24 19:43 Aaron12 阅读(180) 评论(0) 推荐(0)

面试题：从上往下打印二叉树
摘要：题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 树的按层遍历 思路：辅助队列保存每个节点的子节点值 阅读全文

posted @ 2018-08-24 17:51 Aaron12 阅读(102) 评论(0) 推荐(0)

面试题：栈的压入。弹出序列
摘要：题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 阅读全文

posted @ 2018-08-24 17:01 Aaron12 阅读(106) 评论(0) 推荐(0)

面试题：栈的压入弹出序列
摘要：题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 阅读全文

posted @ 2018-08-24 16:52 Aaron12 阅读(140) 评论(0) 推荐(0)

面试题：包含min函数的栈
摘要：题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。（时间复杂度，定义一个数据类型，可以对栈的实现做出更改） 方法1：使用Iterator 方法2：使用辅助栈 阅读全文

posted @ 2018-08-24 16:16 Aaron12 阅读(148) 评论(0) 推荐(0)

面试题：对称二叉树
摘要：题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 0 1 1 2 3 3 2 代码： 阅读全文

posted @ 2018-08-24 11:45 Aaron12 阅读(167) 评论(0) 推荐(0)

面试题：二叉树的镜像
摘要：题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。 代码 阅读全文

posted @ 2018-08-24 11:16 Aaron12 阅读(128) 评论(0) 推荐(0)

面试题：和为S的连续正数列
摘要：题目描述：输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序 输出的应该是若干数字序列 从第几个数开始判断，一共要累加几个 代码： 阅读全文

posted @ 2018-08-24 10:52 Aaron12 阅读(185) 评论(0) 推荐(0)

面试题：丑数
摘要：题目描述：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路1：从1到n以此判断是不是丑数 如果是+1 直到index 思路2：只计算丑数 阅读全文

posted @ 2018-08-24 09:33 Aaron12 阅读(160) 评论(0) 推荐(0)

面试题：合并两个排序的链表
摘要：题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 方法1：递归 方法2：循环 阅读全文

posted @ 2018-08-23 22:17 Aaron12 阅读(156) 评论(0) 推荐(0)

面试题：数值的整数次方
摘要：题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方 思路：分为正数负数零 注意一个小细节：这样写会提示没有返回值 应该这样写： 阅读全文

posted @ 2018-08-23 17:31 Aaron12 阅读(123) 评论(0) 推荐(0)

面试题：矩形覆盖
摘要：题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路：用数学归纳法 可知 是Fibonacci数列（使用递归或者循环） 代码：循环 阅读全文

posted @ 2018-08-23 16:43 Aaron12 阅读(101) 评论(0) 推荐(0)

面试题：数组中的逆序对
摘要：题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述:题目保证输入的数组中没有的相同的数字 数据范围：对于%50的数据,size< 阅读全文

posted @ 2018-08-23 10:29 Aaron12 阅读(135) 评论(0) 推荐(0)

面试题：左旋转字符串
摘要：题目描述：对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 方法1：case通过率为50.00% 不知道哪里不对 方法2： 阅读全文

posted @ 2018-08-22 21:38 Aaron12 阅读(96) 评论(0) 推荐(0)

真题：不要二
摘要：题目描述：二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2 阅读全文

posted @ 2018-08-22 12:04 Aaron12 阅读(136) 评论(0) 推荐(0)

面试题：扑克牌中的顺子
摘要：题目描述：从扑克牌中随机抽 5 张牌,判断是不是顺子,即这 5 张牌是不是连续的。 2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意的 数字。 思路： 1、首先我们应该关注的是大小王等特殊字符，由于可以当成任意的数字，所有当成0处理。 2、把数组排序， 阅读全文

posted @ 2018-08-22 11:24 Aaron12 阅读(174) 评论(0) 推荐(0)

面试题：圆圈中最后剩下的数
摘要：题目描述：0,1,...n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字，求圆圈里最后剩下的数字 方法1：约瑟夫环 方法2 ：环形链表 阅读全文

posted @ 2018-08-22 10:12 Aaron12 阅读(145) 评论(0) 推荐(0)

面试题：数组中出现次数超过一半的数字
摘要：题目描述： 方法1：哈希表 Map.containsKey()方法--判断Map集中是否包含指定键名 Map.get()方法--判断某个value值在map中出现了几次 方法2：排序后计数，java.util.Arrays中有Arrays.sort()方法直接调用 阅读全文

posted @ 2018-08-21 21:58 Aaron12 阅读(108) 评论(0) 推荐(0)

面试题：连续子数组最大和
摘要：题目描述：例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和 最简单：动态规划法 阅读全文

posted @ 2018-08-21 20:32 Aaron12 阅读(87) 评论(0) 推荐(0)

面试题：数组中只出现一次的数字
摘要：题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 方法1：哈希表 方法2： 阅读全文

posted @ 2018-08-21 20:30 Aaron12 阅读(173) 评论(0) 推荐(0)

面试题：和为S的两个数
摘要：题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述：对应每个测试案例，输出两个数，小的先输出。 方法1：因为是排序的数组，借鉴快排 阅读全文

posted @ 2018-08-21 18:00 Aaron12 阅读(114) 评论(0) 推荐(0)

面试题：字符流中第一个不重复字符
摘要：题目描述：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。如果没有返回# 注意：list.size()和map.length()和arr 阅读全文

posted @ 2018-08-21 17:30 Aaron12 阅读(117) 评论(0) 推荐(0)

面试题：不用加减乘除做除法
摘要：题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 阅读全文

posted @ 2018-08-21 16:46 Aaron12 阅读(340) 评论(0) 推荐(0)

面试题：最小的K个数
摘要：题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 方法1：排序 方法2：分割 方法3：堆排序 阅读全文

posted @ 2018-08-21 15:59 Aaron12 阅读(129) 评论(0) 推荐(0)

面试题：反转链表
摘要：题目描述：输入一个链表，反转链表后，输出新链表的表头。（画图容易理解） 方法1： 方法2： 阅读全文

posted @ 2018-08-21 11:43 Aaron12 阅读(86) 评论(0) 推荐(0)

面试题：二进制中1的个数
摘要：题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 方法1：将二进制数右移（输入为负数时会引起死循环） 方法2：将1左移 方法3：(n-1)&n 阅读全文

posted @ 2018-08-21 10:05 Aaron12 阅读(106) 评论(0) 推荐(0)

面试题：链表倒数第k个节点
摘要：题目描述：输入一个链表，输出该链表中倒数第k个结点。 方法1：遍历两次链表 方法2：遍历一次链表（第一个指针提前走k-1步） 阅读全文

posted @ 2018-08-20 21:33 Aaron12 阅读(97) 评论(0) 推荐(0)

面试题：重建二叉树
摘要：题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 使用递归的方法 阅读全文

posted @ 2018-08-20 20:21 Aaron12 阅读(90) 评论(0) 推荐(0)

面试题：从尾到头打印链表
摘要：题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 方法1：典型思路就是利用栈的后进先出 方法2：利用递归 方法3：利用ArrayList的add 阅读全文

posted @ 2018-08-20 18:03 Aaron12 阅读(95) 评论(0) 推荐(0)

面试题：第一个出现的字符位置
摘要：题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 方法1：哈希表 阅读全文

posted @ 2018-08-20 16:39 Aaron12 阅读(134) 评论(0) 推荐(0)

面试题：调整数组顺序
摘要：题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。（相对有序） 方法1：两次遍历填充 方法2：借鉴插入排序 方法3：借鉴快速排序 方法4：借鉴冒泡排序 类似题目：数组正负值 阅读全文

posted @ 2018-08-20 11:35 Aaron12 阅读(171) 评论(0) 推荐(0)

面试题：有限制条件的求和
摘要：题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 方法：短路定理 用另外一种方式实现递归 阅读全文

posted @ 2018-08-20 09:52 Aaron12 阅读(189) 评论(0) 推荐(0)

面试题：Fibonacci数列
摘要：题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 方法1：递归 方法2：循环 递归是函数调用函数自身，循环是通过初始值和终止条件在一个范围内重复计算 基于递归实现的函数代码简单，但性能不如基于循环的方法，如果没有别的要求优先使用递归 递 阅读全文

posted @ 2018-08-20 09:23 Aaron12 阅读(130) 评论(0) 推荐(0)

面试题：旋转数组的最小数字
摘要：题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 方法1：最笨 阅读全文

posted @ 2018-08-19 22:01 Aaron12 阅读(91) 评论(0) 推荐(0)

面试题：替换空格
摘要：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 方法1： String:是对象不是原始类型.为不可变对象,一旦被创建,就不能修改它的值.对于已经存在的String对象的修改都是重新创建一个 阅读全文

posted @ 2018-08-19 15:36 Aaron12 阅读(108) 评论(0) 推荐(0)

导航