Interview100 经典面试题题目汇总
汤兴生
Interview100 经典面试题题目汇总
由于最近准备面试，找到了比较经典的面试100题进行学习一下，总结整理如下。原100道面试题链接为：https://blog.csdn.net/v_july_v/article/details/6543438。Good Good Study，Day Day Up. For anyone !!!
关于树和递归的问题
关于树结构
- Interview100-1 将二叉搜索树转换为排序的双向链表
- Interview100-4 二叉搜索树中寻找元素和为给定值的路径
- Interview100-11 求二叉树中节点的最大距离
- Interview100-15 构建二叉搜索树的镜像树
- Interview100-16 层序遍历二叉树
- Interview100-43 递归非递归实现二叉树的前序遍历
- Interview100-52 二叉树的深度
- Interview100-75 二叉树两个结点的最低共同父节点
- Interview100-86 构建二叉搜索树
递归
- Interview100-21 n个整数中和为m的组合
- Interview100-27 跳台阶问题
- Interview100-19 输出Fibonacci数列的第n项
- Interview100-80 12人排队问题
动态规划问题
- Interview100-35 求一个矩阵中和最大的二维矩阵
- Interview100-47 求一个数组中最长递减子序列
- Interview100-56 最长公共子序列问题（LCS）
- Interview100-67.2 N个骰子和为S的问题
- Interview100-45 一些雅虎的面试题
关于数组、链表、字符串等基本数据结构的问题
- Interview100-3 最大子数组问题
- Interview100-5 查找数组中最小的K个元素
- Interview100-8 一系列反转问题
- Interview100-13 输出链表倒数第k个结点
- Interview100-17 查找字符串中只出现一次的字符
- Interview100-20 字符串转换为整数输出
- Interview100-29 判断栈的push和pop序列
- Interview100-60 在O(1)时间内删除链表节点
- Interview100-58 从尾到头输出链表
- Interview100-54 调整数组顺序使奇数位于偶数之前
- Interview100-63 删除字符串中特定的字符
- Interview100-66 颠倒一个栈
- Interview100-68 排列数组为最小的数
- Interview100-79 链表和数组的排序算法选择
- Interview100-81.1 寻找数组中特定条件的所有数
- Interview100-85.1 连接首尾重叠的两个字符串
- Interview100-85.2 统计字符串中给定子串的个数
- Interview100-87.1 大数相乘问题
- Interview100-88 移动并查找*字符
- Interview100-89.4 删除字符串中的数字并压缩字符串
- Interview100-95.2 用递归的方法判断升序排列的整数数组
- Interview100-97.2 判断链表中的是否存在环或循环
面向对象问题
位运算的问题
- Interview100-8.1 计算整数组中重复出现两次的数
- Interview100-28 整数二进制中1的个数
- Interview100-61 找出数组中两个只出现一次的数字
- Interview100-71 数值的整数次方
- Interview100-91 著名的毒酒问题
随机化问题
大数据问题
思维问题
类似资料：