社区微信群开通啦,扫一扫抢先加入社区官方微信群
社区微信群
构造函数基础
内存对齐
宏定义只替换,不组合的原则必考。
linux并发基础
a是全局变量, b在栈中, c在静态区, s在静态区, p2,p3都在栈区,p1在全局巨
C字符串基础
手写字符串加法,要点123,456双指针倒序相加,注意处理进位。
两个栈实现队列,一个用来入队,一个用来出队
最大子序和
数据结构基础
第一个if x=-1
第二个if x=0
第一个2,c-2 = 0, 执行case0, 执行case1: 输出6
第二个3,c-2 = 1,执行case1,输出7
第三6,c-2 = 4, 执行default,输出8
第四个5,c-2 = 3, 执行case3, 输出8
6788
面向对象特性
IPV4 有4个8位二进制数表示,共4个字节
IPv6地址空间从IPv4的32位扩展到128位 IPv6实现了包头设计的简化,降低了网络设备对包处理的负荷 IPv6实现了实现了地址的自动化配置,无需部署DHCP也可实现地址配置 为了实现IPv6地址解析、路由、网络控制消息传递等功能,网络需要配合实现邻居发现协议(Neighbor Discovery)、ICMPv6、DHCPv6、OSPFv3、BGP4+等新协议部署或扩展 IPv6部署过程中,网络可能会部署双栈、隧道或翻译等过渡方案实现与原有IPv4网络互通
TCP是传输控制协议,提供的是面向连接、可靠的字节流服务。通信双方彼此交换数据前,必须先通过三次握手协议建立连接,之后才能传输数据。TCP提供超时重传,丢弃重复数据,检验数据,流量控制等功能,保证数据能从一端传到另一端。UDP是用户数据报协议,是一个简单的面向无连接的协议。UDP不提供可靠的服务。在数据数据前不用建立连接故而传输速度很快。UDP主要用户流媒体传输,IP电话等对数据可靠性要求不是很高的场合。
BFS
操作系统基础
2^7=128 > 119
翻转两次
1. 主机A广播ARP请求,询问主机B的MAC地址。 2. 主机B收到ARP请求,以ARP响应形式回复自己的MAC地址。 3. 主机A收到主机B的MAC地址,完成ICMP请求报文构造,发送给B。 4. 主机B收到主机A的ICMP请求报文,回复一个ICMP应答报文。 5. 主机A收到ICMP应答报文,ping结束。 Ping过程回答正确给5分。ARP过程回答正确给5分。
不会产生任何错误。
虚拟地址可能相同,但物理地址不可能相同。每一个进程有独立的虚拟地址空间,一个进程中的虚拟地址需要经过转换才能转成物理地址。不同进程所对应的虚拟地址即使相同也不会被转成统一物理地址。 实际上内存是按照页来组织的,每个进程有一个虚拟地址到物理地址的映射表(页表),专门用于进程对应的虚拟页到物理页的映射(CPU内部有一个TLB部件专门用于加速映射过程)。当进程A读写变量a时,会根据a的虚拟地址找到其所在的虚拟页,通过页表找到物理页并进一步定位到物理地址。由于进程A、B拥有完全不同的映射表,因此物理地址不会相同。 答出虚拟地址和物理地址不同且知道虚拟地址可以相同的给3分。描述出映射过程的给4分。答出页表和页的给3分。
1.主机构造DNS查询请求UDP报文,目标IP地址8.8.8.8,源IP地址为私有地址,报文的MAC目的地址为局域网网关的MAC地址,源MAC地址为主机网卡MAC地址(对ARP过程描述不做要求),源端口任意,目的端口53 2.报文到达网关处,修改源IP地址为网关公有IP地址,同时根据需要修改源端口,然后将报文发送到8.8.8.8。此时一般情况下会移除原有的MAC层头部,根据实际情况有可能会有其他头部加入。 答出四层细节的给3分 答出三次细节(包括NAT)的给4分 答出二层细节的给3分(不要求回答进入外网后的二层情况)
使用set 或unordered_set 红黑树或哈希
评分点:
1.正确对数组做有序化处理或树处理的给10分(如果用哈希表,要求对哈希函数进行实现,但不对哈希函数的均匀性做要求,有效即可,但不得过于简单)
2.正确实现查找部分逻辑的给10分(如折半查找或在树中查找);如果用哈希表则需要哈希碰撞处理
3.代码风格糟糕可适当减分(最多可减5分)
找到以最后一个字符串结尾的最长回文子串。
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!