超越无限_

今天又是摸鱼的一天，来做道题吧！求取斐波那契数列第N位的值。斐波那契数列：每一位的值等于他前两位数字之和。前两位固定 0，1,1,2,3,5,8。。。。解法一：暴力递归public static int calculate(int num){ if(num == 0 ){ return 0; } if(num == 1){ return 1; } return calculate(num-1) + calcula

闲来无事刷算法，整起！给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。解法一：深度优先遍历整颗数，找到每一个叶子节点，从叶子节点往上开始计算，左右子节点都为空则记录深度为1左右子节点只有一边，深度记录为子节点深度+1左右两边都有子节点，则记录左右子节点的深度较小值+1public int minDepth(TreeNode root) { if (root == null) { return 0;} if .

反转一个单链表。输入: 1->2->3->4->5输出: 5->4->3->2->1解法1：迭代，重复某一过程，每一次处理结果作为下一次处理的初始值，这些初始值类似于状态、每次处理都会改变状态、直至到达最终状态从前往后遍历链表，将当前节点的next指向上一个节点，因此需要一个变量存储上一个节点prev，当前节点处理完需要寻找下一个节点，因此需要一个变量保存当前节点curr，处理完后要将当前节点赋值给prev，并将next指针赋值给curr，

前言2016年毕业于一所不知名双非本科大学，毕业时就有着一颗想进大厂的心，在校是学的计算机专业，由于没有很认真的学习，校招时投递大厂的面试都挂掉了，也错失了进大厂最好的机会，所以毕业后进入了一家小公司做开发。在小公司做开发一开始也是很多东西都不懂，不过好在我比较能吃苦，遇到问题肯去专研。在我拥有了一定的技术沉淀之后，慢慢的开始上手之后负责比较多的工作，需要承担更多的工作。但这几年时间里总感觉公司能给的成长太慢，虽然自己也在学习，还是免不了焦虑。在一个偶然的机会，我抱着试试的心态投了份简历某一线互联网大厂

1 快排的时间复杂度，冒泡时间复杂度，快排是否稳定，快排的过程2 100w个数，怎么找到前1000个最大的，堆排序，怎么构造，怎么调整，时间复杂度。3 一个矩阵，从左上角到右下角，每个位置有一个权值。可以上下左右走，到达右下角的路径权值最小怎么走。先说了一下dfs递归实现。面试官说要优化。说了一下用迪杰斯特拉的思路，说可以。4 四辆小车，每辆车加满油可以走一公里，问怎么能让一辆小车走最远。说了好几种方案，面试官引导我优化了一下，但是还是不满意，最后他说跳过。5 hashmap的实现，hashta