牛客网2018吉比特校招技术开发类试题分析

news2024/11/28 7:36:20

最近做了两套笔试题,复习一下错题,有很多地方需要查缺补漏,再谈一下感受总结一下。
2018届吉比特校招技术类笔试B卷
吉比特2018届提前批校园招聘-开发类试卷

一、基础题

1.已知 a = 6789x + 6789、b = 6789x + 6790、c = 6789x + 6791,则代数式a² + b² + c²-ab -bc -ca 的值为________。
题目简单,完全平方公式逆运算,1/2*[(a-b)2+(b-c)2+(c-a)2]即为原式,(1/2)[(-1)2+(-1)2+(2)2]=3。当时怎么没看到平方,直接1/2*4=2。
正确答案:3

2.两个圆,半径分别为1cm、3cm,小圆在大圆外,绕大圆圆周滚动一周,请问小圆一共旋转了几圈?
题目简单,实际上,可以看到圆心经过的距离,3+1=4。当时想着总路程3,每一圈经过1,呆了。
正确答案::4

3.假定一个同步总线的工作频率16MHz ,总线中有 32 位数据线,每个总线时钟传输一次数据,则该总线的最大数据传输率为________。
16 * 1 000 000 * 4B / 1s = 64 MB/s 。当时只知道32位数据线是4个字节。
正确答案:64MB/s

4.长度为1米的细绳上系有小球,从A点处放手后,小球第一次摆到最低点B处共移动了________米?

A 1 +(π/3) B1 + (2π/3) C2π/3 D1/2 +(π/2)
在这里插入图片描述
先是自由落体运动 AA’为一竖直线垂直于水平线 OA=OA’ ,然后做圆弧运动。
正确答案:1 +(π/3)

二、真·基础题(牢记概念题)

1.怎样遍历二叉查找树可以得到一个从小到大的有序序列?
正确答案:中序遍历。

2.下列哪个排序算法不是稳定的
A冒泡排序 B选择排序 C插入排序 D归并排序
正确答案:选择排序

3.给定一组数:71、39、80、25、50、42、91。对其进行排序操作,排序过程中出现如下顺序:42、39、50、25、71、80、91。那么可能使用的是哪种排序算法________。
A归并排序 B快速排序 C插入排序 D选择排序
正确答案:快速排序

4.10个并发进程使用同一个共享变量,如果最多允许4个进程同时进入其临界区,则互斥信号量的变化范围应是
正确答案:4,3,2,1,0

5.红黑树的插入复杂度为
正确答案:O(log2(n))

6.如果只想得到5000个元素组成的序列中第10个最小元素之前的部分排序的序列,使用下列选项中的哪种方法最快?
A归并排序 B快速排序 C堆排序 D选择排序
正确答案:堆排序

7.对初始序列18625473采用堆排序,当建堆(小顶堆)完毕时,堆所对应的二叉树中序遍历序列为________。
堆排序后
1
2 4
3 5 6 7
8

中序:左根右
正确答案:83251647

8.给定一个m行n列的整数矩阵,每行从左到右和每列从上到下都是升序的。判断一个整数k是否在矩阵中出现的最优算法在最坏情况下的时间复杂度是________。
正确答案:O(m+n)

9.设高度为h(只有根结点时,h=1)的二叉树没有度为1的结点,则该二叉树的总结点数至少为________。
满足题意的二叉树除了根节点外,每层只有两个结点,连在同一个父亲下,于是答案为 2h-1
正确答案: 2
h-1

三、编程题

1.求素数
输入M、N,1 < M < N < 1000000,求区间[M,N]内的所有素数的个数。素数定义:除了1以外,只能被1和自己整除的自然数称为素数

using System;
public class Program {
    public static void Main() {
        string line;
        while ((line = System.Console.ReadLine ()) !=
                null) { // 注意 while 处理多个 case
            string[] tokens = line.Split();
            int m = int.Parse(tokens[0]);
            int n = int.Parse(tokens[1]);
            int Count = 0;
            for(;m<n;m++)
            {
                if(IsPrimeNum(m))
                Count++;
            }
            System.Console.WriteLine(Count);
        }
    }
    public static bool IsPrimeNum(int n) 
    {
        //3以内的数
        if (n <= 3) return n > 1;
        //位与 判断是否为偶数
        if ((n & 1) == 0) return false;
        //大于5的素数与6的倍数相邻,例如7,11,13,17,注意不是与6相邻就是素数!
        if (n % 6 != 1 && n % 6 != 5) return false;
        //在n的开放到5之间查找
        //tip:由 a=bc=sqrt(a)*sqrt(a) 
        //可推出==> b、c中有一个大于sqrt(a)一个小于sqrt(a) 
        //或两个都等于sqrt(a)
        int sqrt = (int)Math.Sqrt(n);
        //步进为6进行查找
        for (int i = 5; i <= sqrt; i += 6) 
        {
            if (n % i == 0 ||n % (i + 2) == 0) return false;
        }
        return true;
    }
}

