大意: 给定树, 初始每个点全为白色, 点$i$有权值$k_i$, 表示选择$i$后, 所有距离$i$小于$k_i$的祖先(包括i)会变为黑色, 求最少选多少个点能使所有点变为黑色. 链上情况的话, 直接从链头开始做一次线性dp就行了, 但是显然不能拓展到树上情况. 正解是从叶子往上贪心划分, 若当 ...
分类：
其他好文 时间：
2019-05-26 11:15:45
阅读次数：
132
概述很多人想要到阿里巴巴、美团、京东等互联网大公司去面试，但是现在互联网大厂面试一般都必定会考核JVM相关的知识积累和实践经验，毕竟线上系统写好代码部署之后，每个工程师都必须关注JVM相关的东西，比如OOM、GC等问题.所以一起来看看JVM的最基本的区域划分以及工作原理，这个基本上是互联网公司面试必问。区域划分jvm的区域划分如下所示：大致就是分为：程序计数器，虚拟机栈，堆，方法区，本地方法栈，这
分类：
其他好文 时间：
2019-05-21 22:58:39
阅读次数：
243
mysq通过ProxySQL实现读写分离常见的读写分离应用Oracle：mysql-proxyqihoo：Atlas美团：dbproxy网易：cetusamoeba阿里巴巴：cobar基于amoeba研发Mycat：基于cobar实现ProxySQLProxySQL：MySQL中间件版本：官方版percona版：percona公司基于官方版本用C++语言开发，性能更优特点：具有中间件所需的绝大多数
分类：
数据库 时间：
2019-05-10 14:36:16
阅读次数：
231
时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述：在二维平面上有一个无限的网格图形，初始状态下，所有的格子都是空白的。现在有n个操作，每个操作是选择一行或一列，并在这行或这列上选择两个端点网格，把以这两个网格为 ...
分类：
其他好文 时间：
2019-04-28 12:43:50
阅读次数：
219
背景： 今天是2019年4月27日，我奉公司的命令来沧州市的沧州银行出差干活。（我是一个开发，来调试系统） 住在了“汉庭酒店”，酒店的位置是在 河北沧州市沧州开元大道店，今天我就当一下酒店测评师，给大家客观的评价一下我今天住的这个汉庭酒店。（ps：本次出差公司全额报销，也不差钱，不过这是我第一次住汉 ...
分类：
其他好文 时间：
2019-04-27 19:31:45
阅读次数：
141
一、题目：修改矩阵（美团2019春招实习笔试） 思路：采用两个矩阵存储这两个不同的数字 代码： ...
分类：
编程语言 时间：
2019-04-24 09:25:24
阅读次数：
175
美团点评 TiDB 深度实践之旅（9000 字长文 / 真实“踩坑”经历） 4 PingCAP · 154 天前 · 3956 次点击 这是一个创建于 154 天前的主题，其中的信息可能已经有所发展或是发生改变。 原标题：美团点评携手 PingCAP 开启新一代数据库深度实践之旅 一、背景和现状 在 ...
分类：
数据库 时间：
2019-04-19 11:39:24
阅读次数：
2226
用一个词来形容过去一年的中国互联网，大概就是「波涛汹涌」。短短时间，中国互联网产业格局已经悄然发生改变。在 2019 年的金三银四求职季，小千结合一些求职案例，带领大家回顾一下 2018 年至今中国互联网企业的变迁，希望为大家的求职带来些许帮助。 一、大厂的中年危机，猝不及防一口「凉」 代表公司：网 ...
分类：
其他好文 时间：
2019-04-16 14:49:33
阅读次数：
157
众所周知，美团为用户提供了全方位的生活服务，包括外卖、出行、甚至是零售和生鲜等方面。
分类：
其他好文 时间：
2019-04-02 12:36:37
阅读次数：
134
阅读本文大概需要 3 分钟。 阅读本文大概需要 3 分钟。 阅读本文大概需要 3 分钟。 阅读本文大概需要 3 分钟。 作为互联网的忠实用户，我们在生活中已经很难离开它，随之而然也出现很多相关的问题，其中最让人头疼就是隐私问题。前有 12306 数据贩卖，今有传闻美团饿了么在偷听我们讲话，显然大家已 ...
分类：
其他好文 时间：
2019-03-27 10:50:14
阅读次数：
161
