1、介绍项目

2、了解什么数据结构？

3、10亿数据，怎么查找前1000个？

4、青蛙跳台阶，一次可以跳一个，也可以跳两个

5、怎么用两个栈实现一个队列？

6、了解什么排序算法？

7、一个前序遍历为abcd的二叉树，有几种结构？

  • 卡特兰数

    • 递推公式为：h(n) = h(0)h(n-1)+h(1)h(n-2)+...+h(n-1)h(0)

  • 应用

    • 出栈次序——一个栈的进栈序列为1,2,3，...，n，有多少种不同的出栈序列？

    • 凸多变形三角划分——在一个凸多边形中，通过若干线条互不相交的对角线，把这个多边形划分成若干个三角形。给定多边形边数n，求有多少种划分方案？

    • 给定n个节点，可以组成多少种不同的二叉搜索树？

    • 括号匹配——n对括号正确匹配数目是多少？

8、了解什么测试方法？

9、测试一个桌子