栈的压入、弹出序列 题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是 该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意 ...

包含min函数的栈 题目 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。思路 1.第一思路是每次都更新一个最小值，但是问题是：最小值弹完了咋更新呢。 2.第二思路再用一个栈来保存更新的值。弹出的话也能弹出。之前的值也都在。保存更新minStack 的时候如果当前的值比mi ...

功能 对输入的文字进行敏感词过滤。算法原型 前缀树（字典树） 字符串 xwabfabcff 敏感词 adc bf be 1.首选敏感词建立一个字典树 2.三个指针：遍历指针，树指针，发现指针  以上是原型整合到项目中的实现 ...

数组中出现次数超过一半的数字 题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的 数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出 2。如果不存在则输出0。思路 count计数器，一样的+1，不一样的-1， ...

反转链表 题目 输入一个链表，反转链表后，输出链表的所有元素。思路 画图。代码 //非递归 public ListNode ReverseList(ListNode head){ if (head==null||head.next==null){ return head; ...

从上往下打印二叉树 题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印思路 使用一个队列，当前结点出队的时候，分别把他的左右子节点扔到队列中。代码 public class Solution { public ArrayList<Integer> PrintFromTop ...

快速排序 思想 一趟排序将数据分割成两个部分，一部分都比pivot小，一部分都比pivot大。 确定好pivot的位置。然后分别递归这两部分。步骤 1.选pivot 2.分割 3.递归最基本方法 public class QuickSort { public void quictSort(i ...

2017/12/7 晚上八点左右面试 电话来的很仓促，下午刚刚投的，晚上就来电话了，效率太快了。当时正在吃饭。 1.先简单自我介绍了一下，讲了三句，大佬说多介绍一下啊，项目什么的。 2.开始讲实习的项目，其实我也不太懂。很low。问了一下java的三大特性，什么叫多态。 我说多种形态（哈哈哈 ...

连续子数组的最大和 题目 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古 老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解 决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如: {6,-3 ...

2017/12/5 下午1点45左右面试 1.介绍一下项目：巴拉巴拉的。拦截器怎么实现的？登陆注册怎么实现的。Token放哪里。 2.介绍下实习的项目。没问问题。Surprise？ 3.使用OO的思维开发一个黄页之类的东西。妈的，根本不知道什么是黄页。 巴拉巴拉胡扯了一遍。 4.Java8新特 ...