经典题目：金明的预算方案 题面： 描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是 ...
分类：
其他好文 时间：
2019-12-13 23:45:36
阅读次数：
114
属于数位$DP$入门级别的题目，但我做这类题不多，还是要总结一下这道经典题目 $Description$ "题面" 给定$a,b$,求$[a,b]$区间有多少个数满足:任意两个相邻数位之间的差的绝对值$ =2$ $a,b=2) dp[i][j]+=dp[i 1][k];//把0的情况也处理 } in ...
现在网上很多面试题，主要是针对技术本身的提问，比如：你聊聊对Dubbo的理解？你说说分布式事务是什么？
这些问题就好比中学考试的送分题，比如默写古诗，你只要准备了，下点功夫，都没啥问题。
所以这里对技术本身的提问，其实就相当于送分题，主要是做一个基本的区分。你能回答出来，说明你至少平时还注意积累知识，不是一个混日子的工程师。
但是现在出去面试，尤其是一些大厂的面试越来越难了，从以前普通的技术知识本身，现在到了会考察你很多生产环境中的一些特殊状况。
也就是说从以前的知识积累和背诵，到现在开始考察你的具体实践和经验积累。
比如现在可能很多面试官开始这么问：你们项目里用Dubbo时，有没有遇到什么技术问题？你们Dubbo服务的超时一般怎么设置的？服务之间调用一般会遇到超时吗？如果超时了会怎么样？
类似这样的问题，都是在考察你对一个技术的实践经验，而这目前越来越成为了面试的重点。
所以本文将通过一道面试中的经典高频问题：消息中间件消费到的消息处理失败了怎么办？
借助这道经典题目，来阐述一下这个问题。我们应该从哪些角度思考，才能做出满分回答。
分类：
其他好文 时间：
2019-11-10 20:56:35
阅读次数：
122
带权并查集： 增加一个 value 值，并且每次合并和查找的时候需要去维护这个 value 例题一 ：POJ 1182 食物链（经典） 题目链接：https://vjudge.net/contest/339425#problem/E 带权并查集的解法 定义两个数组fa[ ]和rela[ ]，fa用来 ...
分类：
其他好文 时间：
2019-11-02 09:20:46
阅读次数：
173
矩阵乘法 1. 矩阵的本质就是线性方程式，两者是一一对应关系 2. 十个利用矩阵乘法解决的经典题目 http://www.matrix67.com/blog/archives/276 3. 矩阵构造方法 https://blog.csdn.net/weixin_39212776/article/de ...
分类：
其他好文 时间：
2019-10-05 12:18:05
阅读次数：
72
求贤若渴，虚心前行。 今天为大家整理一道动态规划的经典题目——书的抄写，是一道经典的二维线性dp问题，一起看一下吧。 题目描述 编辑部想要把 M 本书有顺序地分给 K 个人抄写，所有人的抄写速度相同，一本书不允许给两个（或以上）的人抄写，分给每一个人的书必须是连续的，比如不能把第一、第三、第四本数给 ...
分类：
其他好文 时间：
2019-08-17 20:26:34
阅读次数：
152
题目大意：有n个城市，每一个城市有一个拥挤度Ai，从一个城市I到另一个城市J的时间为:(A(v)-A(u))^3。问从第一个城市到达第k个城市所花的时间，如果不能到达，或者时间小于3输出？否则输出所花的时间。 解题分析： 很明显，此题路段的权值可能为负，所以我们就不能用Dijkstra算法求最短路了 ...
分类：
其他好文 时间：
2019-08-04 01:46:39
阅读次数：
114
【问题描述】 两个任意十一位数的减法；（小于二十位） 【输入说明】 输入两个数，分两行 【输出说明】 输出两个数的差值；（被减数比减数要大） ...
分类：
其他好文 时间：
2019-08-02 18:28:39
阅读次数：
108
【状压DP】Codeforces - 580D Kefa and Dishes (状压DP+记忆化搜索)(经典) 题目大意： 有$n ( n \leq18 )$个菜，现在要挑选$m$道菜，每个菜有一个满意度$a_i$，还有$k$个关系，每个关系为 $a b c$，表示$a$在$b$之前吃的话，就会额 ...
分类：
其他好文 时间：
2019-07-14 17:55:55
阅读次数：
245
本文将讲述（Linux）服务器后台开发岗位的要求，包含了大部分会遇到的面试题目。掌握文中提到的技术，也算少许入门水平了，此文既是面经，也是后台开发的入门手册。无论社招还是校招，都可作为一个参考。本文内容收集自知乎和其他博客，在此整理成章。校招：以C++基础为主，数据结构和常见算法（ACM经典题目）是 ...
分类：
编程语言 时间：
2019-07-10 21:41:14
阅读次数：
189
