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.面试算法题类型

算法题大全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

...