RPC、算法题等知识学习总结

问题汇总

1. 写RPC实现的框架和解决的问题?

1）跟语言平台绑定的开源 RPC 框架主要有下面几种：

• Dubbo：国内最早开源的 RPC 框架，由阿里巴巴公司开发并于 2011 年末对外开源，仅支持 Java 语言。
• Motan：微博内部使用的 RPC 框架，于 2016 年对外开源，仅支持 Java 语言。
• Tars：腾讯内部使用的 RPC 框架，于 2017 年对外开源，仅支持 C++ 语言。
• Spring Cloud：国外 Pivotal 公司 2014 年对外开源的 RPC 框架，仅支持 Java 语言

2）而跨语言平台的开源 RPC 框架主要有以下几种：

• gRPC：Google 于 2015 年对外开源的跨语言 RPC 框架，支持多种语言。
• Thrift：最初是由 Facebook 开发的内部系统跨语言的 RPC 框架，2007 年贡献给了 Apache 基金，成为 Apache 开源项目之一，支持多种语言。

3）解决哪些问题？

• PC 本身是远程过程调用，主要解决远程的通信问题，而不仅是封装原始的数据通信协议与网络协议。
• 比如两台服务器 A、B，一个应用部署在 A 服务器上，想要调用 B 服务器上应用提供的函数或者方法，由于不在一个内存空间，则不能直接调用，这时候就可以应用 RPC 框架的实现来解决。

2. LeetCode 198 打家劫舍

大疆的无人机可以在一排的物品中取物品，但是取一个后需要冷却取一个的时间，问对于输入的数组，最多能拿到多少价值的物品？

状态表示：
f(i)：在1~i之中选且必选i的所有方案中最大值
g(i)：在1~i之中选且必不选i的所有方案中最大值
状态计算：
f(i) = g(i-1) + wi
g(i) = max(f(i-1), g(i-1))

class Solution {
public:
    int rob(vector<int>& nums) {

        int n = nums.size();
        vector<int> f(n + 1), g(n + 1);
        for (int i = 1; i <= n ; i ++) { //i<=n,f,g从1~n

            f[i] = g[i - 1] + nums[i - 1];
            g[i] = max(f[i - 1], g[i - 1]); 
        }

        return max(f[n], g[n]);
    }
};

3. LeetCode 1065 字符串的索引对

示例 1:
输入: text = "thestoryofleetcodeandme", 
		words = ["story","fleet","leetcode"]
输出: [[3,7],[9,13],[10,17]]

示例 2:
输入: text = "ababa", words = ["aba","ab"]
输出: [[0,1],[0,2],[2,3],[2,4]]
解释: 
注意，返回的配对可以有交叉，比如，"aba" 既在 [0,2] 中也在 [2,4] 中
 
提示:
所有字符串都只包含小写字母。
保证 words 中的字符串无重复。
1 <= text.length <= 100
1 <= words.length <= 20
1 <= words[i].length <= 50
按序返回索引对 [i,j]（即，按照索引对的第一个索引进行排序，
				当第一个索引对相同时按照第二个索引对排序）。

#include 
#include 
#include 
#include 

using namespace std;


class Solution {
public:
    vector<vector<int>> indexPairs(string text, vector<string>& words) {
    	int i, len, maxlen = 0;
    	unordered_set<string> s;
    	for(i = 0; i < words.size(); ++i)
    	{
    		s.insert(words[i]);
    		maxlen = max(maxlen, (int)words[i].size());
    	}
    	vector<vector<int>> ans;
    	for(i = 0; i < text.size(); ++i)
    	{
    		for(len = 1; len <= maxlen && i+len-1 < text.size(); ++len)
    		{
    			if(s.find(text.substr(i,len))!=s.end())
    				ans.push_back({i,i+len-1});
    		}
    	}
    	return ans;
    }
};
//利用gdb调试
int main() {
    
    
    vector<string> words;
    words.push_back("story"), words.push_back("fleet"), words.push_back("leetcode");
    string text = "thestoryofleetcodeandme";
    
    Solution s;
    vector<vector<int>> ans = s.indexPairs(text, words);

    return 0;
}

4. leet code45 跳跃游戏 II

dp + 贪心
状态表示：f(i):到达i的最少步数
状态转移：f(i)=f(last)+1;

class Solution {
public:
    int jump(vector<int>& nums) {
        
        const int n = nums.size();
        vector<int> f(n + 1);
        
        for (int i = 1, last = 0; i < n; i ++) {
            while (last + nums[last] < i) last ++;
            f[i] = f[last] + 1;
        }

        return f[n - 1];
    }
};

充电站
推荐一个零声学院免费公开课程，个人觉得老师讲得不错，分享给大家：Linux，Nginx，ZeroMQ，MySQL，Redis，fastdfs，MongoDB，ZK，流媒体，CDN，P2P，K8S，Docker，TCP/IP，协程，DPDK等技术内容，立即学习