-
一、选择题（20）1、以下没有用栈来实现的应用场景是：（A）A进程调度B函数调用C表达式求值D树的节点的深度优先遍历2、不定项选择，如下算法的时间复杂度（D）AO(n^3)BO(n)CO(n!)DO(n^2)3、如果需要对10w个英文单词进行前缀匹配检索，下面哪种数据结构最合适：（B）AB+树BTrie树CAVL树D哈希表4、给定8个同样形...
-
1、如下算法的时间复杂度是：（A）intfunc(vector&nums){intn=nums.size();if(n==0){return1;}for(inti=0;i<n;i++){while(nums[i]>0&&nums[i]<=n&&nums[i]!=i+1){inttmp...
-
一、不定项选择1、以下没有用栈来实现的应用场景是：（）A.表达式求值B.树的节点的深度优先遍历C.进程调度D.函数调度参考答案：C2、给定一个数组235617849，建立初始堆（最小堆）后，数组序列是多少？（）A.125437689B.125637849C.123657849D.125437869参考答案：D3、给定8个同样形状的硬币和一个...
-
一．选择题1.关于cookie，sessionStorage和localStorage，以下说法正确的有：（BC）A.localStorage作用域都不受限制，可以跨域访问B.localStorage是持久化的本地存储C.sessionStorage是会话级别的存储D.sessionStorage仅当用户logout或者手动清除缓存时才失效...
-
编程题1、卖粉笔小明有m根彩色粉笔和n根白色粉笔，其中a根彩色粉笔和b根白色粉笔可以卖x元，c根白色粉笔可以卖y元，d根彩色铅笔可以卖z元，粉笔不一定要卖完，如何使利益最大？举例：输入：m=5,n=5,a=1,b=2,c=3,d=3,x=2,y=1,z=3,输出：7解析：递归搜索。共有三种卖的方式：[a,b]—>x[0,c]—>...
-
编程题题目一题目描述茉莉有一个画板，画板可以抽象成100行每行100个像素点的正方形。茉莉在画板上画画，一共画了n次，每次将一个矩形涂上颜色。茉莉想知道一共有多少个像素点被她涂过颜色。若一个像素点被涂了k次，那么认为有k个像素点被涂过颜色。输入每一行一个数T（T<=100），表示数据组数。对于每组数据，第一行一个整数n，（1<=...
-
简答题1.A+B∗(C−D)/E的后缀表达式？2.HMM隐马尔可夫模型的参数估计方法是？EM算法（Baum-Weich）3.朴素贝叶斯（naiveBayes）法的要求是？特征条件独立。4.训练集中类别不均衡，哪个参数最不准确？准确度（Accuracy）。eg.训练集中class1的样本数比class2的样本数是60:1。使用逻辑回归进行分类...
-
编程题1、魔法币小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个...
-
编程题1、牛牛找工作为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试...
-
不定项选择题1、以下说法正确的是（）。A.由先序序列、中序序列可以还原出树的原貌B.200，190，150，170，180，140，155，160，165，120是一个最大堆C.排序之前必须把所有待排数据加载到内存D.给定一组输入，可以输出一颗唯一的哈夫曼树参考答案：A2、二叉树的节点的对称序列是IEGMOBA，后序序列是EMGIBAO，则...
