笔面试的准备工作


10月份将是面试的高峰时期,所以在那之前要复习一下以前学到的东西。

这里总结一下知识的大致结构,之后不断完善。


1,数据结构(这部分最基础,也是最重要的)

        基本数据结构: 链表,二叉树,字符串

       中级数据结构:哈希表,图,树,栈

      高级数据结构:线段树,字典树,交并集

      评价:基本的数据结构在面试中经常考到,需要熟练掌握,其他的要了解概念,能写个大概的程序即可。

2,算法(这也很重要)

       排序:快速,合并,堆             计数排序,基数排序

      基本算法: 穷举法(没意思),动态规划,贪心法,分治法

      基本搜索:二分法,查找树

      高级搜索:分支定界,回溯法,DFS,BFS,A*

3,C/C++语法

      Effective C++(整理和总结)

      Effective STL

4,其他

      操作系统

      网络知识

      数据库


主要复习资料:

1,书籍:

      算法:编程之美,剑指Offer名气面试官精讲典型编程

      C/C++:Effective C++

2,各种往年的面试题

      多总结,多分类。

你可能感兴趣的:(数据结构,编程,算法,数据库,工作,面试)