计算机基础类面试(计网,操作系统,数据库,数据结构等)

   日期:2024-12-25    作者:chemicalhengtai 移动:http://3jjewl.riyuangf.com/mobile/quote/10109.html

先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7

计算机基础类面试(计网,操作系统,数据库,数据结构等)

深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Android开发知识点,真正体系化

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

正文

GET请求在URL中传送的参数是有长度限制的,而POST么有。

对参数的数据类型,GET只接受ASCII字符,而POST没有限制。

GET比POST更不安全,因为参数直接暴露在URL上,所以不能用来传递敏感信息。

GET参数通过URL传递,POST放在Request body中。

GET和POST还有一个重大区别

简单的说

GET产生一个TCP数据包;POST产生两个TCP数据包。

长的说

对于GET方式的请求,浏览器会把http header和data一并发送出去,服务器响应200(返回数据

而对于POST,浏览器先发送header,服务器响应100 continue,浏览器再发送data,服务器响应200 ok(返回数据)。

也就是说,GET只需要汽车跑一趟就把货送到了,而POST得跑两趟,第一趟,先去和服务器打个招呼“嗨,我等下要送一批货来,你们打开门迎接我”,然后再回头把货送过去。

因为POST需要两步,时间上消耗的要多一点,看起来GET比POST更有效。因此Yahoo团队有推荐用GET替换POST来优化网站性能。但这是一个坑!跳入需谨慎。为什么

1. GET与POST都有自己的语义,不能随便混用。

2. 据研究,在网络环境好的情况下,发一次包的时间和发两次包的时间差别基本可以无视。而在网络环境差的情况下,两次包的TCP在验证数据包完整性上,有非常大的优点。

3. 并不是所有浏览器都会在POST中发送两次包,Firefox就只发送一次。

Q:Http1.0、Http1.1、Http2.0的区别

https://blog.csdn.net/linsongbin1/article/details/54980801/

Q:HTTP和TCP的区别?

实际上,传输层的TCP是基于网络层的IP协议的,而应用层的HTTP协议又是基于传输层的TCP协议的,而Socket本身不算是协议,它只是提供了一个针对TCP或者UDP编程的接口。

Q:HTTP和HTTPS的区别?

https://www.cnblogs.com/wqhwe/p/5407468.html

HTTP:是互联网上应用最为广泛的一种网络协议,是一个客户端和服务器端请求和应答的标准(TCP,用于从WWW服务器传输超文本到本地浏览器的传输协议,它可以使浏览器更加高效,使网络传输减少。

HTTPS:是以安全为目标的HTTP通道,简单讲是HTTP的安全版,即HTTP下加入SSL层,HTTPS的安全基础是SSL,因此加密的详细内容就需要SSL。

HTTPS协议的主要作用可以分为两种:一种是建立一个信息安全通道,来保证数据传输的安全;另一种就是确认网站的真实性。

Q:HTTP和Socket的区别?

https://blog.csdn.net/w369033345/article/details/72779553

https://blog.csdn.net/w369033345/article/details/72779553

http 为短连接:客户端发送请求都需要服务器端回送响应.请求结束后,主动释放链接,因此为短连接。通常的做法是,不需要任何数据,也要保持每隔一段时间向服务器发送"保持连接"的请求。这样可以保证客户端在服务器端是"上线"状态。

Socket为长连接:通常情况下Socket 连接就是 TCP 连接,因此 Socket 连接一旦建立,通讯双方开始互发数据内容,直到双方断开连接。在实际应用中,由于网络节点过多,在传输过程中,会被节点断开连接,因此要通过轮询高速网络,该节点处于活跃状态。

Q:在地址栏打入http://www.baidu.com会发生什么

当输入www.baidu.com时,计算机会请求DNS服务器,进行域名转换,得到服务器IP地址,同时对服务器发出请求,服务器响应请求,客户端浏览器发起一个HTTP会话到IP地址,然后通过tcp进行封装数据包,输入到网络层

Q:长链接与短连接

https://www.cnblogs.com/gotodsp/p/6366163.html

操作系统

====

Q:操作系统中进程和线程的区别

进程是程序执行的一个实体,线程是CPU调度的最小单位

Q:死锁的产生和避免?

https://www.cnblogs.com/fangrong/p/5271724.html

死锁的四个必要条件

(1)互斥条件(Mutual exclusion):资源不能被共享,只能由一个进程使用。

(2)请求与保持条件(Hold and wait):已经得到资源的进程可以再次申请新的资源。

(3)非剥夺条件(No pre-emption):已经分配的资源不能从相应的进程中被强制地剥夺。

(4)循环等待条件(Circular wait):系统中若干进程组成环路,该环路中每个进程都在等待相邻进程正占用的资源。

死锁避免(deadlock avoidence)是在系统运行过程中注意避免死锁的发生。这就要求每当申请一个资源时,系统都应根据一定的算法判断是否认可这次申请,使得在今后一段时间内系统不会出现死锁。这面方最著名的算法首推Dijkstra[1965]提出的银行家(banker)算法。

数据库

===

Q:数据库中的事务了解吗?事务的四大特性

数据库事务是数据库运行中的逻辑工作单位,单个逻辑工作单元所执行的一系列操作,要么都执行,要么都不执行。例如银行取款事务分为2个步骤(1)存折减款(2)提取现金,2个步骤必须同时完成或者都不完成。

数据库事务的四大特性(ACID)

(1) 原子性(Atomicity)

事务的原子性指的是,事务中包含的程序作为数据库的逻辑工作单位,它所做的对数据修改操作要么全部执行,要么完全不执行。这种特性称为原子性。

(2)一致性(Consistency)

事务的一致性指的是在一个事务执行之前和执行之后数据库都必须处于一致性状态。这种特性称为事务的一致性。假如数据库的状态满足所有的完整性约束,就说该数据库是一致的。

(3)分离性(Isolation)

分离性指并发的事务是相互隔离的。即一个事务内部的操作及正在操作的数据必须封锁起来,不被其它企图进行修改的事务看到。假如并发交叉执行的事务没有任何控制,操纵相同的共享对象的多个并发事务的执行可能引起异常情况。

(4)持久性(Durability)

持久性意味着当系统或介质发生故障时,确保已提交事务的更新不能丢失。即一旦一个事务提交,DBMS保证它对数据库中数据的改变应该是永久性的,即对已提交事务的更新能恢复。持久性通过数据库备份和恢复来保证。

Q:如何理解数据库的范式

https://blog.csdn.net/zymx14/article/details/69789326

第一范式(1NF:确保每一列的原子性

如果每一列都是不可再分的最小数据单元,则满足第一范式。

第二范式:非键字段必须依赖于键字段

如果一个关系满足1NF,并且除了主键以外的其它列,都依赖与该主键,则满足二范式(2NF),第二范式要求每个表只描述一件事。

第三范式:在1NF基础上,除了主键以外的其它列都不传递依赖于主键列,或者说: 任何非主属性不依赖于其它非主属性

(在2NF基础上消除传递依赖

数据结构与算法

=======

Q:怎么理解数据结构

带有机构的数据元素的集合

Q:什么是斐波那契数列

斐波那契数列(Fibonacci sequence,又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*

Q:迭代和递归的特点,并比较优缺点

https://blog.csdn.net/laoyang360/article/details/7855860

Q:了解哪些查找算法,时间复杂度都是多少

https://blog.csdn.net/qq_23217629/article/details/52517741

Q:了解哪些排序算法,并比较一下,以及适用场景

https://blog.csdn.net/mountain_hua/article/details/81107024

Q:快排的基本思路是什么?最差的时间复杂度是多少?如何优化

(升序)以某个记录的关键字为划分元,将整个数据分为两组,左边的数据小于等于划分元,右边的数据大于等于划分元。对左右两组数据,再各自选择一个划分元,将两组数据划分为更小的序列,这样一直进行下去,直到整个序列有序。

public static void quickSort(int[] array, int left, int right) {

if (left < right) {

int pivot = array[left];

int low = left;

int high = right;

while (low < high) {

while (low < high && array[high] >= pivot) {

high–;

}

array[low] = array[high];

while (low < high && array[low] <= pivot) {

low++;

}

array[high] = array[low];

}

array[low] = pivot;

quickSort(array, left, low - 1);

quickSort(array, low + 1, right);

}

}

最差时间复杂度即是但数据有序的时候,这时候退化为冒泡排序,时间复杂度为O(n2

优化:https://blog.csdn.net/sinat_28676875/article/details/69053449

Q:冒泡排序如何优化

public static void bubbleSort(int[] array) {

int len = array.length;

boolean flag = true;

while (flag) {

flag = false;

for (int i = 0; i < len - 1; i++) {

if (array[i] > array[i + 1]) {

int temp = array[i + 1];

array[i + 1] = array[j];

array[i] = temp;

flag = true;

}

}

len–;

}

}

存在这样一一种情况,冒泡过程中,后面的若干记录没有发生交换,这时候再继续进行冒泡就显得多此一举了,那么我们只需要记录没有发生交换的位置,对这个位置之后的数据不进行冒泡处理,只对这个位置之前的数据进行冒泡处理,提升算法的效率。

优化后的冒泡排序

void Bubble_Modified_Sort(int R[],int n){

int i=n;

int j;

int LastExchangeIndex;

while(i>1){

LastExchangeIndex=1;

for(j=0,j<i,j++){

if(R[j]>R[j+1]){

int temp=R[j+1];

R[j+1]=R[j];

R[j]=temp;

LastExchangeIndex=j;

}    //end if

}    //end for

结语

看到这篇文章的人不知道有多少是和我一样的Android程序员。

35岁,这是我们这个行业普遍的失业高发阶段,这种情况下如果还不提升自己的技能,进阶发展,我想,很可能就是本行业的职业生涯的终点了。

我们要有危机意识,切莫等到一切都成定局时才开始追悔莫及。只要有规划的,有系统地学习,进阶提升自己并不难,给自己多充一点电,你才能走的更远。

千里之行始于足下。这是上小学时,那种一元钱一个的日记本上每一页下面都印刷有的一句话,当时只觉得这句话很短,后来渐渐长大才慢慢明白这句话的真正的含义。

有了学习的想法就赶快行动起来吧,不要被其他的事情牵绊住了前行的脚步。不要等到裁员时才开始担忧,不要等到面试前一晚才开始紧张,不要等到35岁甚至更晚才开始想起来要学习要进阶。

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导,让我们一起学习成长

下。这是上小学时,那种一元钱一个的日记本上每一页下面都印刷有的一句话,当时只觉得这句话很短,后来渐渐长大才慢慢明白这句话的真正的含义。

有了学习的想法就赶快行动起来吧,不要被其他的事情牵绊住了前行的脚步。不要等到裁员时才开始担忧,不要等到面试前一晚才开始紧张,不要等到35岁甚至更晚才开始想起来要学习要进阶。

给大家一份系统的Android学习进阶资料,希望这份资料可以给大家提供帮助。
[外链图片转存中…(img-vmsoNG4m-1713361216528)]

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip204888 (备注Android
[外链图片转存中…(img-2Y3BRjDs-1713361216528)]


特别提示:本信息由相关用户自行提供,真实性未证实,仅供参考。请谨慎采用,风险自负。


举报收藏 0评论 0
0相关评论
相关最新动态
推荐最新动态
点击排行
{
网站首页  |  关于我们  |  联系方式  |  使用协议  |  隐私政策  |  版权隐私  |  网站地图  |  排名推广  |  广告服务  |  积分换礼  |  网站留言  |  RSS订阅  |  违规举报  |  鄂ICP备2020018471号