Z小脏-CSDN博客

原创春招面试题总结1

1.说一说数组和链表、二叉树有什么区别？答：(1)数组：数组可以通过下标访问元素，访问速度较快，而且如果数组有序，可以通过二分查找检索元素，检索效率快。但是对元素进行插入或删除时，需要移动的元素可能较多，效率低。(2)链表：相较数组而言，存储方式有优化，方便进行插入或删除操作，但是检索效率低。(3)树存储：利用二叉树既可以保证检索速度，还有较好的增删改效率。2.堆和栈有什么区别？答：堆和栈在不同情景下有不同的含义，一般分为两种情景。一是在程序内存分区中，堆和栈表示两种内存管理方式。栈由

2022-03-15 21:11:04 605

原创春招学习笔记-------SQL语法及练习(更新ing)

1.基础语法DROP CREATE ALTER TRUNCATE 都要有TABLE(1)注释##abc--abc(2)建库和使用CREATE DATABASE mydata;USE mydata;(3)建表CREATE TABLE 表名(列名数据类型，…)CREATE TABLE test(#int类型不为空自增id INT NOT NULL AUTO_INCREMENT,#int类型不为空默认值为1perm INT NOT NULL DEFAULT 1,#可变

2022-03-14 11:06:34 108

原创春招笔记--Java基础篇(更新ing~)

1.数据类型1.1基本数据类型byte ----- 8 bitchar ----- 16bitshort ----- 16bitint ----- 32bitfloat ----- 32bitdouble ----- 32bitlong ----- 32bit和c语言相比，java中没有sizeof的实现，原因是java中的基本数据类型的大小都是固定的（JVM跨平台）1.2包装类型Java 为每一个基本数据类型都引入了对应的包装类型，

2022-03-13 17:09:34 1392

原创春招操作系统问题总结(更新ing~)

1.谈谈什么是局部性原理？答：局部性原理表现在两个方面。一是时间局部性，如果程序中的某条指令被执行，可能在不久之后该指令被再次执行；如果某个数据被访问，可能在不久之后该数据再次被访问。产生时间局部性的主要原因是程序中存在大量的循环操作。二是空间局部性，一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也可能被访问。因为指令通常是顺序存放顺序执行的，数据也一般以数组，表等形式顺序存储。2.谈谈对虚拟存储器的了解？答：基于局部性原理，在程序装入时可以先将程序的一部分装入内存，其余部分先

2022-03-10 16:40:11 363

原创春招操作系统相关问题总结(更新ing~)

1.(操作系统)三个线程同时启动，优先级相同，分别打印A、B、C，问如何保证打印顺序为ABC。2.死锁的概念。编程时怎么避免死锁？3.说一说系统调用4.线程和进程有什么区别？5.

2022-03-08 19:12:50 107

原创春招数据结构相关问题总结(更新ing~)

1.说一说快排的基本思路以及最坏时间复杂度？2.B树和B+树差异3.说一说字符串匹配(KMP算法)？4.排序算法、归并复杂度5.BFS、DFS6.平衡二叉树的概念；

2022-03-08 17:05:21 65

原创春招手撕题总结(更新ing)

1.判断链表是否有环？(剑指offer)思路：快慢指针，快指针每次走两步，慢指针每次走一步，若两指针会相遇则有环。2.找出1中环的入口?(剑指offer)思路：快慢指针同上，相遇后快指针回到头结点，速度变为1，再次相遇的地方就是环的入口。3.用两个栈实现队列？((剑指offer))4.反转链表?思路：头节点为空则返回空，否则定义pre,cur,p，当前节点cur不为空则令p=cur->next; cur->next=pre; pre=cur; cur=p;ListN

2022-03-08 16:57:28 337

原创春招计网相关问题总结(待更新)

1.说一说TCP与UDP的区别？答：(1)TCP是面向连接的；UDP是无连接的，即发送数据之前不需要进行连接。(2)TCP提供可靠服务，通过TCP连接传输的数据无差错，不重复，按序到达。UDP尽最大努力交付，不保证可靠传输。(3)UDP具有较好的实时性，工作效率比TCP高，适用于对实时性有较高要求的通信。(4)TCP连接只能是点到点的，UDP支持一对一，一对多，多对一，多对多的交互通信。(5)建立TCP连接对系统资源要求较多，UDP对系统资源要求较少。2.那TCP如何保证可靠传输？答：

2022-03-08 15:41:45 1680

原创春招Java后端开发面试问题总结(待更新)

1.(计网)说一说TCP的三次握手与四次挥手？2.(数据结构)说一说快排的基本思路以及最坏时间复杂度？3.(算法)如何用两个栈实现队列(剑指offer)?4.(计网)说一说TCP流量控制和拥塞控制？5.(计网)从在浏览器输入URL到显示页面发生了什么？6.(操作系统)三个线程同时启动，优先级相同，分别打印A、B、C，问如何保证打印顺序为ABC。7.(算法)TopK问题8.map和set的区别？9.B树和B+树差异？10.死锁的概念。编程时怎么避免死锁？11.HTTP和HTTPS的区别？

2022-03-06 16:11:01 476

原创线程总结及相关面试笔试题

操作系统中运行的一个程序就是一个进程，线程是进程的组成部分。1.1线程与进程1.进程进程(Process)是计算机程序基于某个数据集合上的一次独立运行活动，是系统资源分配和调度的基本的单位。早期面向进程设计的计算机结构中，进程是程序的基本执行体；在当代面向线程设计的计算机结构中，进程是线程的容器。程序是指令，数据及其组织形式的描述，进程是程序的实体。特征： (1)一个进程就是一个执行的程序，每个进程都有自己独立的内存空间和系统资源，每个进程的内部数据和状态都完全独立。(2)创建并执行一个进

2022-03-06 15:05:14 182

原创 JAVA基础及相关面试题复习

1.类和对象类是一个模板，可以描述一类对象的行为和状态。对象是类的一个实例，具有行为和状态。1.1类1.1.1声明格式[标识符] class 类名{//成员变量//方法名}声明类需要使用关键字class，在class之后是类名。标识符可以是public, private, protected或者省略。1.1.2类的方法类的方法有四要素：方法名称、返回值类型、参数、方法体。定义一个方法的格式如下：修饰符返回值类型方法名(参数列表){//方法体retur

2022-03-05 20:52:05 177

原创 hello world !与 printf("hello world!")

看到题目输出描述：printf(“Hello, world!\n”);误以为是 hello world! 输出后发现不对开始以为是半角化问题后发现题目描述不一样此时是输出printf(“Hello, world!\n”); 而不是 Hello, world!这就变成了考察的是转义字符的转换。#include<stdio.h>int main(){ printf...

2020-04-07 11:13:44 1661

原创线性表学习Day1

线性表(Linear List):由n(n>=0)个数据元素(结点)a1,a2,…,an组成的有限序列。线性表是具有相同特性的数据元素的一个有限序表的内容称为数据元素N为数据元素的个数N=0为空表 N!=0时表记作（a1,a2,a3,****,an）其中 a1线性起点(起始节点)an线性终点(终端节点)ai-1是ai的直接前趋 a...

2020-03-30 20:11:57 202

qq_45691291的博客