Sen1

面试准备

面经(6)

/ 注册

全部文章 / 面试准备（共6篇）

常见排序方法

1、选择排序时间复杂度：O(N^2) 空间复杂度：O(1) 不稳定思路：一开始，在[0, n-1]范围内选取一个最小的数放在0位置；第二次在[1, n-1]范围内选取一个最小的数放在1位置上；依次类推，直到访问到最后一个数，数组有序。 Python写法： def SelectionSo...

2019-09-05

0 611

操作系统基础

1、进程与线程进程——是指在系统中正在运行的一个应用程序，是系统进行资源分配的最小单位，且每个进程拥有独立的地址空间。线程——是进程的一个实体，是CPU调度和分派的基本单位。它是比进程更小的能够独立运行的基本单位。多进程——允许多个任务同时执行。多线程——允许单个任务分成不同部分执行...

2019-09-01

0 714

C\C++基础

1、C和C++的区别？ C是面向过程的结构化编程语言，C++是面向对象的编程语言。 C++具有封装、继承和多态三种特性。 C和C++动态管理内存的方法不一样，C是使用malloc/free函数，而C++除此之外还有new/delete关键字。 C中的struct和C++中的类，C中没有类，但...

2019-08-31

1 730

软件测试基础

1、分别介绍单元测试、集成测试、系统测试、验收测试和回归测试？单元测试完成最小的软件设计单元（模块）的验证工作，目标是确保模块被正确编码。使用过程设计描述作为指南，对重要的控制路径进行测试以发现模块内的错误，通常情况下是白盒的。对代码风格和规则、程序设计和结构、业务逻辑等进行静态测试，及早的...

2019-08-26

2 1289

Python基础

1、Python内存管理机制 Python的内存管理机制主要包括三个方面：引用计数机制、垃圾回收机制和内存池机制。无序列表内容 Python是动态语言，对象与引用分离，一个变量使用不需要事先声明，而在赋值时，变量可以重新赋值为任意值。 a=1 #那么1是对象，a是1的引用。 print(id...

2019-08-21

1 930

计算机网络基础

1、TCP与UDP的区别？ TCP：Transimission Control Protocol，传输控制协议。 UDP：User Datagram Protocol，用户数据报协议。（1）TCP是面向连接的，UDP是面向无连接的。 TCP在传输数据之前需要建立有效的连接，数据传输后需要释放连...

2019-08-21

1 887