Natsugumo-优快云博客

原创软设每日打卡——折半查找二叉判定树、平衡二叉树

对于折半查找算法，其判定树的每个节点表示一个比较操作，它的左子树和右子树分别比当前节点小和比当前节点大的元素。折半查找可用一个称为判定树的二叉树描述（如题所述），判定树中的每一个结点对应表中的一个元素，但结点的值不是关键字的值，而是元素在表中的位置。因为折半查找的过程是每次将查找区间折半，然后根据中间元素与查找值的大小关系确定下一步的查找区间，这个过程可以看作是在一颗二叉树上进行的。题目只是在问折半查找的判定树的形态，那么这里我们主要需要记住的点是，），这样可以保证树的高度不会太高，从而保证了树的。

2024-10-31 17:36:29 753 1

原创软设每日打卡——在一个页式存储管理系统中，页表内容如下所示：若页的大小为4KB，则地址转换机构将逻辑地址0转换成物理地址（块号在0开始计算）为

之前做过类似的题，也理解透记录下来了（之前发的每日一练2），但是再次遇到又忘记了。所以还是精简记忆，直接看做题方法，关键点，加深记忆。块的大小与页大小一致。

2024-09-24 11:25:08 1051

原创软件测试面试题（6）——二面（游戏测试）

还问到我们这门课的作业是怎么布置的，布置的内容是什么？问了你最近玩的游戏碰到的一些Bug，你觉得应该怎么解决它已达到一个什么样的效果，怎么他样去汇报这个Bug呢，我讲了最近玩一个小程序游戏的，现在想想我当时应该当场打开演示一下，刚好我最近玩的那个游戏作者还在开发中，每天都会更新，所以也有很多Bug。问到了对他们公司的了解，我之前有查过，但是查到的都挺片面的，我就记得参与了一个我玩过游戏的角色的皮肤制作，又问我是哪个角色，你玩过这个角色这个皮肤吗，这个不清楚，这个有戏人物名真的很难记，毕竟都是西方名。

2024-09-20 10:56:43 1981

原创软件测试面试题（5）——测试题（游戏测试）

图形推理：给出一组图形，其中图形的形状、颜色、线条等特征在不断变化，比如第一个图形是黑色的圆形，第二个图形是白色的三角形，第三个图形是黑色的正方形，问下一个图形应该是什么。- 一款游戏的经济系统中，某些高级装备的获取难度过低，使得大部分玩家在短时间内都能获得，从而降低了游戏的挑战性和玩家的游戏时长。请分析这种漏洞可能带来的后果，并提出改进的建议。- 给出一幅游戏场景的图片，图片中有一个中世纪风格的城堡场景，人物穿着古代的服饰，但是手中却拿着一把现代的手枪，让你找出这种不符合游戏设定或常理的地方。

2024-09-19 11:53:13 941

原创软件测试面试题（4）——二面

针对每个步骤，可以设计不同的测试用例，如输入错误的用户名和密码进行登录测试、在购物车中添加和删除商品测试、选择不同的支付方式进行支付测试等。另一种可以考虑的是使用 VBA（Visual Basic for Applications）编写代码来实现，不过这需要一定的编程基础。总的来说，流程图法是一种有效的测试用例设计方法，可以帮助测试人员更好地理解软件的业务流程和程序逻辑，提高测试的质量和效率。是二轮，线上笔试后的约的线下面试，这里我记录一下面试过程中大概遇到的问题。后续我再继续补充，今天还有面试哈。

2024-09-12 12:01:07 1943

原创软件测试面试题（3）——笔试题

这里我大概记录一下我做的笔试题大致内容，我参加的是线上笔试，需要共享屏幕，都是选择题，大概有3类，这家后续约了我参加线下的面试。（A）跳远运动员每天早晨跑步。如果早晨有人跑步，则他不是跳远运动员。（B）如果每日只睡4小时，对身体不利。研究表明，最有价值的睡眠都发生在入睡后第5小时。（C）家长和小孩做游戏时，小孩更高兴。因此，家长应该多做游戏。（D）如果某汽车早晨能起动，则晚上也可能起动。我们的车早晨通常能启动，同样，它晚上通常也能启动。（E）油漆三小时之内都不干。

2024-09-11 10:10:12 1177

原创软件测试面试题（2）——面试后（过了）

它提供了丰富的功能和界面，支持各种HTTP方法和参数，如GET、POST、PUT、DELETE等，并可以生成各种测试报告和集合，方便测试和协作。它提供了丰富的功能，如请求和响应的编辑和调试、测试脚本的编写和执行、测试用例的管理和运行等，可以轻松地对API进行测试和调试。它支持多种协议和数据格式，如HTTP、FTP、SOAP、JDBC等，并提供了丰富的测试元素和报告，用于模拟各种。推荐应用场景：适用于需要进行Web服务测试和集成测试的场景，如Web开发人员、测试人员等。测试执行：ELK、Xshell等。

2024-09-10 10:15:04 1046

原创软件测试面试题（1）——面试前

一、软件测试的相关内容：（1）测试用例的元素：（主要是图片里的）测试用例ID、测试场景、预置条件、测试步骤、预期结果、实际结果、状态等。编写测试用例的8大要素有：用例编号，所属模块，测试标题，重要级别，前置条件，测试输入，操作步骤，预期结果。以及编写测试用例时的注意事项。

2024-09-06 18:07:28 1025

原创软设每日打卡——霍夫曼编码将频繁出现的字符釆用短编码，出现频率较低的字符采用长编码。具体的操作过程为： i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树..

每个字符都有对应的二进制编码，且长度是固定。假设字符集只含有4个字符A，B，C，D，用两位二进制表示的编码分别为00，01，10，11。昨天我纠结在e画在12左边还是右边，因为画在左边的字符对应的二进制数刚好可以算出结。使得编码长度得到了大幅的缩小，但是多义性，所以如何设计编码很重要，这时我们就要用到。昨天在画哈夫曼图这里卡了好久，因为碰到了根节点和12等于题目中的e=12的情况，果，但这里我们不是根据编码计算节省存储空间的，而是根据。在画在左边还是右边算出结果不同卡住了，现在终于解决啦，和画法没有关系，

2024-09-05 11:19:59 982

原创软设每日打卡——已知字符集{ a, b, c, d, e, f }，若各字符出现的次数分别为{ 6, 3, 8, 2, 10, 4 }，则对应字符集中各字符的哈夫曼编码可能为

14。

2024-09-04 16:26:48 2096

原创软设每日一练10——某文件系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。

这时，在位示图中的第一个字对应文件存储器上的0、1、2、3、…有时候还会问你：若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2、…4096/32=128，4096号物理块是第129个字对应的第一个物理块。，比如一台8位机，它的一个字就是一字节；一台16位机，它的一个字就是两字节（Byte）。计算系统字长为32位，每一位对应文件存储器上的一个物理块，位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。8个字组成1个字节，位示图需要的字就是bit。，一个字节由8位组成，即所占位数为8位。

2024-09-03 16:27:11 1214

m0_67423784的博客