趋势科技笔试记录和补充

逆波兰表达式(即后缀表达式)

逆波兰表达式(就是以栈的形式，遇到数入栈，遇到运算符将栈中的靠近运算符的两个数取出运算)
平常计算：ab-(c/d-5)
后缀表达式:cd/5-ab-
平常计算：28+16/2
后缀表达式: 2,8,,16,2,/,+

Linux

1. Linux查看内存使用情况的命令有哪些

free命令:　free 命令会显示系统内存的使用情况，包括物理内存、交换内存(swap)和内核缓冲区内存等。

free -h　　　　　　//以更友好的方式显示，会以K、M、G为单位来显示
free -h -s 3　　 //以一定时间间隔重复的输出，这个命令是每3秒输出一次

top命令:使用top命令，可以查看正在运行的进程和系统负载信息，包括cpu负载、内存使用、各个进程所占系统资源等，top命令以一定频率动态更新这些统计信息。
ps aux命令
cat /proc/meminfo：/proc/meminfo是了解Linux系统内存使用状况的主要接口，我们最常用的”free”、”vmstat”等命令就是通过它获取数据的。/proc/meminfo所包含的信息比”free”等命令要丰富得多，但也很复杂，不再一一解释了。感兴趣的话可以看看这篇文章：http://linuxperf.com/?p=142，对 /proc/meminfo 有较详细的解释。

ps aux 命令可以查看系统中各个进程的运行情况，包括了进程占用的内存，%MEM 列就是各个进程的内存占用百分比。

2. shell中，那个变量表示当前的shell进程号
   shell-的特殊变量-进程状态变量$$ $! $? $_详解
   $$ 获取当前shell的进程号(pid)
   $! 执行上一个指令的pid，上一个后台运行进程的进程号
   $? 获取执行上一个指令的返回值(0为成功，非零为失败)
   $_ 在此之前执行的命令(上一个命令）或脚本的最后一个参数

计网

1.常用的网络抓包工具：
Fiddler，Wireshark

2.非对称加密算法有哪些
非对称加密算法：RSA、DSA、ECC、DH
对称加密算法： (DES、3DES、AES、RC)
3.UDP和TCP有那些常见服务
TCP协议的常见端口
HTTP
FTP：定义了文件传输协议，使用21端口。
Telnet：它是一种用于远程登陆的端口 23端口
SMTP：定义了简单邮件传送协议25号端口
POP3：它是和SMTP对应，POP3用于接收邮件。110端口
UDP协议的常见端口
UDP传输的可靠性由应用层负责。常用的UDP端口号有：53（DNS）、69（TFTP）、161（SNMP），使用UDP协议包括：TFTP、SNMP、NFS、DNS、BOOTP。
DNS：用于域名解析服务 53号端口
SNMP：简单网络管理协议，使用161号端口

4.将CIDR地址块206.0.60.0/23划分为为四个大小相等的子网，第三个子网地址块是

计组

1.页面置换算法（计算缺页次数）
四个物理块，用LUR算法（最近最少使用算法），看缺页次数。
最近最少使用置换算法(LRU)：选择最近最久未使用的页面予以淘汰

最佳页面置换算法(OPT)：
将以后都不再访问或者很长时间内不再访问的页面调出

先进先出页面置换算法(FIFO)：谁先进的就淘汰谁

编程题
1.URL替换
输入一个被黑客修改过的URL
例如：https:/4333.com
将协议后的若干个不符合要求的/或\替换为//
输出正确的URL
例如： https://4333.com
直接分割字符串
2.忘了