Google大神

首先，我想聪明的大家已经猜到这是一道什么类型的题。对，博弈论！因为题中出现了博弈论中的经典条件“无限聪明”。现在让我们思考该题： 我们是有十条鱼，分析起来是比较麻烦的。所以我们从最简单的两条鱼开始分析： 3条鱼的情况下，第2条鱼不能吃第1条鱼，否则将化为只有2条鱼的情形，它将会…

在leetcode中，直接搜索排序标签出现的题目有80余道，这是与排序直接相关的题目，不包括其他一些用到排序思想的题目。 同时，各个公司在面试的过程中，或多或少都直接或间接问到过排序相关的内容（毕竟面试官不知道问什么时，都会用排序算法来救救场。不要问我是怎么知道的...），尤其…

早晨一女生背着一堆书出了图书馆，结果警报响了，大妈让女生看看是哪本书把警报弄响了，那女生把书倒出来，准备一本一本的测。大妈见状急了，把书分成两份，第一份过了一下，响了。又把这一份分成两份接着测，三回就找到了，大妈用鄙视的眼神看着女生，仿佛在说O(n)和O(logn)都分不清。（…

早晨一女生背着一堆书出了图书馆，结果警报响了，大妈让女生看看是哪本书把警报弄响了，那女生把书倒出来，准备一本一本的测。大妈见状急了，把书分成两份，第一份过了一下，响了。又把这一份分成两份接着测，三回就找到了，大妈用鄙视的眼神看着女生，仿佛在说O(n)和O(logn)都分不清。（…

前面我们聊了 Elasticsearch 的索引、搜索和分词器，今天再来聊另一个基础内容—— Mapping。 Mapping 在 Elasticsearch 中的地位相当于关系型数据库中的 schema，它可以用来定义索引中字段的名字、定义字段的数据类型，还可以用来做一些字段…

多的细节我就不说了吧，反正大家微博也知道，看过我上一篇博客的都知道了，我身边的好朋友都在这次名单中。 对没满一年的应届生是很残酷，因为还不到一年是个很尴尬的时间节点。 对社招多年的朋友，基本上是一波很香的操作了，我有朋友拿20多万，反手去了阿里，也有朋友在哺乳期的拿了两倍的，将…

这种思想的本质是：一个规模比较大的问题（可以用两三个参数表示的问题），可以通过若干规模较小的问题的结果来得到的（通常会寻求到一些特殊的计算逻辑，如求最值等），如下图所示，一个大规模的问题由若干个子问题组成。 每一个状态转移方程，多少都有一些细微的差别。这个其实很容易理解，世间的…

可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 首先我们分析题目，要找的是最长上升子序列（Longest Increasing Subsequence，LIS）。因为题目中没有要求连续，所以LIS可能是连续的，也可能是非连续的。 同时，LIS符合可以从其子问题的…