网站地图 | RSS订阅 老铁博客 - 上海SEO优化|上海网站建设|蜘蛛池出租|站群代搭建
你的位置:首页 » 网站优化 » 正文

2019互联网校招牛客网笔试刷题

2019-8-6 21:40:31 | 作者:老铁SEO | 0个评论 | 人浏览

  题主参加2019年互联网技术类校招笔试,现在在牛客网上刷题,主要刷的方向是

  2    判定一个循环队列 qu (最多元素为 MaxSize )为空的条件是 。

  参考《数据结构C语言版本》第63页,可以判断循环队列为空的标识是qu-rear == qu-front。但是循环队列的空满都满足这个条件。所以有两种方法来区分循环队列的满空。其一是加入一个标志位,标志是满还是空;其二是少用一个元素空间,约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志,即循环队列满时:(rear+1)%maxsize=front;循环队列空时:rear == front。

  设完全二叉树的叶子结点数为n0,度为1的结点为n1,度为2的结点为n2。则完全二叉树总的结点个数为n0+n1+n2。现在题目说n0 = 124,并且由公式n2 = n0 - 1,可知n2 = 123,并且根据完全二叉树的性质可知完全二叉树有1个或0个度为1的结点,则n1最大为1,则总结点数为n0 + n1 + n2 = 124 + 1 + 123 = 248,选择B

  A 内存泄露一般是指程序申请了一块内存,使用完后,没有及时将这块内存释放,从而导致程序占用大量内存。

  B 可以通过malloc(size_t)函数调用申请超过该机器物理内存大小的内存块。

  C 无法通过内存释放函数free(void*)直接将某块已经使用完的物理内存直接还给操作系统。

  D 可以通过内存分配函数malloc(size_t)直接申请物理内存。

  要知道malloc和free是申请和释放的虚拟内存,并不是真实的物理内存。所以D选项错误。free释放的内存不一定直接还给操作系统,可能要到进程结束才释放。所以C选项正确。malloc不初始化分配的内存,已分配的内存中可以是任意的值,所以B选项正确。

  有些信息在存储时,并不需要占用一个完整的字节,而只需占用几个或一个二进制位。例如在存放一个开关量时,只有0和1两种状态,用一位二进制即可。为了节省存储空间,并使处理简单,C语言提供了一种数据结构,称为“位域”或“位段”。所谓“位域”是把一个字节中的二进制位划分为几个不同的区域,并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。这样就可以把几个不同的对象用一个字节的二进制位域来表示。

  题目中的x,y,z是一个int型的3个位域,因此以一个int来计算,a是一个double型,字符对齐,因此共占16个字节。

  就是x,y,z占了一个int型4个字节,而在存放double型号的时候,根据字节对齐,double应该存放到第8个字节处,则总共是8 + 8 = 16个字节。

  x,y,z 分别占用3,4,5 位,int是4个字节32位,相当于xyz 占用4个字节,double 占8个字节,按照对齐原则,前面补4位,4+4+8=16  。并且要知道字节对齐有原则就是最后所占用的字节数要是其中最大内存数据类型的整数倍。

  哈希表的平均查找长度与哈希函数、冲突处理方法和装填因子有关,但与哈希表长无关。

  2  不考虑反射,关于私有访问控制符 private 修饰的成员变量,以下说法正确的是(C)

  在子类中,不管是何种继承方式,基类的私有成员访问权限变成不可访问。当然也不可能被同包中的普通类所访问。所以A、B、D都错误。

  3  假设已经定义好了一个类student,现在要定义类derived,它是从student私有派生的,定义类derived的正确写法是(C)

  4  有函数原型void fun2( int );,在下列选项中,不正确的调用是(C)。

  栈只能在栈顶进行插入和删除。而队列只能在队头删除、只能在队尾插入。所以正确

  7  在一个被调用函数中,关于return语句使用的描述,(D )是错误的。

  对于A正确,因为对于void型的函数是没有返回值的,仅是执行一种操作而已。对于B也是正确的,被调函数中是可以有很多return语句的,但是只要函数执行被一个return语句函数便立马返回,函数执行也会立马结束,不会在继续执行剩余的函数体。C是正确的。D错误,因为一个函数只能返回一个值。

  A.静态成员是所有对象共享,在实列化之前就存在,不属于对象。 B.当静态成员是const修饰的整型常量或者枚举型时可以在类内初始化,错误。 C.静态函数在类实例化之前就存在,故不存在this指针,错误。 D.静态函数只能访问静态成员,非静态函数能够访问静态,非静态成员。

  16位下,int 2字节 char 1字节 double 8字节 这个版本的编译器太旧了,没有内存对齐,故是11个字节。

  17  设栈的顺序存储空间为S(1m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为(A)

  D,node是指针类型,node指向的内容不能改变,但是node指针本身可以改变

  有不少的程序员小伙伴,为了拿到好的offer,采用了大量刷题的方式。特别是对于新手、进阶的程序员来说,刷题能够让你的编程能力会得到一个质的飞跃。下面w3cschool给程序员小伙伴们分享6个编程刷题网...博文来自:hello_hxx的博客

  题目描述:/**牛牛与妞妞闲来无聊,便拿出扑克牌来进行游戏。游戏的规则很简单,两个人随机抽取四张牌,四张牌的数字和最大的取胜(该扑克牌总张数为52张,没有大小王,A=1,J=11,Q=12,K=13,...博文来自:m0_37794421的博客

  整理的一些刷题面试的网站,做一个汇总,分久必合一.刷题LeetCode牛客网剑指offer第二部系列:剑指offer原书第二版的java实现剑指offer第二版面试题-Java描述-持续更新二.面试....博文来自:厚积薄发

  前言最近发现了一个不错的网站,分享给大家。主要是一些编程题,对面试有很大的帮助。](惭愧,才答了这么少到的分。下列哪一个选项按照顺序包括了OSI模型的...博文

  08-16阅读数 1874题目:  给定一个未排序的整数数组,找出最长连续序列的长度。  要求算法的时间复杂度为 O(n)。示例:输入: [100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长...

  06-03阅读数 2894最长连续序列给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4...

  03-23阅读数 556这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些...

  09-07阅读数 306链接:来源:牛客网 题目描述小a的平面上有n个X型不明物体,但是他不确定他们的位置。现在请你来确定他们的位置,使得划...

  题目:某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低...博文来自:weixin_43715214的博客

  考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法:1.根据字符串的字典序排序。例如:**car“carriage”“cats”d...博文来自:CRblog

  阅读数 5893今天在做滴滴出行内推笔试的编程题碰到了这个问题耽误了很长时间,然而网上也没有答案,因此记录下来,方便自己查阅复习,也方便需要的小伙伴!代码如下-----滴滴2018内推的编程题:package内推笔试...博文

  今天参加了校园风暴周的算法岗笔试题,虽然坚持到了最后一秒,但是没有完全答对一道题,说起来真的是惭愧。我在这里就说一说我的感受吧:  我之前基本不在牛客网上练习,一直都是练习LeetCode,突然去牛客...博文来自:only_do_IT

  SweetWind1996:你好,对于空间中的点,怎么算世界坐标系下的点分别对于左右相机的旋转和平移矩阵

  如何由图像中某点的二维坐标获得其在...weixin_44694221:大佬 请问刚开始学双目视觉,需要掌握什么呢,可以推荐一点相关书籍么 现在比较没有思路

  • 本文来自: 老铁博客,转载请保留出处!欢迎发表您的评论
  • 相关标签:刷题网站  
  • 已有0位网友发表了一针见血的评论,你还等什么?

    必填

    选填

    记住我,下次回复时不用重新输入个人信息

    必填,不填不让过哦,嘻嘻。

    ◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。