摘要：
结构： 除了根节点之外每个节点只有一个父节点，根节点没有父节点。 除了叶节点之外所有节点都有一个或多个子节点，叶子节点没有子节点。 父节点和子节点之间用指针链接。 由于树的操作会涉及大量的指针，因此面试题都不容易。 树的遍历方式： 前序遍历：根-左-右 中序遍历：左-根-右 后序遍历：左-右-根 层 阅读全文
摘要：
栈是非常常见的数据结构，比如操作系统会给每个线程创建一个栈用来存储函数调用时哥哥函数的参数、返回地址和临时变量等。栈的特点是后进先出，最后被压入（push）的元素会被第一个弹出（pop） 通常栈是一个不考虑排序的数据结构，需要O(n)才能找到最大或者最小元素 队列是另一种很常见的数据结构，和栈不同， 阅读全文
摘要：
链表是面试常考问题 结构： 由指针把若干个节点连接成链状结构 包括创建、插入、删除等操作 链表是一种动态数据结构，是因为在创建链表时，无需知道链表长度 当插入一个节点时，我们只需要微信节点分配内存，然后调整指针的指向来确保新节点被连接到链表中 内存分配不是在创建链表时一次性完成的，而是每添加一个节点 阅读全文
摘要：
字符串是由若干字符组成的序列。字符串在编程时使用的频率非常高。 C/C++中每个字符串都以\0为结尾，这样我们就能很方便的找到字符串的最后尾部。但由于这个特点，每个字符串中都有一个额外字符的开销，很容易造成字符串越界 例如 char str[10]; strcpy(str,"0123456789") 阅读全文
摘要：
O(1)时间读写任何元素，时间效率高 用数组实现简单的哈希表 把数组的下标设为哈希表的键值(Key) 把数组中的没一个数组设为哈希表的值（Value） 这样每一个下表及数组中改下表对应的数字就组成了一个键值对，就可以在O(1)时间内实现查找 在C++中，当数组作为函数的参数进行传递时，数组会自动退化 阅读全文
摘要：
class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public class traversal { //先序遍历 public void preOrderRecursionT 阅读全文
摘要：
时间复杂度 冒泡排序 public class bubbleSort { public static void println(int[] num){ for(int i=0;i<num.length;i++){ System.out.println(num[i]); } } public stat 阅读全文
摘要：
设计一个类，只能生成该类的一个实例 只能生成一个实例的类是实现了单例模式的类型。由于设计模式在面向对象程序设计中起着举足轻重的作用，面试过程中很容易被问到。 方法一：只适用于单线程环境 生成一个实力，必须把构造函数设计成为私有函数，以禁止他人创建实例。我们可以定义一个静态的实例，在需要的时候创建该实 阅读全文
摘要：
题干 找到n以内的所有素数 方法一：穷举法 找10000以内的素数 package Important; public class primeSieve { public static void printNum(int[] num,int count){ int length=num.length 阅读全文
摘要：
题干 无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。 示例1: 输入：S = "qwe" 输出：["qwe", "qew", "wqe", "weq", "ewq", "eqw"] 示例2: 输入：S = "ab" 输出：["ab", "ba"] 提示: 阅读全文