10 3 7分成5分的油

问题小记 - 图1

CPU Load

image.png
简单来说就是系统整体的进程数/单核CPU所能处理的最大进程数。链接
跟使用率还有一些区别：链接

Linux 常用命令

三剑客——awk、sed、grep
在awk的文本处理规则里，awk将文本文件视为由字段和记录组成的文本数据库。默认情况下，awk将每一行视为一个记录，也就是说记录的分隔符是\n，记录的分隔符可以通过内置变量RS更改。
在每一个记录中，又把记录分为若干个字段，即记录由字段组成，而字段的默认分隔符为空格或制表符。

  1. ls　　        显示文件或目录
  2.      -l           列出文件详细信息l(list)
  3.      -a          列出当前目录下所有文件及目录，包括隐藏的a(all)
  5. mkdir         创建目录
  6.      -p           创建目录，若无父目录，则创建p(parent)
  8. cd               切换目录
  9. touch          创建空文件
  10. echo            创建带有内容的文件。
  11. cat              查看文件内容
  12. cp                拷贝
  13. mv               移动或重命名
  14. rm               删除文件
  15.      -r            递归删除，可删除子目录及文件
  16.      -f            强制删除
  18. find              在文件系统中搜索某文件
  20. wc                统计文本中行数、字数、字符数
  22. grep             在文本文件中查找某个字符串
  23. rmdir           删除空目录
  24. tree             树形结构显示目录，需要安装tree包
  25. pwd              显示当前目录
  26. ln                  创建链接文件
  27. more、less  分页显示文本文件内容
  28. head、tail    显示文件头、尾内容
  1. stat              显示指定文件的详细信息，比ls更详细
  2. who               显示在线登陆用户
  3. whoami          显示当前操作用户
  4. hostname      显示主机名
  5. uname           显示系统信息
  6. top                动态显示当前耗费资源最多进程信息
  7. ps                  显示瞬间进程状态 ps -aux
  8. du                  查看目录大小 du -h /home带有单位显示目录信息
  9. df                  查看磁盘大小 df -h 带有单位显示磁盘信息
  10. ifconfig          查看网络情况
  11. ping                测试网络连通
  12. netstat          显示网络状态信息
  13. man                命令不会用了，找男人  如：man ls
  14. clear              清屏
  15. alias               对命令重命名 如：alias showmeit="ps -aux" ，另外解除使用unaliax showmeit
  16. kill                 杀死进程，可以先用ps 或 top命令查看进程的id，然后再用kill命令杀死进程。
  1. //管道
  2. 将一个命令的标准输出作为另一个命令的标准输入。
  3. 也就是把几个命令组合起来使用，后一个命令对前一个命令的结果进行操作。
  4. 例：grep -r "close" /home/* | more       
  5. //在home目录下所有文件中查找，包括close的文件，并分页输出。

chmod命令是linux上用于改变权限的命令，-R 是递归遍历子目录，因为你要操作的文件使用的*通配符。
777，第一个7代表文件所属者的权限，第二个7代表文件所属者所在组的权限，第三个7代表其它用户的权限，7=4+2+1，在linux中权限是可以通过数字来描述的。具体表示如下：
image.png

分布式事务

相关面试题：链接

快速排序的优化

image.png
链接

Sleep状态

sleep不占用系统资源,它会把cpu的控制权交换给内核,内核会再schedule到另一个进程。

LFU算法

最不经常使用（LFU）缓存算法，其实就是按照频率来进行继续排序。

解题思路：
unordered_map+set实现，set用来进行频率的自排序，unordered_map是实现节点的映射。
代码展示：

  1. struct cachenode{
  2.     int key;
  3.     int value;
  4.     int freq;
  5.     long tick;
  6.     //括号中的const表示参数a对象不会被修改，最后的const表明调用函数对象不会被修改!
  7.     bool operator <(const cachenode& rhs) const
  8.     {
  9.         if(freq<rhs.freq) return true;
  10.         if(freq==rhs.freq) return tick<rhs.tick;
  11.         return false;
  12.     }
  13. };
  15. class LFUCache {
  16. private:
  17.     long tick_;//时钟
  18.     int capasize_;//map大小
  19.     unordered_map<int,cachenode> mp;
  20.     set<cachenode> cache_;
  21. public:
  22.     LFUCache(int capacity) {
  23.         capasize_=capacity;
  24.         tick_=0;
  25.     }
  27.     int get(int key) {
  28.         auto it=mp.find(key);
  29.         if(it==mp.end())
  30.             return -1;
  31.         int value=it->second.value;
  32.         touch(it->second);//删除该节点->修改该节点->重新插入该节点
  33.         return value;
  34.     }
  36.     void put(int key, int value) {
  37.         if(capasize_==0) return;
  38.         auto it=mp.find(key);
  39.         if(it!=mp.end())
  40.         {
  41.             it->second.value=value;
  42.             touch(it->second);
  43.             return;
  44.         }
  45.         if(mp.size()==capasize_)
  46.         {
  47.             const cachenode& node=*cache_.begin();//set自动排序，头部是频率最低的节点
  48.             mp.erase(node.key);
  49.             cache_.erase(node);
  50.         }
  51.         cachenode node{key,value,1,++tick_};
  52.         mp[node.key]=node;
  53.         cache_.insert(node);
  54.     }
  55.     void touch(cachenode& node)//这里要采用引用
  56.     {
  57.         cache_.erase(node);
  58.         ++node.freq;
  59.         node.tick=++tick_;
  60.         cache_.insert(node);
  61.     }
  62. };