成为一个合格的IT工作者

题目来源：lintcode原题链接：二叉树的中序遍历题目：给出一棵二叉树，返回其节点值的后序遍历。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [3,2,1]挑战你能使用非递归实现么？

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/add-two-numbers/题目：你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。您在真实的面试中是否遇到过这个题？ 

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/sqrtx/题目：实现 int sqrt(int x) 函数，计算并返回 x 的平方根。您在真实的面试中是否遇到过这个题？ Yes样例sqrt(3) = 1sqrt(4) = 2sqrt(5) = 2

题目来源：leetcode原题地址：https://leetcode.com/problems/binary-tree-level-order-traversal-ii/题目：Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, fro

题目来源：LeetCode原题地址：https://leetcode.com/problems/merge-intervals/题目：Given a collection of intervals, merge all overlapping intervals.For example,Given [1,3],[2,6],[8,10],[15,18]

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵如下的二叉树: 1

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/convert-sorted-array-to-binary-search-tree-with-minimal-height/题目：给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。样例给出数组 [1,2,3,4,5,6,7],

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/subtree/#题目：有两个不同大小的二进制树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。您在真实的面试中是否遇到过这个题？ Yes样例下面的例子中 T2 是 T1 的

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/majority-number/题目：给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。您在真实的面试中是否遇到过这个题？ Yes样例给出数组[1,1,1,1,2,2,2]，返回 1

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/merge-sorted-array-ii/题目：合并两个排序的整数数组A和B变成一个新的数组。您在真实的面试中是否遇到过这个题？ Yes样例给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5

题目来源：LintCode原题地址： http://www.lintcode.com/zh-cn/problem/plus-one/题目：给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。该数字按照大小进行排列，最大的数在列表的最前面。您在真实的面试中是否遇到过这个题？ Yes样例给定 [1,2,3] 表示

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/add-binary/题目：给定两个二进制字符串，返回他们的和（用二进制表示）。您在真实的面试中是否遇到过这个题？ Yes样例a = 11b = 1返回 100难度

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/merge-two-sorted-lists/题目：将两个排序链表合并为一个新的排序链表您在真实的面试中是否遇到过这个题？ Yes样例给出 1->3->8->11->15->null，2->null， 返回1->2->3->

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/two-strings-are-anagrams/题目：写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的您在真实的面试中是否遇到过这个题？ Yes样例给出 s="abcd"，t="dcab"

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/nth-to-last-node-in-list/题目：找到单链表倒数第n个节点，保证链表中节点的最少数量为n。您在真实的面试中是否遇到过这个题？ Yes样例给出链表 3->2->1->5->null和n = 2，返回倒数第

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/remove-element/题目：给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。元素的顺序可以改变，并且对新的数组不会有影响。您在真实的面试中是否遇到过这个题？ Yes样例给出一个数组 [0,4,4,0

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/remove-nth-node-from-end-of-list/题目：给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。您在真实的面试中是否遇到过这个题？ Yes样例给出链表1->2->3->4->5-

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/reverse-integer/#题目：将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。您在真实的面试中是否遇到过这个题？ Yes样例给定 x = 123，返回 321给定 x =

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/partition-array-by-odd-and-even/题目：分割一个整数数组，使得奇数在前偶数在后。您在真实的面试中是否遇到过这个题？ Yes样例给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。

题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/delete-node-in-the-middle-of-singly-linked-list/题目：给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后，返回表头。您在真实的面试中是否