从改变自己开始

以下是在编程面试中排名前10的算法相关的概念，我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力，因此这份列表只是作为一个介绍。本文将从Java的角度看问题，包含下面的这些概念： 1. 字符串 2. 链表 3. 树 4. 图 5. 排序 6. 递归 vs. 迭代 7. 动态规划 8. 位操作 9. 概率问题 10. 排列组合 1. 字符串 如果IDE没

判断字符串中的字符匹配，遍历字符串运用switch将“（”、” [ " 、“ { ”的时，压入push栈中，当遇到“ ）”、“ ] " 、 ” } “，比较pop弹出的的括号是否相对应“（”、” [ " 、“ { ”。遍历完成发现则匹配，否则不匹配。 代码如下： package test; import java.util.Scanner; import java.util.Stack

华为2013校园招聘的上机试题，记得有两道，好忧伤的是当时被第一道试题卡壳了，印象尤深，就是回文数问题，时间过去一年多了，记得题目：给出一个字符串，判断是否是回文字符串？ 刚开始的思路是将字符串转为数组n(字符串长度)，再根据arr[i]!=arr[n-i-1]。反正是没做出来，可能是第一次参加招聘和上机做题（其实真正原因是基础很薄弱）       最近又碰到这样的题目，以此小记逝去的光

详细题库：初级题：从考试成绩中划出及格线  10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下： (1) 及格线是10的倍数； (2) 保证至少有60%的学生及格； (3) 如果所有的学生都高于60分，则及格线为60分 中级题：亮着电灯的盏数 一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始

String、StringBuilder、StringBuffer之间的区别 三者类都可以表示字符串，其中String类创建的值（字符串）在创建后不能更改，StringBuilder和StringBuffer都是可变字符串序列，而StringBuffer是线程安全（对多线程而言，会采用同步方法）的可变字符串序列，主要操作是append和insert方法；StringBuilder是线程不安全（不

这是本系列的第二篇，与前一篇 面试大总结之一：Java搞定面试中的链表题目 相比，二叉树的题目可以变化的就更多了。本文还是参考整合重写了《轻松搞定面试中的二叉树题目》和《算法大全（3） 二叉树》两篇大作。本文一个小亮点就是几乎每一道题都用了递归和迭代两种方法写过一遍，因为面试时往往可能会被要求写不擅长的那一种。这一千多行的记录也是我在面试摸索过程中的一个小笔记，备份与此。请大神们轻拍指正。今后

链表是面试中常出现的一类题目，本文用Java实现了面试中常见的链表相关题目。本文主要参考整合重写了《轻松搞定面试中的链表题目》和 《算法大全（1）单链表》两篇大作。两篇大神的实现分别是C和C#，因为我更喜欢用Java面试，所以用Java重写了所有实现，并附上自己的一些思考注释。算法大全（1）单链表 尚未有一些问题尚未整合进来，很快我会更新本文。接下来还会出关于二叉树的大总结和栈和队列的大总结。