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-72 Singleton模式的几种实现方法

位运算的问题

• Interview100-8.1 计算整数组中重复出现两次的数
• Interview100-28 整数二进制中1的个数
• Interview100-61 找出数组中两个只出现一次的数字
• Interview100-71 数值的整数次方
• Interview100-91 著名的毒酒问题

随机化问题

• Interview100-38.2 从一个输入流中随机取出m个记录

大数据问题

• Interview100-44 一些腾讯面试题

思维问题

• Interview100-99 一些微软面试题3（思维）
• Interview100-100 一些微软面试题4