一、题目 二、解题思路 三、解题代码 一、题目 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s 的所有可能的值出现的概率。 二、解题思路 解法一：基于通归求解，时间效率不够高。 先把n个骰子分为两堆：第一堆只有一个，另一个有n- 1 个。单独的那一个有可能出现从1 到6 的点数。我们需要计算从1 到6 的每一种点数...

高内聚，低耦合 高内聚，低耦合在业务场景中的运用 模块化、组件化 模块化 组件化 Web Components 实战 Custom elements（自定义元素） 使用 <template> 设置自定义元素内容 Shadow DOM（影子DOM） 生命周期 小结 参考资料 在了解模块化、组件化之前，最好先了解一下什么是高内聚，低...

Growth: 全栈增长工程师指南 关于作者 全栈工程师是未来 技术的革新史 CGI MVC架构 后台服务化与前端一致化架构 软件开发的核心难题：沟通 瀑布式 敏捷式 大公司的专家与小公司的全栈 两种不同的学习模型 解决问题的思路：不同的方式 全栈工程师的未来：无栈 全栈的短板 无栈 Growth: 全栈增长工程师指南 ...

004. Median of Two Sorted Arrays[H] 题目 分析 思路1 思路2 预备知识 先解释下“割” 双数组找第k个元素 我们看如何从双数组里取出第k个元素 假设k=3 解决单数组的奇偶问题 双数组的奇偶 让数组恒为奇数 映射关系 在虚拟数组里表示“割” 分治的思路 怎么分？ 怎么治？...

Dropbox 面试题 - 设计点击计数器 这个问题有什么特别之处？ 简单的情况 优化 空间优化 并发请求如何？ 分布式计数器 总结 Dropbox 面试题 - 设计点击计数器 原文：Dropbox Interview – Design Hit Counter 译者：飞龙 协议：CC BY-NC-SA 4.0 自豪地采用谷...

监控 FAQ 目前的监控使用方式及主要监控指标，有没有更好看的监控？ Prometheus 监控数据默认 15 天自动清除一次，可以自己设定成 2 个月或者手动删除吗？ Region Health 监控项 Statement Count 监控项中的 selectsimplefull 是什么意思？ 监控上的 QPS 和 Statement OPS 有什...

题目描述（简单难度） 解法一 递归 解法二 迭代 总 题目描述（简单难度） 从二叉搜索树中，找出两个节点的最近的共同祖先。 二叉搜索树定义如下。 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 任意节点的左、右子树也分别为二叉查找树； 没有键...

连接池 连接池 作为一个专业的服务端开发工程师，我们必须要对连接池、线程池、内存池等有较深理解，并且有自己熟悉的库函数可以让我们轻松驾驭这些不同的 池子 。既然他们都叫某某池，那么他们从基础概念上讲，原理和目的几乎是一样的，那就是 复用 。 以连接池做引子，我们说说服务端工程师基础必修课。 从我们应用最多的 HTTP 连接、数据库连接、消息推送、日...

列裁剪 列裁剪 列裁剪的基本思想在于：对于算子中实际用不上的列，优化器在优化的过程中没有必要保留它们。对这些列的删除会减少 I/O 资源占用，并为后续的优化带来便利。下面给出一个列重复的例子： 假设表 t 里面有 a b c d 四列，执行如下语句： select a from t where b > 5 在该查询的过程中...

列裁剪 列裁剪 列裁剪的基本思想在于：对于算子中实际用不上的列，优化器在优化的过程中没有必要保留它们。对这些列的删除会减少 I/O 资源占用，并为后续的优化带来便利。下面给出一个列重复的例子： 假设表 t 里面有 a b c d 四列，执行如下语句： select a from t where b > 5 在该查询的过程中...