C++及数据结构算法面试准备总结

总结一下准备面试时复习c++及算法题的大概流程,适用于已有基础,面对面试需要临时抱佛脚的情况

//持续更新与补充中

1.C++基础知识:去W3Cschool 对着教程把所有模块粗看一遍,哪个地方不行再细看,最后以那20道必考C++面试题为准

           https://www.w3cschool.cn/cpp/cpp-data-types.html

     一般情况下经常问到的问题 

  •    多态
  •    struct和class的区别
  •    static const 关键字
  • 。。。

2.数据结构

        基本STL结构操作:https://blog.csdn.net/Songjs19931206/article/details/43084277

        手写代码注意事项

  • 提前把二叉树的前序,中序,后序遍历及非递归优化复习下,因为工作用的不多,很容易思路对了但写错
  • 。。。

        手写二分查找总结:https://www.cnblogs.com/grandyang/p/6854825.html

        算法题博客:https://www.cnblogs.com/grandyang/p/5162994.html

3.算法题注意事项及问题思考方向

      细节注意 https://blog.csdn.net/buyulian/article/details/77988429

      思考方向https://www.cnblogs.com/jason0529/p/6418784.html

                    https://blog.csdn.net/buyulian/article/details/77988006

      个人经历总结

  • 首先一定要看清题目,理清题目要求输入与输出
  • 做线上编程题时很可能会遇到思路正确,但代码有细微bug的情况,这时要学会对解题流程做分解,复原输入在每个子问题中的运算情况
  • 当确定代码没问题时,可以考虑输入边界值看看是不是边界处理不当。

4.面试算法题类型

C++及数据结构算法面试准备总结_第1张图片

算法题大全https://blog.csdn.net/qiaoer2017/article/details/82715028

补充带套路算法题

1.     2/3/4 sum问题https://blog.csdn.net/haolexiao/article/details/70768526

2.     买卖股票问题https://blog.csdn.net/u014688145/article/details/70992371

3.     翻硬币问题  https://blog.csdn.net/qq_34266990/article/details/78584289

...

        

       

 

你可能感兴趣的:(数据结构与算法)