• 一、选择题(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个同样形...
    阅读(1102) 评论(0) 查看
  • 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...
    阅读(1139) 评论(0) 查看
  • 作者: crazybean 2018-07-01 11:03
    一、不定项选择1、以下没有用栈来实现的应用场景是:()A.表达式求值B.树的节点的深度优先遍历C.进程调度D.函数调度参考答案:C2、给定一个数组235617849,建立初始堆(最小堆)后,数组序列是多少?()A.125437689B.125637849C.123657849D.125437869参考答案:D3、给定8个同样形状的硬币和一个...
    阅读(1425) 评论(0) 查看
  • 作者: crazybean 2018-07-01 10:35
    一.选择题1.关于cookie,sessionStorage和localStorage,以下说法正确的有:(BC)A.localStorage作用域都不受限制,可以跨域访问B.localStorage是持久化的本地存储C.sessionStorage是会话级别的存储D.sessionStorage仅当用户logout或者手动清除缓存时才失效...
    阅读(1136) 评论(0) 查看
  • 作者: crazybean 2018-06-16 13:12
    编程题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]—>...
    阅读(11) 评论(0) 查看
  • 作者: crazybean 2018-06-16 12:51
    编程题题目一题目描述茉莉有一个画板,画板可以抽象成100行每行100个像素点的正方形。茉莉在画板上画画,一共画了n次,每次将一个矩形涂上颜色。茉莉想知道一共有多少个像素点被她涂过颜色。若一个像素点被涂了k次,那么认为有k个像素点被涂过颜色。输入每一行一个数T(T<=100),表示数据组数。对于每组数据,第一行一个整数n,(1<=...
    阅读(11) 评论(0) 查看
  • 简答题1.A+B∗(C−D)/E的后缀表达式?2.HMM隐马尔可夫模型的参数估计方法是?EM算法(Baum-Weich)3.朴素贝叶斯(naiveBayes)法的要求是?特征条件独立。4.训练集中类别不均衡,哪个参数最不准确?准确度(Accuracy)。eg.训练集中class1的样本数比class2的样本数是60:1。使用逻辑回归进行分类...
    阅读(1306) 评论(0) 查看
  • 编程题1、魔法币小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个...
    阅读(4607) 评论(0) 查看
  • 编程题1、牛牛找工作为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试...
    阅读(8464) 评论(0) 查看
  • 不定项选择题1、以下说法正确的是()。A.由先序序列、中序序列可以还原出树的原貌B.200,190,150,170,180,140,155,160,165,120是一个最大堆C.排序之前必须把所有待排数据加载到内存D.给定一组输入,可以输出一颗唯一的哈夫曼树参考答案:A2、二叉树的节点的对称序列是IEGMOBA,后序序列是EMGIBAO,则...
    阅读(30021) 评论(0) 查看