// 面试题60：n个骰子的点数 // 题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s // 的所有可能的值出现的概率。 #include <cstdio> #include <math.h> int g_maxValue = 6; // 方法一 void Probabi ...
分类：
其他好文 时间：
2020-04-12 19:01:46
阅读次数：
69
作者：rhwayfunn blog.csdn.net/u011116672/article/details/50991618 拿到 阿里实习offer，经历了5次面试，其中4轮技术面，1轮HR面试。 在这里分享一下自己的面试经验和学习总结。希望能够帮助更多的小伙伴。 我本科毕业于中南大学信管专业，真 ...
分类：
编程语言 时间：
2020-04-12 14:18:40
阅读次数：
85
[TOC] 16.反转链表 输入一个链表，反转链表后，输出新链表的表头。 从前往后，依次将当前节点的next指向前结点。用多个变量存储当前节点，下一节点，前结点。 17.合并两个排序的链表 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 基本：遍历两链表 ...
分类：
其他好文 时间：
2020-04-12 13:59:01
阅读次数：
59
[TOC] 11.矩形覆盖 我们可以用2\ 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2\ 1的小矩形无重叠地覆盖一个2\ n的大矩形，总共有多少种方法？ 比如n=3时，2\ 3的矩形块有3种覆盖方法： 斐波那契数列的应用 第一次竖着放一块类比为走一步，第一次横着放两块类比为走两步 代码与上 ...
分类：
其他好文 时间：
2020-04-12 12:13:10
阅读次数：
63
二叉树最大深度 DFS递归法 BFS(借助队列) ...
分类：
其他好文 时间：
2020-04-12 00:07:49
阅读次数：
72
二叉搜索树的第k大节点 递归法 中序遍历的二叉搜索树序列为单调递增的序列，将中序遍历的结果放到vector中，第k大的数为v.size() k位置的数 迭代法 ...
分类：
其他好文 时间：
2020-04-12 00:02:47
阅读次数：
91
[TOC] 6.用两个栈实现队列 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 考虑栈1用于存储元素，出队时，将栈1的元素压入栈2，此时栈2中元素从栈顶到底即其入队的顺序，然后出栈。若出队时栈2非空，则直接从栈2弹出元素。 1、根据栈2是否空将栈1元素全部压入 ...
分类：
其他好文 时间：
2020-04-11 12:45:46
阅读次数：
56
题目 一个长度为n 1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n 1之内。在范围0～n 1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 示例?2: 限制：1 & nums) { int size = nums.size(); for (int i = ...
分类：
其他好文 时间：
2020-04-10 22:25:52
阅读次数：
68
树形结构 树结构基本概念： 节点、根节点、父节点、子节点、兄弟节点、子树、左子树、右子树； 空树：没有任何节点的树； 节点的度：子树的个数 树的度：所有节点度中的最大值（max） 叶子节点：度为0的节点 非叶子节点：度不为0的节点 层数：根节点在第一层，根节点的子节点在第二层，以此类推 节点的深度： ...
分类：
其他好文 时间：
2020-04-10 22:22:25
阅读次数：
81
