面试资源
文章平均质量分 71
C/C++、算法、数据结构、计算机网络、操作系统、STL等
Puzzle harvester
这个作者很懒,什么都没留下…
展开
-
数据结构考研复试常见问题及答案(逆袭篇)
文章目录1、逻辑结构与物理结构(存储结构)的区别?2、算法的特点?3、常见的数据结构?4、链表结构和顺序存储结构的区别?5、线性链表?6、数组和链表的区别?7、判断一个链表是否有环,如何找到这个环?8、单链表和双链表的区别?9、头指针和头结点的区别?10、简述KMP算法?11、栈和队列的区别?12、栈和队列的相同之处和不同之处?13、两个栈实现队列,两个队列实现栈?14、树和二叉树的相关概念?15、二叉平衡树?16、二叉搜索树?17、红黑树?18、图的相关概念?19、邻接矩阵与邻接表的区别?20、深度优先遍原创 2022-03-23 20:27:49 · 6279 阅读 · 0 评论 -
数据结构考研复试、工作面试常见问题及答案(动画版)
包含考研常问面试题、工作面试题。采用动画的方式去理解概念、算法等。原创 2022-03-11 14:22:40 · 2462 阅读 · 0 评论 -
lower_bound函数与upper_bound函数的实现
lower_bound查找序列中的第一个出现的值大于等于val的位置int lower_bound(int *array,int l,int r,int targte){ while(l<=r){ int mid=(l+r)/2; if(array[mid]<target)l=mid+1; else r=mid-1; } return l;}upper_bound返回的是最后一个大于val的位置int upper_原创 2021-03-05 18:42:03 · 351 阅读 · 0 评论 -
面试总结-计算机网络、操作系统、数据库、C++
1、计算机网络(1)简述从输入网址到浏览器显示的过程?1、输入网址。2、DNS解析获取域名对应的IP地址3、建立TCP连接4、web浏览器向web服务器发送HTTP请求5、服务器的永久重定向响应6、web服务器做出应答7、浏览器显示HTML8、web服务器关闭TCP连接具体详细描述(2)TCP 为什么是三次握手四次挥手?参考答案链接1参考答案链接2(3)TCP 如何保障数据包有效?参考答案(4)HTTPS 和 HTTP 的区别?1、https协议需要到CA申请证书,一原创 2021-03-05 18:24:46 · 229 阅读 · 0 评论 -
算法面试难题-1-鸡蛋掉落问题
问题描述方法1——动态规划(超时)class Solution {public: int superEggDrop(int K, int N) { const int INF=0x3f3f3f3f; //dp[i][j]:一共有i层楼梯的情况下,使用j个鸡蛋的最少实验的次数 vector<vector<int>>dp(N+1,vector<int>(K+1,0)); //初始化原创 2021-03-05 16:25:18 · 234 阅读 · 0 评论 -
计算机网络面试知识点总结
(1)OSI、TCP/IP,五层协议的体系结构,以及各层协议?OSI七层参考模型TCP/IP四层参考模型TCP/IP五层参考模型(1)物理层激活、维持、关闭通信端点之间的机械特性、电气特性、功能特性以及过程特性。==该层为上层协议提供了一个传输数据的可靠的物理媒体。==简单的说,物理层确保原始的数据可在各种物理媒体上传输。物理层记住两个重要的设备名称,中继器(Repeater,也叫放大器)和集线器。...原创 2021-03-05 15:23:48 · 430 阅读 · 2 评论 -
常见的排序算法
直接插入排序整个序列分为有序区和无序区,取第一个元素作为初始有序区,然后第二个开始,依次插入到有序区的合适位置,直到排好序。void InsertSort(vector<int> &num){ for(int i = 1;i < num.size();++i){ for(int j = i;j > 0;--j){ if(num[j] < num[j - 1]){ int temp = n原创 2021-03-03 19:05:00 · 385 阅读 · 5 评论 -
计算机组成原理面试常问题目
(1)指令的寻址方式有哪些?指令的由操作码和地址码组成。一定要做到看到名字就能知道其工作过程:(1)立即寻址:地址码直接填操作数的值。(2)直接寻址:填操作数在内存中的地址。(3)寄存器寻址:填操作数所在的寄存器编号。(4)寄存器间接寻址:操作码在内存中,一个寄存器存储该内存的地址。操作码填写这个寄存器的编号。(5)隐含寻址:操作码隐藏在默认的一个寄存器中。(2)3个偏移寻址方式:基址寻址、变址寻址、相对寻址操作码/寻址方式基址寻址变址寻址相对寻址一个操作数在操作原创 2021-03-03 17:33:13 · 1032 阅读 · 1 评论 -
操作系统常见问题
(1)什么是进程?具有独立功能程序在某个数据集合上的一次执行过程。(2)什么是线程?进程内达到一个执行实体或执行单元。(3)进程和线程的区别?(1)不同进程的地址空间是独立的,而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。(2)在引入线程的操作系统中,进程是资源分配和调度的单位,线程是处理机调度和分配的单位,资源是分配给进程的,线程只拥有很少资源,因而切换代价比进程切换低。(4)程序与进程的区别?(1)进程是一个动态概念,而程序是一个静态概念。(2)进程具有并原创 2021-03-03 16:44:57 · 681 阅读 · 1 评论