2.两个整数二进制位不同个数
输入两个整数,求两个整数二进制格式有多少个位不同

public class Program {
    public static void Main() {
        string line;
        while ((line = System.Console.ReadLine ()) != null) 
        { // 注意 while 处理多个 case
            string[] tokens = line.Split();
            int x = int.Parse(tokens[0]);
            int y = int.Parse(tokens[1]);
            int cnt = 0;
            //遍历两个整数的二进制位,每次比较它们的二进制位的最低位(即末位),并统计不同位数的数量
            while (x != 0 || y != 0) 
            {
                //当最后一位相同时,异或的结果为0;当最后一位不同时,异或的结果为1。
                cnt += (x & 1) ^ (y & 1);
                x >>= 1;
                y >>= 1;
            }
            System.Console.WriteLine(cnt);
        }
    }
}

三、其他知识点

1、C语言类型转换分级别,一般多是:默认状态:低级向高级转换,级别高低小到大int、float、double注意char只可以和int之间转换;

2、若要高级向低级转换:就要用到强制类型转换符;

3.快速排序 、冒泡排序 、直接插入排序 、堆排序,除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2;

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/590451.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

GIT | 浅析原理篇

此篇文章主要是讲讲 一些 git 操作发生的时候 , .git 文件如何变化&#xff0c;git 背后发生了什么。磨刀不误砍柴工嘛&#xff01;算是一篇视频观后笔记&#xff08;文末取视频地址&#xff09; 基础概念 Git 是一个代码版本管控的工具&#xff0c;是一个内容寻址文件系统&am…

剑指 Offer 14- I. 剪绳子解题思路

文章目录 题目解题思路优化 题目 给你一根长度为 n 的绳子&#xff0c;请把绳子剪成整数长度的 m 段&#xff08;m、n都是整数&#xff0c;n>1并且m>1&#xff09;&#xff0c;每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少&…

Spring Boot + vue-element 开发个人博客项目实战教程(二十六、前端首页统计完善及完结)

⭐ 作者简介&#xff1a;码上言 ⭐ 代表教程&#xff1a;Spring Boot vue-element 开发个人博客项目实战教程 ⭐专栏内容&#xff1a;个人博客系统 ⭐我的文档网站&#xff1a;http://xyhwh-nav.cn/ 后端代码gitee地址&#xff1a;https://gitee.com/whxyh/personal_blog …

设计模式六大原则的理解

本文参考&#xff1a; 设计模式简介 | 菜鸟教程 (runoob.com) 六大设计原则之依赖倒置原则&#xff08;DIP&#xff09; - 简书 (jianshu.com) 设计模式的六大原则有&#xff1a; 1、开闭原则&#xff08;Open Close Principle&#xff09; 开闭原则的意思是&#xff1a;对扩…

设计模式之~桥接模式

桥接模式&#xff1a; 将抽象部分与它的实现部分分离&#xff0c;使他们都可以独立地变化。这种类型的设计模式属于结构型模式&#xff0c;它通过提供抽象化和实现化之间的桥接结构&#xff0c;来实现二者的解耦。 什么叫抽象与它的实现分离&#xff0c;这并不是说&#xff0c;…

图解系列 图解Spring Boot 最大连接数及最大并发数

文章目录 概序架构图TCP的3次握手4次挥手时序图核心参数AcceptCountMaxConnectionsMinSpareThread/MaxThreadMaxKeepAliveRequestsConnectionTimeoutKeepAliveTimeout 内部线程AcceptorPollerTomcatThreadPoolExecutor 测试参考 每个Spring Boot版本和内置容器不同&#xff0c;…

树状数组学习总结

今天本初中生蒟蒻学习了一下 树状数组 \color{red}{树状数组} 树状数组&#xff0c;总结一下~~~ 树状数组的实现 功能简介 快速求前缀和&#xff08; O ( l o g 2 n ) \color{purple}{O(log_2n)} O(log2​n)&#xff09;修改某一个数&#xff08; O ( l o g 2 n ) \color{gr…

SpringBoot+原生awt,实现花花绿绿的图形验证码

图形验证码是用于验证用户身份的一种方式&#xff0c;通常在网站注册、登录或进行某些敏感操作时会使用。它通过展示一个包含随机字符或数字的图形&#xff0c;要求用户输入相应的字符或数字来证明其为真人而非机器人。图形验证码能有效地防止机器人攻击和恶意注册行为&#xf…

Excel·VBA自动生成日记账的对方科目

