========
一面问了项目,算法题:一个数组里只有0和1,把0换到1前面,不能使用统计次数的方法。扩展:如果有0,1,2三个数咋办?
二面项目,算法题:无向图的迪杰斯特拉算法实现。
算法血拼:<程序员代码面试指南-IT名企算法与数据结构题目最优解><算法刷题LeetCode><算法-第4版>
=======================================================
[算法血拼相关的算法刷题与笔记]等早已整理存放在一个文件夹里了,若是有所需求,那就点击传送门 即可!!
第一个:<算法-第4版>
============
作为算法领域经典的参考书,全面介绍了关于算法和数据结构的必备知识,并特别针对排序、搜索、图处理和字符串处理进行了论述。第 4 版具体给出了每位程序员应知应会的 50 个算法,提供了实际代码,而且这些 Java 代码实现采用了模块化的编程风格,读者可以方便地加以改造
第二个:<程序员代码面试指南-IT名企算法与数据结构题目最优解>
================================
左程云(左神)的<程序员代码面试指南-IT名企算法与数据结构题目最优解>包含了近200道真实出现过的经典代码面试题(且每个都有标明难度等级小星星),分为以下九个部分:
一、栈和队列部分(10)
二、链表问题(20)
三、二叉树问题(24)
四、递归和动态规划(17)
五、字符串问题(23)
六、大数据和空间限制(6)
七、位运算(6)
八、数组和矩阵问题(26)
九、其他问题(34)
程序员代码面试指南-IT名企算法与数据结构题目最优解:栈和队列部分(10)
1. 设计一个有getMin功能的栈(士★☆☆☆)
2. 由两个栈组成的队列(尉★★☆☆)
3. 如何仅用递归函数和栈操作逆序一个栈(尉★★☆☆)
4. 猫狗队列(士★☆☆☆)
5. 用一个栈实现另一个栈的排序(士★☆☆☆)
6. 用栈来求解汉诺塔问题(校★★★☆)
7. 生成窗口最大值数组(尉★★☆☆)
8. 构造数组的MaxTree(校★★★☆)