学习笔记 | 美团后台笔试+一面+二面_美团web后端笔试

机试 | 01

机试 | 02

一面

• 二叉树、平衡二叉树(AVL树)、红黑树、B+树
• TCP三次握手
• 粘包
• Redis数据结构
• HashMap内部实现
• Linux常见命令
• 缺少项目经历

二面

• sleep怎么实现
• telnet
• 字节对齐
• http长链接
• 静态链接库和动态链接库
• linux命令free
• 三次握手、四次挥手
• Hash冲突的解决办法
• 堆的应用场景
• ajax
• LRU实现
• ping命令属于第几层协议

ping命令属于第几层协议

• Ping命令可以测试计算机名和计算机的IP地址，验证与对方计算机的连接，通过向对方主机发送“网际消息控制协议 (ICMP)”回响请求消息来验证与对方 TCP/IP 计算机的 IP 级连接。

• 网络层在Internet中是最重要的，它的功能是端到端的传输，这里端到端的含义是无论两台计算机相距多远，中间相隔多少个网络，这一层保障它们可以互相通信。常用的PING命令就是一个网络层的命令，PING通了，就是指网络层的功能正常了。通常，网络层不保障通讯的可靠性，也就是说，虽然正常情况下数据可以到达目的地，但即便出现异常，网络层也不作任何更正和恢复的工作。网络层常用的协议有IP、IPX、APPLETALK等等，其中IP协议更是Internet的基石。

• TCP/IP的多数应用协议将OSI应用层、表示层、会话层的功能合在一起，构成其应用层，典型协议有：HTTP、FTP、TELNET等；TCP/UDP协议对应OSI的传输层，提供上层数据传输保障；IP协议对应OSI的网络层，定义了IP地址格式，做为网间网中查找路径的依据；TCP/IP的最底层功能由网络接口层实现，相当于OSI的物理层和数据链路层，实际上TCP/IP对该层并未作严格定义，而是应用已有的底层网络实现传输。