会微积分的喵

历史

• 概率论起源于17世纪
• 1654年，Pascal和Fermat对“分赌本”问题的讨论
• 使概率论成为数学的一个分支的真正奠基人是瑞士数学家J. 伯努利
• 概率论的飞速发展则在17世纪微积分学说建立以后

概率论是数理统计的基础，统计学是概率论的应用。

题目描述

对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如:
如果 X = 123，则rev(X) = 321;
如果 X = 100，则rev(X) = 1.
现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？

输入描述：

输入为一行，x、y(1 ≤ x、y ≤ 1000)，以空格隔开。

输出描述：

输出rev(rev(x) + rev(y))的值

写在前面

最近在做机器学习相关的比赛，在数据探索性分析阶段，由于要画图分析数据规律，于是学习了下matplotlib画图，主要是看莫烦python的视频学习的，优酷播单地址，也欢迎大家前去观看学习，下面是我在学习的时候在jupter notebook上跟着做的笔记。

1
2

import matplotlib.pyplot as plt 
import numpy as np

1
2
3
4
5

x = np.linspace(-1, 1, 50)
# y = 2*x + 1
y = x**2
plt.plot(x, y)
plt.show()

写在前面

之前一直没有接触过关于图形的算法题，这次在牛客网上看直播的时候有讲到两个图形题，在此做一个总结，图形题主要是需要关于数学方面的知识，其本身应该是一个数学问题，代码方面不是很难。所以需要我们了解图形方面的数学知识。

题目

题目一

题目描述：
判断一个点是否在矩形内部。

写在前面

听说Google的Kickstart应该是在半年前，Google Kickstart即是原APAC Test，G家的校园招聘线上笔试，不过一直没有认真参加过，这个比赛时间一般是周日的下午1点到4点（北京时间），不过这次是后两轮是在周日下午4点开始，然后持续12个小时，自己选择其中的任意连续3个小时提交都有效。总的来说这次的题目比较简单，除了C题的large外。

本次共有4道题目，我只AC了前面2道。里面的解法是根据我的思考结合官方给出的分析给出的一些思路。

题目及分析

原题目传送门：Round F - Dashboard

本文我会对题目进行简单的中文描述。

Problem A. Kicksort

这儿有一种排序叫Kicksort，是来源于快速排序算法。快速排序算法选取一个基准，然后根据基准分为两组，然后在每组里递归的这样做。但是这种算法选取的基准可能会导致按照基准比较后只会产生一组而不是两组，这违反了这种算法的目的。我们称这种基准为最差基准。

写在前面

本篇博客主要是解答这次校招中京东的笔试编程题，这次京东的笔试编程题比较难，涉及KMP算法、manacher算法等。文中的解法也是在观看了左神（左程云）9月20号在牛客网的直播后，自己花时间写出来的。本篇博客不涉及算法的具体分析，主要是解题代码及简单的思路，关于其中的一些算法我会在后面的博客中详细介绍。

题目及解答

题目一

题目描述：
东东从京京那里了解到有一个无限长的数字序列: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, …(数字k在该序列中正好出现k次)。东东想知道这个数字序列的第n项是多少，你能帮帮他么。

写在前面

本篇文章源于牛客网在9月13号晚上左神（左程云）的直播内容，在这对里面的俄罗斯套娃信封问题做一个课后总结，也对这个思路及代码做一个梳理。

题目

题目在leetcode354上也有描述，也是Google面试题。下面我进行中文的描述：

见过俄罗斯套娃吗？如图所示，大的娃娃可以套在小的外面，这样就可以把多个娃娃套在一起。

写在前面

最近在leetcode上做了一些关于二叉搜索树（BST）的题目，仔细看了下关于BST的资料，这儿自己做一个简单的总结，可能在后面的题目中也会遇到关于BST更难的题（我是按顺序简单到困难），也方便查阅。

简单介绍

树是一种重要的数据结构，在面试中也问得比较多。

二叉搜索树首先是二叉树。二叉树是每个节点最多只有两个分支的树结构，通常称作“左子树”和“右子树”，二叉树的分支具有左右次序，不能颠倒。关于二叉树有一些性质以及存在其他的二叉树，在这我不做过多介绍。