![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 92
心心知忆
这个作者很懒,什么都没留下…
展开
-
c++/c算法和数据结构面试整理
1.排序:我都可以代码实现询问面试官哪个算法需要展开?快排的优化1.简述快排的过程.快排就是:每次找到一个基准值, 然后将数组分成两部分,前半边都是小于基准值的, 后半边都是大于基准值的, 对基准值两边分别进行快排操作, 这样我们就形成了一个递归的过程.2.时间复杂度:最好:O(nlogn)最坏:O(n2) 平均:o(nlogn)parttion过程需要o(n);将数组分成两部分, 每部分n/2;n/ 2->n/4->…->1个节点.可分log2(n)层, 像第二层原创 2021-01-07 15:39:58 · 887 阅读 · 0 评论 -
操作系统常考面试题整理
文章目录进程和线程的定义进程和线程的区别?有了进程为什么还要线程?进程和线程的通信进程间通信的方式:1.管道:1.1 普通管道PIPE:1.2 命名管道FIFO:2. 系统IPC:2.1 消息队列2.2 信号量semaphore2.3 信号signal2.4 共享内存(Shared Memory)3.套接字SOCKET:线程间通信的方式:fork僵尸进程,孤儿进程,守护进程#线程与进程进程和线程的定义定义进程是对运行时程序的封装,是系统进行资源调度和分配的的基本单位,实现了操作系统的并发;线程是进原创 2021-02-17 17:28:34 · 823 阅读 · 0 评论 -
计算机网络面试参考题
文章目录搜索baidu,会用到计算机网络中的什么层?每层是干什么的.TCP和UDP的区别和各自适用的场景TCP和UDP区别请你说一下TCP怎么保证可靠性.请说一说TCP拥塞控制, 以及达到什么情况的时候开始减慢增长的速度?TCP建立连接和断开连接的过程(三次握手和四次挥手), 及原因, 为什么不两次握手, 或四次握手?GET和POST的区别请问你有没有基于做过socket的开发?具体网络层的操作该怎么做?(其实也是问网络编程的基本步骤)请你讲述一下Socket编程的send() recv() accept(原创 2021-02-19 09:57:59 · 177 阅读 · 0 评论 -
c++面试基础知识
1.请你说说fork,waitm exec函数2.你回答一下静态函数和虚函数的区别3.请你说一下重载和覆盖4.请你说一说static关键字5.请你说一下strcpy 和strlen原创 2020-12-25 15:19:03 · 163 阅读 · 1 评论