嵌入式方向面试题小结

目录

1、tcp/udp的区别

2、http常见的请求方法

3、智能指针

4、重载、覆盖、隐藏

5、tcp/ip协议

6、常见算法及其时间复杂度

---

1、tcp/udp的区别

{
    1、连接方式
        1）tcp面向连接的传输协议，传输数据前需要先建立连接
        2）udp是无连接的，即可传输数据
    2、资源占用
        tcp要求的系统资源较多，udp较少
    3、服务对象
        1）tcp是一对一，两点服务，一条连接只有两个端点
        2）udp支持一对一、一对多、多对多的交互通信
    4、广播支持
        udp支持广播、多播和单播，tcp只支持单播
    5、可靠性
        1）tcp可靠交付数据，数据在传输过程中不会发生差错，不丢失，不重读
        2）udp速度很快，不保证数据的安全性
    6、首部开销
        tcp：20字节，可变长；
        udp：8字节，固定
    7、应用场景：
        1）tcp面向连接，保持了数据的可靠性，用于FTP文件传输和http/https等
        2）udp面向无连接，随时发送数据，自身比较简单高效，用于包总量少的通信，DNS（域名）、音视频、广播等
}

2、http常见的请求方法

{
    常见的请求方法：get，post，put，delete，head，options，connect，trace
    get:请求无消息体，只能携带少量数据，将数据放在url地址中，提交的数据放在http请求协议头中，最多1024字节
    post:请求有消息体，能携带大量数据。将数据放在消息体中，提交的数据放在实体数据中，无限制
}

3、智能指针

{
    特殊的类模板，重载了"->"和"*"运算符，实现了c++的自动内存回收机制
    分为 shared_ptr: 共享智能指针 unique_ptr: 独占智能指针 weak_ptr: 弱智能指针
    还有一个auto_ptr已经被淘汰；
    其中shared_ptr可使用计数器方法实现，当count = 0时自动释放资源
}

4、重载、覆盖、隐藏

{
    重载：同一区域，函数名相同，参数列表不同的方法
    覆盖：不同区域（基类、派生类间），函数名相同，返回值相同、参数列表相同、基类中的方法需要加virtual前缀且不能为静态方法
    隐藏：不同区域（基类、派生类间），函数名相同，参数列表相同时不能有virtual前缀的方法
}

5、tcp/ip协议

{
    应用层：FTP、HTTP、DNS、SMIP
    传输层：TCP、UDP
    网络层：IP、ICMP、IGMP
    网络接口和物理层：以太网、FDDI
}

6、常见算法的时间复杂度

	冒泡	直插	选择	快排	归并	堆	希尔
平均	O(n^2)	O(n^2)	O(n^2)	O(n*logn)	O(n*logn)	O(n*logn)	O(n*1.3)
最坏	O(n^2)	O(n^2)	O(n^2)	O(n^2)	O(n*logn)	O(n*logn)
最好	O(n^2)	O(n)	O(n^2)	O(n*logn)	O(n*logn)	O(n*logn)