如图&#xff1a;根据日记账/序时账的日期、凭证号为一组&#xff0c;按借贷方向生成相反的科目&#xff0c;并写入H列。可能存在一对一、一对多、多对多等情况的账目 目录 数组法遍历、判断、写入测试结果 多对多问题处理测试结果 数组法遍历、判断、写入 适用日期凭证号连续…

HTTPS的加密流程——巨详细!

文章目录 前言HTTPS的工作过程引入对称加密引入非对称加密引入证书完整的加密流程总结 前言 HTTPS 也是一个应用层协议. 是在 HTTP 协议的基础上引入了一个加密层. HTTP 协议内容都是按照文本的方式明文传输的. 这就导致在传输过程中出现一些被篡改的情况. 比如&#xff1a;臭…

民宿预订系统的设计与实现(ASP.NET,SQLServer)

这个民宿预订系统是由第三方的运营公司来运营&#xff0c;他提供了一个民宿和客户都使用的一个信息平台&#xff0c;民宿注册之后把自己的民宿信息发布到网站平台上&#xff0c;然后发布自己的房间信息&#xff0c;打折信息等供客户查看和选择。客户可以在网站平台上查看民宿信…

深度学习:大模型的正则化

l1l2正则和dropout正则化[https://youzipi.blog.csdn.net/article/details/75307522] LN和BN归一化 [深度学习:批归一化Batch Normalization] 主流大模型使用的Normalization主要有三类,分别是Layer Norm,RMS Norm,以及Deep Norm。 Post-Norm和Pre-Norm 根据Normalizat…

网工内推 | 快手、瑞芯微招运维,思科、红帽认证优先

01 快手 招聘岗位&#xff1a;IT系统运维 职责描述&#xff1a; 1、负责IT基础架构运维体系的建设和优化改进&#xff1b; 2、负责IT核心基础服务&#xff08;如DNS、负载均衡、容器&#xff09;的架构设计、平台建设和运维&#xff1b; 3、负责IT内部日志系统、监控系统、报警…

SpringCloud微服务框架(通俗易懂,一秒上手)

&#x1f381;&#x1f381;资源&#xff1a;https://pan.baidu.com/s/1zRmwSvSvoDkWh0-MynwERA&pwd1234 SpringCloud微服务框架 &#xff08;一&#xff09;认识微服务服务架构演变SpringCloud &#xff08;二&#xff09;微服务拆分案例服务拆分服务间调用 &#xff08;三…

ROS:订阅者Subscriber的编程实现(C++)

目录 一、话题模型二、创建功能包三、创建Subscriber代码四、编译代码五、运行 一、话题模型 图中&#xff0c;我们使用ROS Master管理节点。 有两个主要节点&#xff1a; Publisher&#xff0c;名为Turtle Velocity&#xff08;即海龟的速度&#xff09; Subscriber&#xff0…

Rocketmq面试(一) Rocketmq同一个消费组订阅不同的Tag,会有什么问题?

先说结果&#xff1a;会造成数据丢失 再说依据&#xff1a; RocketMQ要求同一个消费者组内的消费者必须订阅关系一致&#xff0c;如果订阅关系不一致会出现消息丢失的问题。 官网入口&#xff1a;订阅关系一致 | RocketMQ 不想看官网的&#xff0c;直接看结论 什么叫订阅关…

复杂SQL实践-MYSQL

MySQL 8.0窗口函数 MySQL从8.0版本开始支持窗口函数。 窗口函数总体上可以分为序号函数, 分布函数, 前后函数, 首尾函数和其他函数。 描述 题目&#xff1a;现在运营想要查看用户在某天刷题后第二天还会再来刷题的平均概率。请你取出相应数据。 示例1 drop table if exist…

对远程http服务的拨测体验

背景&#xff1a; 过程是这样的&#xff0c;需要与合作方数据进行交互&#xff08;肯定是不允许直接连对方数据源的&#xff09;&#xff0c;对方提供了两台server&#xff0c;后端同事在server上面作了proxy搭建了桥接的应用&#xff08;两台server没有公网ip&#xff0c;通过…

Eclipse 教程Ⅹ

本次内容会涉及到Eclipse 重构菜单、Eclipse 添加书签和Eclipse 任务管理&#xff0c;老规矩&#xff0c;直接开始吧&#xff01; Eclipse 重构菜单 使用Eclipse重构 在项目开发中我们经常需要修改类名&#xff0c;但如果其他类依赖该类时&#xff0c;我们就需要花很多时间去…

机器学习模型的生命周期

动动发财的小手&#xff0c;点个赞吧&#xff01; 您的模型如何变化&#xff1f;Source[1] 诞生 当我们构建、训练、拟合或估计我们的模型时&#xff0c;这些数字工具就诞生了。这个阶段几乎从拥有分析目标、数据、计算机、算法以及数据科学家现在已经非常了解的其他一切开始。…