经典算法题汇总

数字规律

• 求1/1!-1/3!+1/5!-.....+(-1)^(n+1)/(2n-1)!
• 阿里2017秋招算法岗位笔试题：菜鸟仓储，从递增数中找出储物格的编号
• 从一个数中删除n位，使删除后的数字是最大结果

链表

• 两个链表分别按位存储两个数，返回两个数相加结果
• 判断一个链表是否有环，有环则找出环的入口

数组

• 输出非重复数组的全排列
• 设有n个正整数，将他们连接成一排，组成一个最大的多位整数

树

• 给定节点数N和父亲孩子节点的连接关系，求多叉树树高

动态规划

• 流水线调度

减治策略

• 将M表示成N个数相加，找出有多少种表示方法
• 汉诺塔

图搜索

• 单源最短路径+保存节点信息
• 特殊加权单源最短路径：到达目标节点的最小时间