常见面试题目

近期将总结下面几个方向的题目以及leetcode：感兴趣的童鞋可以留意一下。

• twitter-puddle 水池储水问题
  Wall and puddle, calculate the volume
  输入一个代表墙高度的数组，计算墙之间能够储多少水

• equilibrium-point 重心
  Calculate the equilibrium point of a 2D array
  计算一个二维数组的重心

• palindrome 回文
  Is this string a palindrome?
  判断一个字符串是否是回文

• linked-list 链表
  Simple linked list and doubly linked list
  单链表和双向链表的实现

• Min Difference 最小差
  Minimum absolute value of pairwise difference of int array.
  数组中的数两两之差绝对值的最小值

• 0s in factorial 阶乘末尾的0
  How many 0s in the end of N!
  n!(n的阶乘)末尾有多少个0？

• Matrix Printer 矩阵打印
  Print a 2D array (martix) in different order: clockwise or anti-clockwise spirally, S or Z, N or reversed N
  以顺时针/逆时针向内 S(Z)型 N型/反N型 一个二维矩阵