主页-【宇博注册】丨主页。5. （2020）哪些课对自己帮助比较大？用英语怎么说这两门课，并用英语进行介绍这两门课。

　　10. （2020）现有9个相同的东西和1个不同的东西，如何找出不同的？

　　3. （2020）说2种对线性表进行操作，其时间复杂度为O(1)的情况。

　　5. （2020）有什么方法可以加快二叉树的查询(稍微提示了一下线）二叉排序树查找的时间复杂度，如果是平衡树又是多少

　　7. （2020）最小生成树的算法有哪些(普里姆算法，和克鲁斯卡尔算法)，对这两个算法做比较，以及这两个算法采用的数据结构是哪些

　　10. （2020.5）快速排序的原理，时间复杂度，平均时间复杂度的系数，答案是1.39

　　18. （2020）既然基数排序是线性的，为什么很多数据的时候不选择基数排序

　　20. （2020）冒泡排序的最好和最坏情况复杂度，平均情况复杂度，以及平均情况复杂度怎么来的

　　22. （2020）你认为哪种查找比较快，哈希查找时间复杂度，折半查找有什么要求

　　35. （2020）基于比较的排序算法的下界（跟决策树有关，我没学过）。

　　46. （2020.3）开放地址法如何删除关键字？之后再插入新的关键字遇到之前虚拟删除的那个空间如何处理？

　　54. （2020）设计一种数据结构以及相关的操作来找出树叶子结点的个数

　　56. （2020）时间复杂度为O（nlogn）且与初始排列无关的排序有哪些？

　　58. （2020）完全图用深度和广度优先遍历所得到的生成树的度分别是多少

　　67. （2020）b树在实际应用中为什么会设置很大的阶数，如1000阶？

　　69. （2020）树的深度优先遍历和广度优先遍历分别用了什么数据结构（栈，队列）

　　71. （2020）给你一个所有路径权值相等的图，你要怎么来求它的单源最短路径？

　　75. （2020）图的存储方式有哪些?邻接矩阵和邻接表分别用于什么样的图?

　　77. （2020）无向图、有向图的组织结构是怎样的？（即是怎么存储的）

　　78. （2020）深度优先遍历的序列确定，如果确定好了存储方式，假如选定好具体的邻接矩阵和邻接表，遍历的序列还唯一吗

　　82. （2020）现在有一个实际问题，你有一个项目，项目包含多个模块，模块间耦合度比较高，依赖性比较复杂，我现在想要算出每个模块的编码顺序，应该用什么数据结构，具体算法是什么样的？

　　2. （2020）计算机组成、计算机结构、计算机技术，谈谈你对这三者的理解

　　4. （2020）CISC和RISC是什么？两个的具体应用举个例子？8086是哪个？

　　6. （2020）说说指令流水线？计算机最高几级流水线）说一下超流水线. 乱序发射与乱序执行

　　11. （2020）分支指令的CPU处理全过程，用到了CPU里哪些部件（变PC，ALU算地址，扩充地址什么的）

　　12. （2020）怎么解决分支指令在流水线里的控制相关（特意提到分支延迟槽）

　　21. 中断上下文内容保存在哪里？中断优先级如何处理？中断屏蔽字存放到哪里？

　　14. （2020）同一进程内的两线操作，在不采取同步互斥措施的情况下，共享变量的最终值是多少？（老师说：2～20）

　　21. （2020）cache的机制，谁往cache中调数据，用户可以操作吗，举一个编程中cache的例子

　　24. （2020）还有一个老师就问我擅长什么，我说os和ds，然后老师叫我说一说死锁

　　27. （2020）局部性是什么？什么时候存在时间局部性什么时候存在空间局部性，举例一下

　　28. （2020）之后就问那在设计计算机的指令集硬件什么的方面如何使用局部性

　　33. （2020）cache命中率和cache的容量有什么关系？和cache块的大小有什么关系？

　　37. （2020）讲一讲LRU吧（我刚把LRU的中文名字说出来就被打断了，让我说cache里LRU怎么实现）

　　43. （2020）知道页表吗？问了页表，多级页表，段表和页表区别，TLB，以及反表(不会)

　　45. （2020）如果给进程分配分区的过程中，产生很多细小的外部碎片，怎么解决（紧凑技术）

　　47. （2020）为什么不能用链表的方式存储外部碎片，移动后进程的起始位置又该如何查找

　　49. （2020）你项目用了多线程那么你肯定知道线程和进程区别了，那我问你进程间如何通信？

　　6. （2020）计算机网络分为哪两个部分（边缘，核心），云服务属于边缘还是核心

　　27. （2020）停等协议的主要作用，发送窗口大小如何设置，发送窗口大小确定后发送方一次能够发送的数据量受什么限制

　　43. （2020）说一下dns的过程。dns除了将域名转换成ip还有什么功能?

　　12. （2020）C++中的值传递和引用传递的区别，在汇编语言上是相同的吗？

　　13. （2020.3）面向对象的三大特性（三个基本特征）【面向对象的5大特性？】

　　20. （2020）我写的十行代码只有1k，为啥编译之后目标文件有几百k

　　31. （2020）还有哪些变量是可变的，哪些不可变，这些对编程有什么作用

　　32. （2020）“时间复杂度只和问题规模的大小有关系，你说一说这个描述对不对。”

　　14. （2020）在PC机上写好程序，再到嵌入式系统运行是属于什么编译

　　15. （2020）嵌入式的那个单片机(arm系列)有几种工作模式？用的什么指令集？(RISC/CISC)

　　1. （2020.2）软工的开发模型（瀑布、快速原型、增量模型、喷泉、螺旋）

　　9. （2020）利用软件工程的知识解决如果用户需要一个方形桌子，后又改变成圆形桌子的需求该怎么办

　　1. （2020）我看你学了编译原理，能跟我讲讲你们编译原理上了什么内容吗？

　　4. （2020）对比C/Java中的程序起点是main()函数，汇编程序的起点标志是什么？

　　11. 非确定有限(状态)自动机（NFA）与确定有限(状态)自动机（DFA）的区别

　　1. （2020）怎么画直线 (如何生成一条直线）图像如何寻找直线. 图像与图形的区别

　　29. （2020）假如有上百个个人密码，数据库如何储存个人密码，不会泄露