1(POINT)3ACRE及日常概念整理

来自1point3acre

SQS如何消费Message的；
Docker如何实现资源隔离；
Hbase写入数据时候是怎么保存数据的；
什么是LSM树；
synchronize 和 lock 有什么区别；
HashMap原理;

vector<int> v;
int i = 0;
long l = 0;
unordered_map<int,int> ump;
map<int,int> mp;
cout<<sizeof(v)<<endl; //24
cout<<sizeof(b)<<endl; //4
cout<<sizeof(l)<<endl; //8
cout<<sizeof(ump)<<endl; //56
cout<<sizeof(mp)<<endl; //48

倒排索引(Inverted Index)

倒排索引是实现“单词-文档矩阵”的一种具体存储形式，通过倒排索引，可以根据单词快速获取包含这个单词的文档列表。倒排索引主要由两个部分组成：“单词词典”和“倒排文件”。

Floyd-Warshall算法

解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权（但不可存在负权回路）的最短路径问题，时间复杂度为O(N³)，空间复杂度为O(N²)。
let dist be a |V| × |V| array of minimum distances initialized to ∞ (infinity)
for each vertex v:dist[v][v] ← 0
for each edge (u,v) dist[u][v] ← w(u,v)
for k from 1 to |V|
for i from 1 to |V|
for j from 1 to |V|
if dist[i][j] > dist[i][k] + dist[k][j]
dist[i][j] ← dist[i][k] + dist[k][j]
end if