INGNIGHT的专栏

原创 Google Perf Tools安装以及使用

Google Performance Tools安装以及使用这边文章都记录在github：https://github.com/NIGHTFIGHTING/gperftools-tutorial一个优化的内存管理算法—tcmalloc性能优于malloc。一个用于CPU profile的工具，用于检测程序的性能热点，这个功能和gprof类似。一个用于堆检查工具，用于检测程序在是够有内存泄露...

原创 59 · 最接近的三数之和（相向双指针）

【代码】59 · 最接近的三数之和（相向双指针）

原创 淘宝分布式文件系统TFS设计

对于大文件的存储，client会将大文件切分为多个小文件（通常每个2M）分片，并将每个分片都存储到TFS，得到多个文件名，然后将多个文件名作为新的文件数据存储到TFS，得到一个新的文件名（该文件名与正常的TFS文件有着不同的前缀，以区分其存储的是大文件的分片信息），当用户访问大文件时，client会先读出各个分片对应的TFS文件名信息，再从TFS里读出各个分片的数据，重新组合成大文件。当TFS客户端启动时，会根据appkey从rcserver上获取应用的所有配置信息，根据配置信息来访问TFS的服务；

原创 坐标型-1702 · 不同的子序列 II（dp）

Chapter 11.动态规划进阶上。

原创 动态规划dp分类

原创 115 · 不同的路径 II（dp）

【代码】115 · 不同的路径 II（dp）

原创 单词搜索 II · Word Search II（字典树trie）

1.当你需要一个一个遍历字符串，矩阵或者其他的，trie帮助你优化遍历过程中可能性。2.hash换为trire树节约空间。

原创 大厂高频算法和数据结构面试题

解释：青蛙可以成功过河，按照如下方案跳跃：跳 1 个单位到第 2 块石子, 然后跳 2 个单位到第 3 块石子, 接着 跳 2 个单位到第 4 块石子, 然后跳 3 个单位到第 6 块石子, 跳 4 个单位到第 7 块石子, 最后，跳 5 个单位到第 8 个石子（即最后一块石子）。在一个二维的花园中，有一些用 (x, y) 坐标表示的树。（就像ls命令一样）例如arr = [3,1,2]，数字对有(3,3) (3,1) (3,2) (1,3) (1,1) (1,2) (2,3) (2,1) (2,2)

原创 派对的最大快乐值

当前节点选择，child可以max(选择，不选择)当前节点选择，child都得不能选择。

原创 二叉树递归套路，树形dp

原创 折纸问题牛客网

【代码】折纸问题牛客网。

原创 二叉树的下一个结点

【代码】二叉树的下一个结点。

原创 找到二叉树中的最大搜索二叉子树

【代码】找到二叉树中的最大搜索二叉子树。

原创 二叉树-直通BAT

【代码】二叉树-直通BAT。

原创 RandomPool结构（hash）

【代码】RandomPool结构（hash）

原创 morris遍历

如果需要左树和右树的结果，在求得最优结，树形dp是最优解决。如果不需要则morris遍历是最优解决。

原创 欧拉信封问题

上面是著名的欧拉信封原题，我们将题目变化一下，假设有一个村庄，规定每个村民都要往外寄出一封信，但不能寄给自己，都要收到别人的一封信，假设有N位村民，有多少种寄法。从小样本开始枚举，看能不能递推出公式。2个人----互相寄，1种。

原创 给定一个有序的正数数组arr和一个正数range，如果可以自由选择arr中的数字，想累加得 到 1~range 范围上所有的数，返回arr最少还缺几个数。

touch表示能够到最大的数字。

原创 面试题16.16. 部分排序

【代码】面试题16.16. 部分排序。

原创 面试题 16.14.最佳直线

4.共斜率 k = (y1-y2) / (x1-x2) ，注意需要用辗转相处法，求得最大公约数。1.共点，x1==x2 && y1 == y2。2.x共线 x1 == x2。3.y共线 y1 == y2。

原创 流式数据判断top k

你有一个实时数据流：xtxt​ 是当前数据的 Top 1% 吗？xtxt​ 在当前数据中排名第几？xtxt​ 是否进入了 Top K？精确排名：小顶堆（Top K）、全量排序（小规模）百分比估计：t-digest（推荐）、直方图分桶选择算法时需权衡：精度 vs 性能 vs 内存。

原创 面试题 16.08. 整数的英语表示

【代码】面试题 16.08. 整数的英语表示。

原创 纵横家的交际术：真正会说话的高手,都懂得这些底层逻辑！！建议收藏！

2.协调事务：工作本质不是干活，只盯着手上具体事情，安全也只是暂时的。本质协同人与人之间关系，如果本人业务能力强，能给你放大很多倍。沟通是靠眼睛和耳朵，接收判断处理再加工，然后以语言输出，嘴巴是最后输出端口。1.维系朋友关系，获得领导信任，制造下属服从，获取人脉。接收外界信息，帮助自己判断和决策。表达自己意愿，让对方了解自己。表达自己情感，获得同频和感知。表达自己企图，寻求支持和认可。接收对方态度，了解对方想法。接收对方评估，解答自己疑惑。

原创 多线程编程

之前调用是至关重要的。先被调用，随后再调用。

原创 子数组的最大异或和

【代码】子数组的最大异或和。

原创 倒排检索加速（二）：如何对联合查询进行加速？

原创 154 · 正则表达式匹配

【代码】【无标题】

原创 430 · 攀爬字符串

【代码】430 · 攀爬字符串。

原创 字符串转成double类型

要求：任意字符串，考虑非法情况，不用考虑double溢出情况，不调用系统库（pow/atoi等）把一个字符串转成double类型。

原创 面试题 08.14. 布尔运算

题解：dp[i][j][0/1] 表示，从下标i到下标j之间，满足0/1的情况是多少。

原创 2376.统计特殊整数

【代码】【无标题】

原创 面试题 10.11. 峰与谷

【代码】面试题 10.11. 峰与谷。

原创 面试题 17.07. 婴儿名字

【代码】面试题 17.07. 婴儿名字。

原创 面试题 17.17. 多次搜索

【代码】面试题 17.17. 多次搜索。

原创 面试题 17.09. 第 k 个数

题解：堆和hash表。

原创 面试题 17.05. 字母与数字

题解：把字母看成1，把数字看为-1，将题目变为求的和为0的最长连续子数组。

原创 面试题 17.06. 2出现的次数

【代码】【无标题】

原创 面试题 17.15. 最长单词

【代码】面试题 17.15. 最长单词。

原创 OS-案例-52 | 案例篇：服务吞吐量下降很厉害，怎么分析？

原创 brpc profiler

【代码】brpc mac安装profiler。