面经
文章平均质量分 86
面经学习笔记
温酒煮青梅
初级打工人
展开
-
【面经专栏】测试用例的设计方法
测试用例常见的设计方法有:等价类划分法、边界值分析法、错误推测法、判定表法、正交实验法。一、等价类划分法顾名思义,顾名思义,等价类划分,就是将测试的范围划分成几个互不相交的子集,他们的并集是全集,从每个子集选出若干个有代表性的值作为测试用例。 例如,我们要测试一个用户名是否合法,用户名的定义为:8位数字组成的字符。 我们可以先划分子集:空用户名,1-7位数字,8位数字,9位或以上数字,非数字。 然后从每个子集选出若干个有代表性的值: 空用户名:“” (无效等价类实例,指对于软件规格说明而原创 2021-10-18 14:03:16 · 664 阅读 · 0 评论 -
【面经专栏】自己的整理的测试面经
单元测试、集成测试、系统测试、验收测试、回归测试(alpha、beta)所有测试环节中,最重要的是哪一步集成测试和系统测试的区别,以及他们的应用场景测试开发需要什么知识黑盒、白盒测试方法手动测试、自动化测试的优缺点软件测试的核心竞争力测试和开发怎样结合(V模型、W模型)单元测试的可行性自动化测试的意义,需要做什么测试的相关流程怎样写测试用例测试项目的具体工作怎样评测bug(优先级、严重等级)测试用例的常见边界设计测试用例的方法app性能测试的指标app测试的工具b.原创 2021-10-18 14:02:07 · 208 阅读 · 0 评论 -
【面试专栏】自己整理的WebServer项目问题
1.怎样应对服务器的大流量、高并发客户端:尽量减少请求数量:依靠客户端自身的缓存或处理能力尽量减少对服务端资源的不必要耗费:重复使用某些资源,如连接池服务端:增加资源供给:更大的网络带宽,使用更高配置的服务器请求分流:使用集群,分布式的系统架构应用优化:使用更高效的编程语言,优化处理业务逻辑的算法2.线程池与多线程的设计思路设计一个任务队列,作为临界资源初始化n个线程,开始运行,对任务队列加锁取拿取任务执行当任务队列为空时,所有子线程(工作线程)阻塞(pthread_原创 2021-10-18 13:59:57 · 7703 阅读 · 0 评论 -
【面经专栏】自己整理的数据结构与算法面经
1、排序算法的稳定性堆排序、快速排序是不稳定的排序算法,而冒泡排序、插入排序、归并排序是稳定的排序算法。 【总结排序算法实现与稳定性】https://www.cnblogs.com/lqminn/p/3642027.html 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原 序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。2、红黑树和AVL树的区别AVL树是带有平衡条原创 2021-10-18 13:58:39 · 1044 阅读 · 0 评论 -
【面经专栏】自己的整理的数据库面经
1、关系型数据库和非关系型数据库1.mysql和redis的数据库类型mysql是关系型数据库,主要用于存放持久化数据,将数据存储在硬盘中,读取速度较慢。redis是NOSQL,即非关系型数据库,也是缓存数据库,即将数据存储在缓存中,缓存的读取速度快,能够大大的提高运行效率,但是保存时间有限2.mysql的运行机制mysql作为持久化存储的关系型数据库,相对薄弱的地方在于每次请求访问数据库时,都存在着I/O操作,如果反复频繁的访问数据库。第一:会在反复链接数据库上花费大量时间,从而导致运行效率过慢原创 2021-10-18 13:57:00 · 1729 阅读 · 0 评论 -
【面经专栏】自己整理的操作系统面经
1、需要线程频繁加锁解锁的场景,怎么优化CPU性能临界区处理很快,也许用 spin lock(自旋锁) 或者 lock-free 算法,临界区处理很慢, mutex 更合适lock-free:是一种编程思想,指的是使用多线程的条件下,尽量少使用锁以降低线程之间互相阻塞的机会;在一系列访问 Lock-Free 操作的线程中,如果某一个线程被挂起,那么其绝对不会阻止其他线程继续运行不要使用自旋锁,因为线程得不到锁的时候会一直在循环等待,不会进入休眠使用互斥锁,结合条件变量,引入线程的等待与通知机原创 2021-10-18 13:55:37 · 2236 阅读 · 0 评论 -
【面经专栏】独家整理【计算机网络面经】
1、地址总线、数据总线、控制总线的作用数据总线是CPU与内存或其他器件之间的数据传送的通道。数据总线的宽度决定了CPU和外界的数据传送速度。每条传输线一次只能传输1位二进制数据。eg: 8根数据线一次可传送一个8位二进制数据(即一个字节)。数据总线是数据线数量之和。地址总线CPU是通过地址总线来指定存储单元的。地址总线决定了cpu所能访问的最大内存空间的大小。eg: 10根地址线能访问的最大的内存为1024位二进制数据(1024个内存单元)(1B)地址总线是地址线数量之和。控制总原创 2021-10-18 13:53:09 · 1704 阅读 · 0 评论 -
【面经专栏】独家整理【C++】面经
C++1、动态库的查找顺序ELF文件的DT_RPATH段环境变量LD_LIBRARY_PATH库高速缓存/etc/ld.so.cache文件列表默认路径/lib /usr/lib2、虚继承,多重继承中派生类对象内有谁3、RTTI,typeid是怎么知道指向对象的类型的 typeid函数的主要作用就是让用户知道当前的变量是什么类型的,比如使用typeid(a).name()就能知道变量a是什么类型的。typeid()函数的返回 类型为type_info类型的引用 运行时的多态是通原创 2021-10-18 13:50:40 · 2160 阅读 · 0 评论 -
【面经专栏】成建制面经大杂烩【C++面经】【操作系统面经】【计算机网络面经】【数据库MySQL/Redis面经】
2021年秋季招聘接近尾声,也是时候整理一些自己的面试问题总结了。在7月中旬到9月末开始,陆续整理了以下C++后端岗位的面试问题。关于来源:标注【牛客】的部分题目来自牛客上的面试题目,安利一下牛客的秋招集训营,很全面很高效标注【拓跋阿秀】的问题来自同名公众号,这是阿秀大佬整理的问题标注【Guide】的问题来自javaguide,这也是大佬整理的问题注意:本博客仅涉及面试问题的题目,对于题目的具体解答请去上面提到的源头查看,也可自行百度解决【牛客】C++语言基础1.1.1 C++语言的原创 2021-10-18 13:42:35 · 1373 阅读 · 0 评论