软件/算法类笔试题记录——选择题

本文总结了软件类笔试题的高频考点,包括树的遍历、二分查找、排序算法、判别与生成模型、哈夫曼树、哈希探测、k只老鼠试毒、卷积特征图、矩阵乘法优化等,旨在帮助考生全面复习,提升通过率。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

总结一下软件类笔试题高频考点。

软件类笔试题一般有选择(单选,多选),填空(不常见),编程(有时只有这一类题)。

对于编程题,可以看剑指offer和刷LeetCode。这里主要记录选择题的考点。

(为了保证文章的简洁性,只列出问题。百度一搜索,就能知道该怎么做)

1,已知树的前序、中序遍历,求它的后序遍历;或者已知树的中序、后序遍历,求它的前序遍历。
2,二分查找,给一个元素,问要查几次(最后那次比较也要算)
3,相似性度量:两个向量的距离,如欧氏距离,曼哈顿距离(街区距离)
4,各种排序算法的时间复杂度,稳定性,以及具体实现过程。(可以用一个表格记录下来,贴在墙上,如果是线上笔试,你懂的!)
5,判别模型和产生/生成模型。(同样可以用一张小纸条列出来,贴墙上)
6,哈夫曼树,它的带权路径长度,哈夫曼编码(给一串字符,问至少需要多少位编码才能表示出来)。
7,哈希探测,以及解决哈希冲突的方法(线性探测再散列,二次探测再散列)。
8,k只老鼠试毒,最多可测试2k2^k2k种情况。
9, 两人约定在一段时间内见面,等一段时间,如果另外一个人没来就离开。(正方形减去两个小三角形)
10,卷积feature map和感受野大小的计算。
11, 给出三个或三个以上矩阵乘法,加括号设置运算顺序,使其运算量最小。
12,有无限的水源,一个5L无刻度桶和一个7L无刻度桶,则只利用这两个无刻度桶,则能获得( )L水。(只要满足5a+7b=t即可。a, b可取任意整数,t就是能获得的容量数)。
后面会继续补充。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值