精华内容
下载资源
问答
  • 牛客网
    千次阅读 多人点赞
    2022-04-06 20:54:13


    请添加图片描述

    简介:

    分享一下我刷牛客网题的过程,快上车

    BC1 实践出真知

    实践出真知

    #include<stdio.h>
    
    int main()
    {
        printf("Practice makes perfect!\n");
        return 0;
    }
    

    BC2 我是大V

    我是大V

    #include<stdio.h>
    
    int main()
    {
        printf("v   v\n");
        printf(" v v\n");
        printf("  v\n");
        return 0;
    }
    

    BC3 有容乃大

    有容乃大

    #include<stdio.h>
    
    int main()
    {
        printf("The size of short is %d bytes.\n",sizeof(short));
        printf("The size of int is %d bytes.\n",sizeof(int));
        printf("The size of long is %d bytes.\n",sizeof(long));
        printf("The size of long long is %d bytes.\n",sizeof(long long));
        return 0;
    }
    

    BC6 小飞机

    小飞机

    #include<stdio.h>
    
    int main()
    {
        printf("     **\n");
        printf("     **\n");
        printf("************\n");
        printf("************\n");
        printf("    *  *\n");
        printf("    *  *\n");
        return 0;
    }
    

    BC7 缩短二进制

    缩短二进制

    #include<stdio.h>
    
    int main()
    {
        printf("%#o %#X",1234,1234);
    
        return 0;
    }
    

    BC8 十二进制转十进制

    十二进制转十进制

    #include<stdio.h>
    
    int main()
    {
        int a=0XABCDEF;
        printf("%15d",a);
        return 0;
    }
    

    BC9 printf的返回值

    printf的返回值

    #include <stdio.h>
     
    int main() {
        //使用ret保存printf的返回值
        int ret = printf("Hello world!");
        printf("\n");
        printf("%d\n", ret);
        return 0;
    }
    

    BC10 成绩输入输出

    成绩输入输出

    #include<stdio.h>
    
    int main()
    {
        int a,b,c;
        scanf("%d %d %d",&a,&b,&c);
        printf("score1=%d,",a);
        printf("score2=%d,",b);
        printf("score3=%d",c);
        return 0;
    }
    

    作者的悄悄话

    悄悄地说:“歪?关注一下作者吧,不关注留个赞也行啊,不留赞评论一下我也行啊,啊?啥都不留?奶奶的,你关注一下我,让我顺着关注去找你理论理论,问问你为啥什么也不留

    更多相关内容
  • Java面试宝典 牛客网 2019 Java校招面试题库(附答案与解析)java篇
  • InnoDB、TCP、二叉树、线程、抽象类、范型、包装类型、判断比赛山脉、abb型字符、跑路问题、
  • 剑指offer及在牛客网刷数据结构题-附件资源
  • 牛客网_2018名企校招笔试真题精选技术篇,有价值的资料
  • 牛客的代码leetcode代码区别 niuke 牛客网
  • 牛客网《剑指Offer》66题 题解-附件资源
  • 本压缩文件包,包含两份PDF学习文件,一份是BAT等大厂笔试真题集,一份是技术类求职的学习资料
  • 实现在线模拟测评,仿照的是牛客网的测评页面
  • C/C++常考面试题
  • 牛客网 校招面试题库(附答案与解析)java篇,pdf文件
  • 牛客网前端校招面试题文档,包含各个大厂前端面试题,刷题必备。
  • 牛客网赛工具(包括录屏and哈希)
  • 牛客网春招备战手册+笔试分册+面试分册 2018
  • 001-:牛客网大一大二140道题编程入门训练
  • 最全面的招聘攻略!包括:简历攻略+笔试攻略(C++专场、JAVA专场、前端专场等)+面试攻略(精华面经推荐)+大量练习资源与题库。
  • 【sql】牛客网练习题 (共 61 题)

    千次阅读 2021-05-23 04:16:15
    牛客网数据库SQL实战解析(51-61题) 牛客网SQL刷题地址: https://www.nowcoder.com/ta/sql?page=0 牛客网数据库SQL实战解析(01-10题): https://blog.csdn.net/u010 ... 牛客网数据库SQL实战解析(41-50题) 牛客网SQL...

    【1】查找最晚入职员工的所有信息

    CREATE TABLE `employees` (

    `emp_no` int(11) NOT NULL,

    `birth_date` date NOT NULL,

    `first_name` varchar(14) NOT NULL,

    `last_name` varchar(16) NOT NULL,

    `gender` char(1) NOT NULL,

    `hire_date` date NOT NULL,

    PRIMARY KEY (`emp_no`));

    题解:

    select * from employees order by hire_date desc limit 1;

    【2】查找入职员工时间排名倒数第三的员工所有信息 (表同问题1)题解:limit m, n 表示从第 m 条数据(0-based)开始取 n 条数据。(或者也可以理解成 limit m, n  表示从第 m + 1 条数据开始, 取 n 条数据)

    select * from employees order by hire_date desc limit 2, 1;

    【3】查找当前薪水详情以及部门编号dept_no查找各个部门当前(to_date='9999-01-01')领导当前薪水详情以及其对应部门编号dept_no 。

    CREATE TABLE `dept_manager` (

    `dept_no` char(4) NOT NULL,

    `emp_no` int(11) NOT NULL,

    `from_date` date NOT NULL,

    `to_date` date NOT NULL,

    PRIMARY KEY (`emp_no`,`dept_no`));

    CREATE TABLE `salaries` (

    `emp_no` int(11) NOT NULL,

    `salary` int(11) NOT NULL,

    `from_date` date NOT NULL,

    `to_date` date NOT NULL,

    PRIMARY KEY (`emp_no`,`from_date`));

    01bf852f0cb3da48ea4e187ba7026080.png

    题解:两张表 join 一下,然后选择 salaries 表作为主表join dept表。 (注意写法)。

    select s.* , d.dept_no from salaries as s join dept_manager as d on s.emp_no=d.emp_no

    where s.to_date = '9999-01-01' and d.to_date = '9999-01-01'

    【4】查找所有已经分配部门的员工的last_name和first_name

    CREATE TABLE `dept_emp` (

    `emp_no` int(11) NOT NULL,

    `dept_no` char(4) NOT NULL,

    `from_date` date NOT NULL,

    `to_date` date NOT NULL,

    PRIMARY KEY (`emp_no`,`dept_no`));

    CREATE TABLE `employees` (

    `emp_no` int(11) NOT NULL,

    `birth_date` date NOT NULL,

    `first_name` varchar(14) NOT NULL,

    `last_name` varchar(16) NOT NULL,

    `gender` char(1) NOT NULL,

    `hire_date` date NOT NULL,

    PRIMARY KEY (`emp_no`));

    8352ca72a20b00d3c4f80a1eed3605eb.png

    题解:

    select emp.last_name, emp.first_name, dept.dept_no from employees as emp join dept_emp as dept on emp.emp_no = dept.emp_no;

    【5】查找所有员工的last_name和first_name以及对应部门编号dept_no查找所有员工的last_name和first_name以及对应部门编号dept_no,也包括展示没有分配具体部门的员工。创建表语句同第4题。

    25e9763e6b3ce8cef924ea3adc28051f.png题解:因为没有分配具体部门的员工也需要展示,所以,需要 left join。INNER JOIN 两边表同时有对应的数据,即任何一边缺失数据就不显示。LEFT JOIN 会读取左边数据表的全部数据,即便右边表无对应数据。RIGHT JOIN 会读取右边数据表的全部数据,即便左边表无对应数据。 注意on与where有什么区别,两个表连接时用on,在使用left  jion时,on和where条件的区别如下:1、 on条件是在生成临时表时使用的条件,它不管on中的条件是否为真,都会返回左边表中的记录。 2、where条件是在临时表生成好后,再对临时表进行过滤的条件。这时已经没有left  join的含义(必须返回左边表的记录)了,条件不为真的就全部过滤掉。

    select emp.last_name, emp.first_name, dept.dept_no from employees as emp left join dept_emp as dept on emp.emp_no = dept.emp_no;

    【6】查找所有员工入职时候的薪水情况

    【7】查找薪水涨幅超过15次的员工号emp_no以及其对应的涨幅次数t

    【8】找出所有员工当前具体的薪水salary情况

    【9】获取所有部门当前manager的当前薪水情况

    【10】获取所有非manager的员工emp_no

    【11】获取所有员工当前的manager

    【12】获取所有部门中当前员工薪水最高的相关信息

    【13】从titles表获取按照title进行分组

    【14】从titles表获取按照title进行分组,注意对于重复的emp_no进行忽略。

    【15】查找employees表所有emp_no为奇数

    【16】统计出当前各个title类型对应的员工当前薪水对应的平均工资

    【17】获取当前薪水第二多的员工的emp_no以及其对应的薪水salary

    【18】查找当前薪水排名第二多的员工编号emp_no

    【19】查找所有员工的last_name和first_name以及对应的dept_name

    【20】查找员工编号emp_now为10001其自入职以来的薪水salary涨幅值growth

    【21】查找所有员工自入职以来的薪水涨幅情况

    【22】统计各个部门对应员工涨幅的次数总和

    【23】对所有员工的当前薪水按照salary进行按照1-N的排名

    【24】获取所有非manager员工当前的薪水情况

    【25】获取员工其当前的薪水比其manager当前薪水还高的相关信息

    【26】汇总各个部门当前员工的title类型的分配数目

    【27】给出每个员工每年薪水涨幅超过5000的员工编号emp_no

    【28】查找描述信息中包括robot的电影对应的分类名称以及电影数目

    【29】使用join查询方式找出没有分类的电影id以及名称

    【30】使用子查询的方式找出属于Action分类的所有电影对应的title,description

    【31】获取select

    【32】将employees表的所有员工的last_name和first_name拼接起来作为Name,中间以一个空格区分

    【33】创建一个actor表,包含如下列信息

    【34】批量插入数据

    【35】批量插入数据,如果数据已经存在,请忽略,不使用replace操作

    【36】创建一个actor_name表,将actor表中的所有first_name以及last_name导入改表

    【37】对first_name创建唯一索引uniq_idx_firstname,对last_name创建普通索引idx_lastname

    【38】针对actor表创建视图actor_name_view

    【39】针对上面的salaries表emp_no字段创建索引idx_emp_no,查询emp_no为10005,

    【40】在last_update后面新增加一列名字为create_date

    【41】构造一个触发器audit_log,在向employees表中插入一条数据的时候,触发插入相关的数据到audit中

    【42】删除emp_no重复的记录,只保留最小的id对应的记录。

    【43】将所有to_date为9999-01-01的全部更新为NULL,且

    【44】将id=5以及emp_no=10001的行数据替换成id=5以及emp_no=10005,其他数据保持不变,使用replace实现。

    【45】将titles_test表名修改为titles_2017

    【46】在audit表上创建外键约束,其emp_no对应employees_test表的主键id

    【47】如何获取emp_v和employees有相同的数据no

    【48】将所有获取奖金的员工当前的薪水增加10%

    【49】针对库中的所有表生成select

    【50】将employees表中的所有员工的last_name和first_name通过(')连接起来。

    【51】查找字符串'10,A,B'

    【52】获取Employees中的first_name,查询按照first_name最后两个字母,按照升序进行排列

    【53】按照dept_no进行汇总,属于同一个部门的emp_no按照逗号进行连接,结果给出dept_no以及连接出的结果employees

    【54】查找排除当前最大、最小salary之后的员工的平均工资avg_salary

    【55】分页查询employees表,每5行一页,返回第2页的数据

    【56】获取所有员工的emp_no

    【57】使用含有关键字exists查找未分配具体部门的员工的所有信息。

    【58】获取employees中的行数据,且这些行也存在于emp_v中

    【59】获取有奖金的员工相关信息。

    【60】统计salary的累计和running_total

    【61】对于employees表中,给出奇数行的first_name

    牛客网第一场E题 Removal

    链接:https://www.nowcoder.com/acm/contest/139/E 来源:牛客网 Bobo has a sequence of integers s1, s2, ..., sn ...

    牛客网-3 网易编程题(1拓扑&amp&semi;2二叉树的公共最近祖先&amp&semi;3快排找第K大数)

    1. 小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量.这些钻石的重量各不相同.在他们们比较了一段时间后,它们看中了两颗钻石g1和g2.现在请你根据之前比较的信息判断这两颗钻石的哪颗更 ...

    牛客网&lowbar;Go语言相关练习&lowbar;判断&amp&semi;选择题(4)

    题目来源于牛客网 一.判断题 成员变量或者函数的首字母表示是否对外部可见. switch后面的声明语句和表达式语句都是可以选择的.例如: //可以什么都不加 switch: break; 错误指的是可 ...

    牛客网练习赛18 A 【数论&sol;整数划分得到乘积最大&sol;快速乘】

    链接:https://www.nowcoder.com/acm/contest/110/A 来源:牛客网 题目描述 这题要你回答T个询问,给你一个正整数S,若有若干个正整数的和为S,则这若干的数的乘积 ...

    牛客网数据库SQL实战解析&lpar;51-61题&rpar;

    牛客网SQL刷题地址: https://www.nowcoder.com/ta/sql?page=0 牛客网数据库SQL实战解析(01-10题): https://blog.csdn.net/u010 ...

    牛客网数据库SQL实战解析&lpar;41-50题&rpar;

    牛客网SQL刷题地址: https://www.nowcoder.com/ta/sql?page=0 牛客网数据库SQL实战解析(01-10题): https://blog.csdn.net/u010 ...

    牛客网数据库SQL实战解析&lpar;31-40题&rpar;

    牛客网SQL刷题地址: https://www.nowcoder.com/ta/sql?page=0 牛客网数据库SQL实战解析(01-10题): https://blog.csdn.net/u010 ...

    牛客网数据库SQL实战解析&lpar;21-30题&rpar;

    牛客网SQL刷题地址: https://www.nowcoder.com/ta/sql?page=0 牛客网数据库SQL实战解析(01-10题): https://blog.csdn.net/u010 ...

    牛客网数据库SQL实战解析&lpar;11-20题&rpar;

    牛客网SQL刷题地址: https://www.nowcoder.com/ta/sql?page=0 牛客网数据库SQL实战解析(01-10题): https://blog.csdn.net/u010 ...

    随机推荐

    Python编程指南 chapter 1

    1.python使用方括号[]来存取一个序列中的某个数据项,像字符串.列表等包含若干数据项的序列都采用这种方法. 2.强制类型转换,int('24234'),str(235) 3.python中没有变 ...

    c&num;中格式化导出Excel数据

    在项目开发过程中经常会遇到数据导出Excel.如果只是导出数据就好办了.但往往用户会有各种格式要求.加粗.边框.合并单元格.汇总等功能. 以下的方法是基于Excel模版方式写入数据导出的功能.可以最大 ...

    Catch That Cow

    poj3278:http://poj.org/problem?id=3278 题意:给你一个n和k,n可以加1也可以减1,还可以乘2,现在要求n经过这样的几步变换可以使得n==k:求得最小的步数.题解 ...

    1&lowbar;Linux&lowbar;目录简介

    1. Linux中所以内容以文件形式保存,包括硬件,所以在用命令行配置文件时,该配置仅仅是临时生效.   2. Linux不靠扩展名区分类型,而是靠文件权限.之所以有扩展名是为了便于管理. .rpm二 ...

    Ubuntu安装二:在VM中安装Ubuntu

    在VM中安装Ubuntu,先的安装VM,VM的安装请见:http://blog.csdn.net/u011043843/article/details/35291799 1.打开VM,新建虚拟机 2. ...

    硬盘重装Ubuntu12&period;04的感受

    好久没更blog了,最近这两天系统也出了问题,win7蓝屏,ubuntu进不去-.后来win7整好了,ubuntu依旧顽固.用惯了linux,就不想在转到win7下面了,估计是习惯了各种敲命令的感觉吧 ...

    复制(6)——分发者(Distributor)

    如简介中提到,分发者(Distributor)是SQLServer 复制过程的核心组件.因为它是控制和执行实际的数据移动的过程,并且存放了发布(Publications)和订阅(Subscriptio ...

    PageAdmin Cms V2&period;0 getshell 0day

    黑小子在土司公布了“PageAdmin cms getshell Oday”,并给出了一个漏 洞的利用EXP.经过危险漫步在虚拟机里测试,存在漏洞的是PageAdmin Cms的次最薪版本PageAd ...

    vue中使用cookies和crypto-js实现记住密码和加密

    前端加密 使用crypto-js加解密 第一步,安装 npm install crypto-js 第二步,在你需要的vue组件内import import CryptoJS from "cr ...

    mysql linux安装教程

    1.下载 下载地址:http://dev.mysql.com/downloads/mysql/5.6.html#downloads 下载版本:我这里选择的5.6.33,通用版,linux下64位 也可 ...

    展开全文
  • 一个 anki 卡组,里面是 JAVA基础__知识点-牛客网120题。
  • 牛客网自己做的题目,整理出来的答案,供大家学习。
  • 春招,即春季校园招聘,是企业面向应届生(2019 届)和准应届生(2020 届)专门举 办的招聘。时间一般在春季(3 月-5 月,今年开始较早,2 月底就已开始),包括了应届生 补招、实习生招聘两大类。
  • 这个是我在牛客网上刷了所有Java题,并将查阅相关知识总结出的笔记,绝对有用
  • leetcode题库 原题链接
  • 牛客网C语言语法篇练习之习题集(2)

    千次阅读 多人点赞 2022-04-17 15:45:08
    牛客网C语言语法篇练习之习题集(2) 1. 小乐乐改数字(也就是偶数变0,奇数变1) 2.牛牛的金币(坐标里找东西) 3.牛牛的计划(比日期) 4. 计算一元二次方程(计算方程按格式输出) 5. [NOIP2008]ISBN号码(这个题我...

     

     

    目录

    1. 小乐乐改数字(也就是偶数变0,奇数变1)

    2.牛牛的金币(坐标里找东西)

    3.牛牛的计划(比日期)

    4. 计算一元二次方程(计算方程按格式输出)

    5.  [NOIP2008]ISBN号码(这个题我感觉特别好,因为第一遍我没做出来)

    6. 简单计算器(就是实现+-*/)

    7.牛牛学数列3

    8. 数位之和

    9.公务员面试(就是去掉最高最低分,剩下加起来求平均值)

    10. 回文对称数(正着输入和反着的数字一样大)

    接着上来篇来写,这个习题集我感觉写一些对我来说有点难度,并且值得大家一做的练习

    下面,开始上内容吧

     

    1. 小乐乐改数字(也就是偶数变0,奇数变1)

    链接   小乐乐改数字_牛客题霸_牛客网 (nowcoder.com)

     这道题就是输入一个数字 偶数变0,奇数变1

    下面来分析一下、

     在实际做时,可以考虑有两种方法  递归,和非递归的

    下来上代码,递归

    #include<stdio.h>
    int figure(long long n)
    {
        int b=(n%10)%2;
        n=n/10;
        if(n)
        {
            return 10*figure(n)+b;
        }
        return b;
    }
    int main()
    {
        long long n=0;
        scanf("%lld",&n);
        int a=figure(n);
        printf("%d",a);
        return 0;
    }

    非递归的

    #include <stdio.h>
    int main()
    {
        int n = 0;
        scanf("%d",&n);
        int x = 1,y=0;        // x 用来控制当前位于哪一位
        while(x<n)        
        {
            y+=(n/x%2)*x;        // x 从1开始,等于从个位开始往上依次摩2,得到奇偶性之后再乘 x 即当前这个位数的0或者1      比如 1+10+100 一直加到加不了
            x*=10;
        }printf("%d",y);
        return 0;
    }

    或者

    #include <stdio.h>
    
    int main()
    {
        int n = 0;
        scanf("%d", &n);
    
        int ret = 0;
        int i = 0;
        while (n)
        {
            int w = n % 10;
            if (0 == w % 2)
            {
                w = 0;
            }
            else
            {
                w = 1;
            }
            ret += w * pow(10, i++);
            n /= 10;
        }
    
        printf("%d\n", ret);
    
        return 0;
    }

     

    2.牛牛的金币(坐标里找东西)

    链接   牛牛的金币_牛客题霸_牛客网 (nowcoder.com)

    下面分析一下

     上代码

    #include<stdio.h>
    
    int main()
    {
        int x=0,y=0;
        int x1=0,y1=0;
        scanf("%d %d",&x,&y);
        scanf("%d %d",&x1,&y1);
        if(x1==x)
        {
            y1>y?printf("u"):printf("d");
        }
        else
        {
            x1>x?printf("r"):printf("l");
        }
        
        return 0;
    }

    3.牛牛的计划(比日期)

    链接     牛牛的计划_牛客题霸_牛客网 (nowcoder.com)

    分析一下

     上代码

    #include<stdio.h>
    
    int main()
    {
        int y,m,d;
        int y1,m1,d1;
        scanf("%d %d %d\n",&y,&m,&d);
        scanf("%d %d %d\n",&y1,&m1,&d1);
        if((y1>y)||((y1>=y)&&(m1>m))||((y1>=y)&&(m1>=m)&&(d1>=d)))
        {
            printf("yes\n");
        }
        else
        {
            printf("no\n");
        }
        
        return 0;
    }

     

    4. 计算一元二次方程(计算方程按格式输出)

    链接  计算一元二次方程_牛客题霸_牛客网 (nowcoder.com)

     

    #include<stdio.h>
    #include<math.h>
    int main()
    {
      float a=0,b=0,c=0;
       while(~scanf("%f %f %f",&a,&b,&c)) {
        double d=b*b-4*a*c;
           if(a != 0){
            if(d > 0){
                printf("x1=%.2lf;x2=%.2lf\n",(-b-sqrt(d))/(2*a),(-b+sqrt(d))/(2*a));
            }else if(d ==0){
                if((-b/(2*a))==0){
                    printf("x1=x2=0.00\n");
                } else{
                    printf("x1=x2=%.2lf\n",-b/(2*a));
                }
            }else{
               
                  float s = -b/(2*a);
                  float x = sqrt(-d)/(2*a);
                  if(x>0){
                      printf("x1=%.2f-%.2fi;x2=%.2f+%.2fi\n",s,x,s,x);
                  }else{
                      printf("x1=%.2f-%.2fi;x2=%.2f+%.2fi\n",s,-x,s,-x);
                  }
                  
            }
        }else{
            printf("Not quadratic equation");
        }
       }
        return 0;
    }

     

    5.  [NOIP2008]ISBN号码(这个题我感觉特别好,因为第一遍我没做出来)

    链接      [NOIP2008]ISBN号码_牛客题霸_牛客网 (nowcoder.com)

     

     

    #include<stdio.h>
    
    int main()
    {
        char arr[13]={0};
        int i,j;
        scanf("%s",arr);
        int s=0;
        for(i=0,j=1;i<11;i++){
            if(arr[i]!='-'){
                s += (arr[i]-'0')*j;
                j++;
            }
        }
        int m=s%11;
        if(m == arr[12]-'0' || (m==10 && arr[12]=='X')){
            printf("Right\n");
        }else{
            if(m==10){
                for(i=0;i<12;i++){
                    printf("%c",arr[i]);
                }
                printf("X"); 
            }else{
                for(i=0;i<12;i++){
                    printf("%c",arr[i]);
                }
                printf("%d",m);
            }
        } 
        return 0;
    }

     

    6. 简单计算器(就是实现+-*/)

     链接   简单计算器_牛客题霸_牛客网 (nowcoder.com)

     

     好了上代码,大家自己看一下,和自己想的一样吗

    #include<stdio.h>
    
    int main()
    {
        double a,b;
        char c;
        scanf("%lf%c%lf",&a,&c,&b);
        if(c=='+'||c=='-'||c=='*'||c=='/')
        {
            if(c=='+')
            {
                 printf("%.4lf%c%.4lf=%.4lf\n",a,c,b,a+b);
            }
            else if(c=='-')
            {
                 printf("%.4lf%c%.4lf=%.4lf\n",a,c,b,a-b);
            }
            else if(c=='*')
            {
                 printf("%.4lf%c%.4lf=%.4lf\n",a,c,b,a*b);
            }
            else{
                  if(c=='/'&&b==0.0)
                  {
                printf("Wrong!Division by zero!\n");
                  }
                 else{
                printf("%.4lf%c%.4f=%.4lf\n",a,c,b,a/b);
                 }
            }
          
        }else{
            printf("Invalid operation!\n");
        }
        return 0;
    }
    
    
    {
        switch (c)
       {
            case '+':
                printf("%.4lf+%.4lf=%.4lf",a,b,a+b);
                break;
            case '-':
                printf("%.4lf-%.4lf=%.4lf",a,b,a-b);
                break;
            case '*':
                printf("%.4lf*%.4lf=%.4lf",a,b,a*b);
                break;
            case '/':
                if(b == 0.0)
              {
                printf("Wrong!Division by zero!");
              }
                else
                printf("%.4lf/%.4lf=%.4lf",a,b,a/b);
                break;
            default:
                printf("Invalid operation!");
          break;
       }
    }
    return 0;
    

     

    7.牛牛学数列3

    链接   牛牛学数列3_牛客题霸_牛客网 (nowcoder.com)

     

    #include<stdio.h>
    
    int main()
    {
        int n;
        scanf("%d",&n);
        int i,s=1;
        int tmp=0;
        double sum=0;
        for(i=1;i<=n;i++)
        {
            tmp+=s*(2*i-1);
            sum+=1.0/tmp;
            s=-s;
        }
        printf("%.3lf\n",sum);
        return 0;
    }

     

    8. 数位之和

    链接  ​​​​​​数位之和_牛客题霸_牛客网 (nowcoder.com)

    #include<stdio.h>
    
    int main()
    {
        int a=0,sum=0,b=0;
        scanf("%d",&a);
        while(a>0)
        {     
            sum+=a%10;
            a/=10;
        }
        printf("%d",sum);
        return 0;
    }

    9.公务员面试(就是去掉最高最低分,剩下加起来求平均值)

    链接    公务员面试_牛客题霸_牛客网 (nowcoder.com) 

     

    #include <stdio.h>
    int main()
    {
    	int a, max = 0, small = 100, sum = 0, count = 0;
    	while (scanf("%d", &a) != EOF)
    	{   //把最大最小值找出拿出来
    		if (a > max)
    		{
    			max = a;
    		}
    		if (a < small)
    		{
    			small = a;
    		}
            //求和
    		sum += a;
    		count++;
    		if (count == 7)//计数器=7时代表一组的分数好了可以进行计算
    		{
    			printf("%.2f\n", (sum - max - small) / 5.0);
    			count = 0;
    			max = 0;
    			small = 100;
    			sum = 0;
    		}	
    	}
    
    	return 0;
    }

     

    10. 回文对称数(正着输入和反着的数字一样大)

    链接   回文对称数_牛客题霸_牛客网 (nowcoder.com)

    分析一下

     

    #include<stdio.h>
    
    int main()
    {
        int n=0;
        scanf("%d",&n);
        int i=0;
        for(i=1;i<=n;i++)
        {
            int t=0,num=i;
            while(num>0)
            {
                t=t*10+num%10;
                num=num/10;
            }
            if(t==i)
            {
                printf("%d\n",i);
            }
        }
        return 0;
    }

     

     

     

     

     

     

    展开全文
  • 牛客网经典120道Java面试常见题(试题+答案)

    千次阅读 多人点赞 2020-11-26 14:13:30
    牛客网提供了120道Java面试题,这里整理出重点的内容,而且对答案有疑惑,补充了解释内容,便于理解。 1. 什么是Java虚拟机?为什么Java被称作是“平台无关的编程语言”? Java虚拟机是一个可以执行字节码(.class...

    牛客网提供了120道Java面试题,这里整理出重点的内容,而且对答案有疑惑,补充了解释内容,便于理解。

    1. 什么是Java虚拟机?为什么Java被称作是“平台无关的编程语言”?

    • Java虚拟机是一个可以执行字节码(.class)的虚拟机进程。Java源文件(.java)被编译成能被Java虚拟机执行的字节码文件。
    • Java被设计成允许应用程序可以运行在任意的平台,而不需要程序员为每一个平台单独重写或者是重新编译。Java虚拟机让这个变为可能,因为它知道底层硬件平台的指令长度和其他特性。

    2. JDK和JRE的区别是什么?

    • JRE顾名思义是java运行时环境,包含了java虚拟机,java基础类库。是使用java语言编写的程序运行所需要的软件环境,是提供给想运行java程序的用户使用的。
    • JDK顾名思义是java开发工具包,是程序员使用java语言编写java程序所需的开发工具包,是提供给程序员使用的。JDK包含了JRE,同时还包含了编译java源码的编译器javac,还包含了很多java程序调试和分析的工具:jconsole,jvisualvm等工具软件,还包含了java程序编写所需的文档和demo例子程序。

    如果你需要运行java程序,只需安装JRE就可以了。如果你需要编写java程序,需要安装JDK。

    再说说java的跨平台
    java源程序先经过javac编译器编译成二进制的.class字节码文件(java的跨平台指的就是.class字节码文件的跨平台,.class字节码文件是与平台无关的),.class文件再运行在jvm上,java解释器(jvm的一部分)会将其解释成对应平台的机器码执行,所以java所谓的跨平台就是在不同平台上安装了不同的jvm,而在不同平台上生成的.class文件都是一样的,而.class文件再由对应平台的jvm解释成对应平台的机器码执行。

    3. ”static”关键字是什么意思?Java中是否可以覆盖(override)一个private或者是static的方法?

    • “static”关键字表明一个成员变量或者是成员方法可以在没有所属的类的实例变量的情况下被访问。
      Java中static方法不能被覆盖,因为方法覆盖是基于运行时动态绑定的,而static方法是编译时静态绑定的。static方法跟类的任何实例都不相关,所以概念上不适用。
    • java中也不可以覆盖private的方法,因为private修饰的变量和方法只能在当前类中使用,如果是其他的类继承当前类是不能访问到private变量或方法的,当然也不能覆盖。

    4. 是否可以在static环境中访问非static变量?

    static变量在Java中是属于类的,它在所有的实例中的值是一样的。当类被Java虚拟机载入的时候,会对static变量进行初始化。如果你的代码尝试不用实例来访问非static的变量,编译器会报错,因为这些变量还没有被创建出来,还没有跟任何实例关联上。

    5. Java支持的数据类型有哪些?什么是自动拆装箱?

    • Java支持的数据类型包括两种:一种是基本数据类型,包含byte,char,short,boolean,int,long,float,double;另一种是引用类型:如String等,其实是对象的引用,JVM中虚拟栈中存的是对象的地址,创建的对象实质在堆中,通过地址来找到堆中的对象的过程,即为引用类型。
    • 自动装箱就是Java编译器在基本数据类型和对应的对象包装类型间的转化,即int转化为Integer,自动拆箱是Integer调用其方法将其转化为int的过程。

    6. Java中的方法覆盖(Overriding)和方法重载(Overload)是什么意思?

    • Java中的方法重载发生在同一个类里面两个或者是多个方法的方法名相同但是参数不同的情况。重载Override是一个类中多态性的一种表现。
    • 方法覆盖是说子类重新定义了父类的方法。方法覆盖必须有相同的方法名,参数列表和返回类型。覆盖者可能不会限制它所覆盖的方法的访问。

    7. Java中,什么是构造方法?什么是构造方法重载?什么是复制构造方法?

    • 当新对象被创建的时候,构造方法会被调用。每一个类都有构造方法。在程序员没有给类提供构造方法的情况下,Java编译器会为这个类创建一个默认的构造方法。
    • Java中构造方法重载和方法重载很相似。可以为一个类创建多个构造方法。每一个构造方法必须有它自己唯一的参数列表。
    • Java不支持像C++中那样的复制构造方法,这个不同点是因为如果你不自己写构造方法的情况下,Java不会创建默认的复制构造方法。

    8. Java支持多继承么?

    Java中类不支持多继承,只支持单继承(即一个类只有一个父类)。 但是java中的接口支持多继承,,即一个子接口可以有多个父接口。(接口的作用是用来扩展对象的功能,一个子接口继承多个父接口,说明子接口扩展了多个功能,当类实现接口时,类就扩展了相应的功能)。

    9. 接口和抽象类的区别是什么?

    从设计层面来说:抽象是对类的抽象,是一种模板设计。接口是行为抽象,是一种行为的规范。

    Java提供和支持创建抽象类和接口。它们的实现有共同点,不同点在于:

    • 接口中所有的方法隐含的都是抽象的。而抽象类则可以同时包含抽象和非抽象的方法。
    • 类可以实现很多个接口,但是只能继承一个抽象类
    • 类可以不实现抽象类和接口声明的所有方法,当然,在这种情况下,类也必须得声明成是抽象的。
    • 抽象类可以在不提供接口方法实现的情况下实现接口。
    • Java接口中声明的变量默认都是final的。抽象类可以包含非final的变量。
    • Java接口中的成员函数默认是public的。抽象类的成员函数可以是private,protected或者是public。
    • 接口是绝对抽象的,不可以被实例化,抽象类也不可以被实例化。

    也可以参考JDK8中抽象类和接口的区别

    10. 什么是值传递和引用传递?引用传递的本质是什么?

    一般认为Java内的传递都是值传递,Java中实例对象的传递是引用传递。

    • 值传递是对基本型变量而言的,传递是该变量的一个副本,改变副本不影响原变量。
    • 引用传递一般是对于对象型变量而言的,传递的是该对象地址的一个副本,并不是原对象本身。

    11. 进程和线程的区别是什么?

    进程是执行着的应用程序,而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。

    线程与进程的区别归纳:

    a.地址空间和其它资源:进程间相互独立,同一进程的各线程间共享。某进程内的线程在其它进程不可见。

    b.通信:进程间通信IPC,线程间可以直接读写进程数据段(如全局变量)来进行通信——需要进程同步和互斥手段的辅助,以保证数据的一致性。

    c.调度和切换:线程上下文切换比进程上下文切换要快得多。

    d.在多线程OS中,进程不是一个可执行的实体。

    12. 创建线程有几种不同的方式?你喜欢哪一种?为什么?

    有4种方式可以用来创建线程:

    • 继承Thread类
    • 实现Runnable接口
    • 应用程序可以使用Executor框架来创建线程池
    • 实现Callable接口

    实现Runnable接口这种方式更受欢迎,因为这不需要继承Thread类。在应用设计中已经继承了别的对象的情况下,这需要多继承(而Java不支持多继承),只能实现接口。同时,线程池也是非常高效的,很容易实现和使用。

    13. 概括的解释下线程的几种可用状态

    • 新建( new ):新创建了一个线程对象。
    • 可运行( runnable ):线程对象创建后,其他线程(比如 main 线程)调用了该对象的 start ()方法。该状态的线程位于可运行线程池中,等待被线程调度选中,获 取 cpu 的使用权 。
    • 运行( running ):可运行状态( runnable )的线程获得了 cpu 时间片( timeslice ) ,执行程序代码。
    • 阻塞( block ):阻塞状态是指线程因为某种原因放弃了 cpu 使用权,也即让出了 cpu timeslice ,暂时停止运行。直到线程进入可运行( runnable )状态,才有 机会再次获得 cpu timeslice 转到运行( running )状态。阻塞的情况分三种:

    (一). 等待阻塞:运行( running )的线程执行 o.wait () 方法, JVM 会把该线程放 入等待队列( waitting queue )中。
    (二). 同步阻塞:运行( running )的线程在获取对象的同步锁时,若该同步锁 被别的线程占用,则 JVM 会把该线程放入锁池( lock pool )中。
    (三). 其他阻塞: 运行( running )的线程执行 Thread.sleep ( long ms )或 t.join ()方法,或者发出了 I / O 请求时, JVM 会把该线程置为阻塞状态。当 sleep ()状态超时、 join ()等待线程终止或者超时、或者 I / O 处理完毕时,线程重新转入可运行( runnable )状态。

    • 死亡( dead ):线程 run ()、 main () 方法执行结束,或者因异常退出了 run ()方法,则该线程结束生命周期。死亡的线程不可再次复生。

    在这里插入图片描述

    14. 同步方法和同步代码块的区别是什么?

    为何使用同步?
    Java允许多线程并发控制,当多个线程同时操作一个可共享的资源变量时(增删改查),将会导致数据的不准确,相互之间产生冲突,因此加入同步锁以避免在该线程没有完成操作之前,被其他线程的调用,从而保证了该变量的唯一性和准确性。

    区别

    • 同步方法默认用this或者当前类class对象作为锁;
    • 同步代码块可以选择以什么来加锁,比同步方法要更细颗粒度,我们可以选择只同步会发生同步问题的部分代码而不是整个方法;
    • 同步方法使用关键字 synchronized修饰方法,而同步代码块主要是修饰需要进行同步的代码,用 synchronized(object){代码内容} 进行修饰;

    15. 在监视器(Monitor)内部,是如何做线程同步的?程序应该做哪种级别的同步?

    监视器和锁在Java虚拟机中是一块使用的。监视器监视一块同步代码块,确保一次只有一个线程执行同步代码块。每一个监视器都和一个对象引用相关联。线程在获取锁之前不允许执行同步代码。

    16. 什么是死锁(deadlock)?

    所谓死锁是指多个进程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都将无法向前推进。死锁产生的4个必要条件:

    • 互斥条件:进程要求对所分配的资源(如打印机)进行排他性控制,即在一段时间内某 资源仅为一个进程所占有。此时若有其他进程请求该资源,则请求进程只能等待。
    • 不剥夺条件:进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能 由获得该资源的进程自己来释放(只能是主动释放)。
    • 请求和保持条件:进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源 已被其他进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。
    • 循环等待条件:存在一种进程资源的循环等待链,链中每一个进程已获得的资源同时被 链中下一个进程所请求。

    17. 如何确保N个线程可以访问N个资源同时又不导致死锁?

    使用多线程的时候,一种非常简单的避免死锁的方式就是:指定获取锁的顺序,并强制线程按照指定的顺序获取锁。因此,如果所有的线程都是以同样的顺序加锁和释放锁,就不会出现死锁了。

    18. Java集合类框架的基本接口有哪些?

    集合类接口指定了一组叫做元素的对象。集合类接口的每一种具体的实现类都可以选择以它自己的方式对元素进行保存和排序。有的集合类允许重复的键,有些不允许。
    Java集合类提供了一套设计良好的支持对一组对象进行操作的接口和类。Java集合类里面最基本的接口有:

    • Collection:代表一组对象,每一个对象都是它的子元素。
    • Set:不包含重复元素的Collection。
    • List:有顺序的collection,并且可以包含重复元素。
    • Map:可以把键(key)映射到值(value)的对象,键不能重复。

    19. 为什么集合类没有实现Cloneable和Serializable接口?

    克隆(cloning)或者是序列化(serialization)的语义和含义是跟具体的实现相关的。因此,应该由集合类的具体实现来决定如何被克隆或者是序列化。

    20. 什么是迭代器(Iterator)?

    Iterator接口提供了很多对集合元素进行迭代的方法。每一个集合类都包含了可以返回迭代器实例的迭代方法。迭代器可以在迭代的过程中删除底层集合的元素,但是不可以直接调用集合的remove(Object Obj)删除,可以通过迭代器的remove()方法删除。

    21. Iterator和ListIterator的区别是什么?

    下面列出了他们的区别:

    • Iterator可用来遍历Set和List集合,但是ListIterator只能用来遍历List。
    • Iterator对集合只能是前向遍历,ListIterator既可以前向也可以后向。
    • ListIterator实现了Iterator接口,并包含其他的功能,比如:增加元素,替换元素,获取前一个和后一个元素的索引,等等。

    22. 快速失败(fail-fast)和安全失败(fail-safe)的区别是什么?

    Iterator的安全失败是基于对底层集合做拷贝,因此,它不受源集合上修改的影响。java.util包下面的所有的集合类都是快速失败的,不能在多线程下发生并发修改。而java.util.concurrent包下面的所有的类都是安全失败的,可以在多线程下并发使用,并发修改。快速失败的迭代器会抛出ConcurrentModificationException异常,而安全失败的迭代器永远不会抛出这样的异常。

    23. Java中的HashMap的工作原理是什么?

    Java中的HashMap是以键值对(key-value)的形式存储元素的。HashMap需要一个hash函数,它使用hashCode()和equals()方法来向集合/从集合添加和检索元素。当调用put()方法的时候,HashMap会计算key的hash值,然后把键值对存储在集合中合适的索引上。如果key已经存在了,value会被更新成新值。HashMap的一些重要的特性是它的容量(capacity),负载因子(load factor)和扩容极限(threshold resizing)。

    24. hashCode()和equals()方法的重要性体现在什么地方?

    Java中的HashMap使用hashCode()和equals()方法来确定键值对的索引,当根据键获取值的时候也会用到这两个方法。如果没有正确的实现这两个方法,两个不同的键可能会有相同的hash值,因此,可能会被集合认为是相等的。而且,这两个方法也用来发现重复元素。所以这两个方法的实现对HashMap的精确性和正确性是至关重要的。

    25. HashMap和Hashtable有什么区别?

    HashMap和Hashtable都实现了Map接口,因此很多特性非常相似。但是,他们有以下不同点:

    • HashMap允许键和值是null,而Hashtable不允许键或者值是null。
    • Hashtable是同步的,而HashMap不是。因此,HashMap更适合于单线程环境,而Hashtable适合于多线程环境。
    • HashMap提供了可供应用迭代的键的集合,因此,HashMap是快速失败的。另一方面,Hashtable提供了对键的列举(Enumeration)。
    • 一般认为Hashtable是一个遗留的类。

    26. 数组(Array)和列表(ArrayList)有什么区别?什么时候应该使用Array而不是ArrayList?

    • Array可以包含基本类型和对象类型,ArrayList只能包含对象类型。
    • Array大小是固定的,ArrayList的大小是动态变化的。
    • ArrayList提供了更多的方法和特性,比如:addAll(),removeAll(),iterator()等等。

    对于基本类型数据,集合使用自动装箱来减少编码工作量。但是,当处理固定大小的基本数据类型的时候,这种方式相对比较慢。

    27. ArrayList和LinkedList有什么区别?

    ArrayList和LinkedList都实现了List接口,他们有以下的不同点:

    • ArrayList是基于索引的数据接口,它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。与此对应,LinkedList是以元素列表的形式存储它的数据,每一个元素都和它的前一个和后一个元素链接在一起,在这种情况下,查找某个元素的时间复杂度是O(n)。
    • 相对于ArrayList,LinkedList的插入,添加,删除操作速度更快,因为当元素被添加到集合任意位置的时候,不需要像数组那样重新计算大小或者是更新索引。
    • LinkedList比ArrayList更占内存,因为LinkedList为每一个节点存储了两个引用,一个指向前一个元素,一个指向下一个元素。

    28. Comparable和Comparator接口是干什么的?列出它们的区别

    Java提供了只包含一个compareTo()方法的Comparable接口。这个方法可以个给两个对象排序。具体来说,它返回负数,0,正数来表明已经存在的对象小于,等于,大于输入对象。
    Java提供了包含compare()和equals()两个方法的Comparator接口。compare()方法用来给两个输入参数排序,返回负数,0,正数表明第一个参数是小于,等于,大于第二个参数。equals()方法需要一个对象作为参数,它用来决定输入参数是否和comparator相等。只有当输入参数也是一个comparator并且输入参数和当前comparator的排序结果是相同的时候,这个方法才返回true。

    链接:https://www.nowcoder.com/questionTerminal/99f7d1f4f8374e419a6d6924d35d9530
    来源:牛客网

    Comparable & Comparator 都是用来实现集合中元素的比较、排序的,只是 Comparable 是在集合内部定义的方法实现的排序,Comparator 是在集合外部实现的排序,所以,如想实现排序,就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparable 接口的方法。 Comparator位于包java.util下,而Comparable位于包 java.lang下 Comparable 是一个对象本身就已经支持自比较所需要实现的接口(如 String、Integer 自己就可以完成比较大小操作,已经实现了Comparable接口) 自定义的类要在加入list容器中后能够排序,可以实现Comparable接口,在用Collections类的sort方法排序时,如果不指定Comparator,那么就以自然顺序排序, 这里的自然顺序就是实现Comparable接口设定的排序方式。 而 Comparator 是一个专用的比较器,当这个对象不支持自比较或者自比较函数不能满足你的要求时,你可以写一个比较器来完成两个对象之间大小的比较。 可以说一个是自已完成比较,一个是外部程序实现比较的差别而已。 用 Comparator 是策略模式(strategy design pattern),就是不改变对象自身,而用一个策略对象(strategy object)来改变它的行为。 比如:你想对整数采用绝对值大小来排序,Integer 是不符合要求的,你不需要去修改 Integer 类(实际上你也不能这么做)去改变它的排序行为,只要使用一个实现了 Comparator 接口的对象来实现控制它的排序就行了。

    29. 什么是Java优先级队列(Priority Queue)?

    PriorityQueue是一个基于优先级堆的无界队列,它的元素是按照自然顺序(natural order)排序的。在创建的时候,我们可以给它提供一个负责给元素排序的比较器。PriorityQueue不允许null值,因为他们没有自然顺序,或者说他们没有任何的相关联的比较器。最后,PriorityQueue不是线程安全的,入队和出队的时间复杂度是O(log(n))。

    30. 你了解大O符号(big-O notation)么?你能给出不同数据结构的例子么?

    大O符号描述了当数据结构里面的元素增加的时候,算法的规模或者是一个渐进上界 。
    大O符号也可用来描述其他的行为,比如:内存消耗。因为集合类实际上是数据结构,我们一般使用大O符号基于时间,内存和性能来选择最好的实现。大O符号可以对大量数据的性能给出一个很好的说明。

    31. 如何权衡是使用无序的数组还是有序的数组?

    有序数组最大的好处在于查找的时间复杂度是O(log n),而无序数组是O(n)。有序数组的缺点是插入操作的时间复杂度是O(n),因为值大的元素需要往后移动来给新元素腾位置。相反,无序数组的插入时间复杂度是常量O(1)。

    32. Enumeration接口和Iterator接口的区别有哪些?

    Enumeration速度是Iterator的2倍,同时占用更少的内存。但是,Iterator远远比Enumeration安全,因为其他线程不能够修改正在被iterator遍历的集合里面的对象。同时,Iterator允许调用者删除底层集合里面的元素,这对Enumeration来说是不可能的。

    33. HashSet和TreeSet有什么区别?

    • HashSet是由一个hash表来实现的,因此,它的元素是无序的。add(),remove(),contains()方法的时间复杂度是O(1)。
    • 另一方面,TreeSet是由一个树形的结构来实现的,它里面的元素是有序的。因此,add(),remove(),contains()方法的时间复杂度是O(logn)。

    34. Java中垃圾回收有什么目的?什么时候进行垃圾回收?

    垃圾回收是在内存中存在没有引用的对象或超过作用域的对象时进行。

    垃圾回收的目的是识别并且丢弃应用不再使用的对象来释放和重用资源。

    35. System.gc()和Runtime.gc()会做什么事情?

    这两个方法用来提示JVM要进行垃圾回收。但是,立即开始还是延迟进行垃圾回收是取决于JVM的。

    36. finalize()方法什么时候被调用?析构函数(finalization)的目的是什么?

    垃圾回收器(garbage colector)决定回收某对象时,就会运行该对象的finalize()方法 但是在Java中很不幸,如果内存总是充足的,那么垃圾回收可能永远不会进行,也就是说filalize()可能永远不被执行,显然指望它做收尾工作是靠不住的。 那么finalize()究竟是做什么的呢?它最主要的用途是回收特殊渠道申请的内存。Java程序有垃圾回收器,所以一般情况下内存问题不用程序员操心。但有一种JNI(Java Native Interface)调用non-Java程序(C或C++),finalize()的工作就是回收这部分的内存。

    调用时机:当垃圾回收器要宣告一个对象死亡时,至少要经过两次标记过程:如果对象在进行可达性分析后发现没有和GC Roots相连接的引用链,就会被第一次标记,并且判断是否执行finalizer( )方法,如果对象覆盖finalizer( )方法且未被虚拟机调用过,那么这个对象会被放置在F-Queue队列中,并在稍后由一个虚拟机自动建立的低优先级的Finalizer线程区执行触发finalizer( )方法,但不承诺等待其运行结束。
    finalization的目的:对象逃脱死亡的最后一次机会。(只要重新与引用链上的任何一个对象建立关联即可。)但是不建议使用,运行代价高昂,不确定性大,且无法保证各个对象的调用顺序。可用try-finally或其他替代。

    37. 如果对象的引用被置为null,垃圾收集器是否会立即释放对象占用的内存?

    不会,在下一个垃圾回收周期中,这个对象将是可被回收的。

    不会立即释放对象占用的内存。 如果对象的引用被置为null,只是断开了当前线程栈帧中对该对象的引用关系,而 垃圾收集器是运行在后台的线程,只有当用户线程运行到安全点(safe point)或者安全区域才会扫描对象引用关系,扫描到对象没有被引用则会标记对象,这时候仍然不会立即释放该对象内存,因为有些对象是可恢复的(在 finalize方法中恢复引用 )。只有确定了对象无法恢复引用的时候才会清除对象内存。

    38. Java堆的结构是什么样子的?什么是堆中的永久代(Perm Gen space)?

    JVM的堆是运行时数据区,所有类的实例和数组都是在堆上分配内存。它在JVM启动的时候被创建。对象所占的堆内存是由自动内存管理系统也就是垃圾收集器回收。
    堆内存是由存活和死亡的对象组成的。存活的对象是应用可以访问的,不会被垃圾回收。死亡的对象是应用不可访问尚且还没有被垃圾收集器回收掉的对象。一直到垃圾收集器把这些对象回收掉之前,他们会一直占据堆内存空间。

    永久代是用于存放静态文件,如Java类、方法等。持久代对垃圾回收没有显著影响,但是有些应用可能动态生成或者调用一些class,例如Hibernate 等,在这种时候需要设置一个比较大的持久代空间来存放这些运行过程中新增的类,永久代中一般包含:
    类的方法(字节码…)
    类名(Sring对象)
    .class文件读到的常量信息
    class对象相关的对象列表和类型列表 (e.g., 方法对象的array).
    JVM创建的内部对象
    JIT编译器优化用的信息

    39. 串行(serial)收集器和吞吐量(throughput)收集器的区别是什么?
    吞吐量收集器使用并行版本的新生代垃圾收集器,它用于中等规模和大规模数据的应用程序。而串行收集器对大多数的小应用(在现代处理器上需要大概100M左右的内存)就足够了。

    40. 在Java中,对象什么时候可以被垃圾回收?

    当一个对象到GC Roots不可达时,在下一个垃圾回收周期中尝试回收该对象,如果该对象重写了finalize()方法,并在这个方法中成功自救(将自身赋予某个引用),那么这个对象不会被回收。但如果这个对象没有重写finalize()方法或者已经执行过这个方法,也自救失败,该对象将会被回收。

    41. JVM的永久代中会发生垃圾回收么?

    垃圾回收不会发生在永久代,如果永久代满了或者是超过了临界值,会触发完全垃圾回收(Full GC)。如果你仔细查看垃圾收集器的输出信息,就会发现永久代也是被回收的。这就是为什么正确的永久代大小对避免Full GC是非常重要的原因。请参考下Java8:从永久代到元数据区
    (注:Java8中已经移除了永久代,新加了一个叫做元数据区的native内存区)

    42. Java中的两种异常类型是什么?他们有什么区别?

    Java中有两种异常:受检查的(checked)异常和不受检查的(unchecked)异常。不受检查的异常不需要在方法或者是构造函数上声明,就算方法或者是构造函数的执行可能会抛出这样的异常,并且不受检查的异常可以传播到方法或者是构造函数的外面。相反,受检查的异常必须要用throws语句在方法或者是构造函数上声明。这里有Java异常处理的一些小建议。

    链接:https://www.nowcoder.com/questionTerminal/3ded1983c85c4ae197e005bd31777bc7
    来源:牛客网

    Throwable包含了错误(Error)和异常(Excetion两类)
    Exception又包含了运行时异常(RuntimeException, 又叫非检查异常)和非运行时异常(又叫检查异常)
    (1) Error是程序无法处理了, 如果OutOfMemoryError、OutOfMemoryError等等, 这些异常发生时, java虚拟机一般会终止线程 .
    (2) 运行时异常都是RuntimeException类及其子类,如 NullPointerException、IndexOutOfBoundsException等, 这些异常是不检查的异常, 是在程序运行的时候可能会发生的, 所以程序可以捕捉, 也可以不捕捉. 这些错误一般是由程序的逻辑错误引起的, 程序应该从逻辑角度去尽量避免.
    (3) 检查异常是运行时异常以外的异常, 也是Exception及其子类, 这些异常从程序的角度来说是必须经过捕捉检查处理的, 否则不能通过编译. 如IOException、SQLException等

    43. Java中Exception和Error有什么区别?

    Exception和Error都是Throwable的子类。Exception用于用户程序可以捕获的异常情况。Error定义了不期望被用户程序捕获的异常。

    44. throw和throws有什么区别?

    throw关键字用来在程序中明确的抛出异常,相反,throws语句用来表明方法不能处理的异常。每一个方法都必须要指定哪些异常不能处理,所以方法的调用者才能够确保处理可能发生的异常,多个异常是用逗号分隔的。

    1、Throw用于方法内部,Throws用于方法声明上;
    2、Throw后跟异常对象,Throws后跟异常类型;
    3、Throw后只能跟一个异常对象,Throws后可以一次声明多种异常类型。

    45. 异常处理完成以后,Exception对象会发生什么变化?
    Exception对象会在下一个垃圾回收过程中被回收掉。

    46. finally代码块和finalize()方法有什么区别?

    无论是否抛出异常,finally代码块都会执行,它主要是用来释放应用占用的资源。finalize()方法是Object类的一个protected方法,它是在对象被垃圾回收之前由Java虚拟机来调用的。

    47. 什么是Applet?
    java applet是能够被包含在HTML页面中并且能被启用了java的客户端浏览器执行的程序。Applet主要用来创建动态交互的web应用程序。

    48. 解释一下Applet的生命周期。

    applet可以经历下面的状态:

    • Init:每次被载入的时候都会被初始化。
    • Start:开始执行applet。
    • Stop:结束执行applet。
    • Destroy:卸载applet之前,做最后的清理工作。

    49. 当applet被载入的时候会发生什么?

    首先,创建applet控制类的实例,然后初始化applet,最后开始运行。

    50. Applet和普通的Java应用程序有什么区别?

    applet是运行在启用了java的浏览器中,Java应用程序是可以在浏览器之外运行的独立的Java程序。但是,它们都需要有Java虚拟机。
    进一步来说,Java应用程序需要一个有特定方法签名的main函数来开始执行。Java applet不需要这样的函数来开始执行。
    最后,Java applet一般会使用很严格的安全策略,Java应用一般使用比较宽松的安全策略。

    51. Java applet有哪些限制条件?

    主要是由于安全的原因,给applet施加了以下的限制:

    • applet不能够载入类库或者定义本地方法。
    • applet不能在宿主机上读写文件。
    • applet不能读取特定的系统属性。
    • applet不能发起网络连接,除非是跟宿主机。
    • applet不能够开启宿主机上其他任何的程序。

    52. 什么是不受信任的applet?

    不受信任的applet是不能访问或是执行本地系统文件的Java applet,默认情况下,所有下载的applet都是不受信任的。

    53. 从网络上加载的applet和从本地文件系统加载的applet有什么区别?

    当applet是从网络上加载的时候,applet是由applet类加载器载入的,它受applet安全管理器的限制。
    当applet是从客户端的本地磁盘载入的时候,applet是由文件系统加载器载入的。
    从文件系统载入的applet允许在客户端读文件,写文件,加载类库,并且也允许执行其他程序,但是,却通不过字节码校验。

    54. applet类加载器是什么?它会做哪些工作?

    当applet是从网络上加载的时候,它是由applet类加载器载入的。类加载器有自己的java名称空间等级结构。类加载器会保证来自文件系统的类有唯一的名称空间,来自网络资源的类有唯一的名称空间。
    当浏览器通过网络载入applet的时候,applet的类被放置于和applet的源相关联的私有的名称空间中。然后,那些被类加载器载入进来的类都是通过了验证器验证的。验证器会检查类文件格式是否遵守Java语言规范,确保不会出现堆栈溢出(stack overflow)或者下溢(underflow),传递给字节码指令的参数是正确的。

    55. applet安全管理器是什么?它会做哪些工作?

    applet安全管理器是给applet施加限制条件的一种机制。浏览器可以只有一个安全管理器。安全管理器在启动的时候被创建,之后不能被替换覆盖或者是扩展。

    56. 弹出式选择菜单(Choice)和列表(List)有什么区别?

    Choice是以一种紧凑的形式展示的,需要下拉才能看到所有的选项。Choice中一次只能选中一个选项。List同时可以有多个元素可见,支持选中一个或者多个元素。

    57. 什么是布局管理器?

    布局管理器用来在容器中组织组件。

    58. 滚动条(Scrollbar)和滚动面板(JScrollPane)有什么区别?

    Scrollbar是一个组件,不是容器。而ScrollPane是容器。ScrollPane自己处理滚动事件。

    59. 哪些Swing的方法是线程安全的?

    只有3个线程安全的方法: repaint(), revalidate(), and invalidate()。

    60. 说出三种支持重绘(painting)的组件。

    Canvas, Frame, Panel,和Applet支持重绘。

    61. 什么是JDBC?

    JDBC是允许用户在不同数据库之间做选择的一个抽象层。JDBC允许开发者用JAVA写数据库应用程序,而不需要关心底层特定数据库的细节。

    JDBC(Java DataBase Connectivity),是一套面向对象的应用程序接口(API),制定了统一的访问各类关系数据库的标准接口,为各个数据库厂商提供了标准的实现。通过JDBC技术,开发人员可以用纯Java语言和标准的SQL语句编写完整的数据库应用程序,并且真正地实现了软件的跨平台性。
    通常情况下使用JDBC完成以下操作:
    1.同数据库建立连接;
    2.向数据库发送SQL语句;
    3.处理从数据库返回的结果;
    JDBC具有下列优点:
    1.JDBC与ODBC(Open Database Connectivity,即开放数据库互连)十分相似,便于软件开发人员理解;
    2.JDBC使软件开发人员从复杂的驱动程序编写工作中解脱出来,可以完全专注于业务逻辑开发;
    3.JDBC支持多种关系型数据库,大大增加了软件的可移植性;
    4.JDBC API是面向对象的,软件开发人员可以将常用的方法进行二次封装,从而提高代码的重用性;

    62. 解释下驱动(Driver)在JDBC中的角色。

    JDBC驱动提供了特定厂商对JDBC API接口类的实现,驱动必须要提供java.sql包下面这些类的实现:Connection, Statement, PreparedStatement,CallableStatement, ResultSet和Driver。

    63. 什么时候使用CallableStatement?用来准备CallableStatement的方法是什么?

    CallableStatement用来执行存储过程。存储过程是由数据库存储和提供的。存储过程可以接受输入参数,也可以有返回结果。非常鼓励使用存储过程,因为它提供了安全性和模块化。准备一个CallableStatement的方法是:
    CallableStatement Connection.prepareCall();

    64. 数据库连接池是什么意思?

    像打开关闭数据库连接这种和数据库的交互可能是很费时的,尤其是当客户端数量增加的时候,会消耗大量的资源,成本是非常高的。可以在应用服务器启动的时候建立很多个数据库连接并维护在一个池中。连接请求由池中的连接提供。在连接使用完毕以后,把连接归还到池中,以用于满足将来更多的请求。

    65. 什么是分布式垃圾回收(DGC)?它是如何工作的?

    DGC叫做分布式垃圾回收。RMI使用DGC来做自动垃圾回收。因为RMI包含了跨虚拟机的远程对象的引用,垃圾回收是很困难的。DGC使用引用计数算法来给远程对象提供自动内存管理。

    66. 解释下Serialization和Deserialization。

    Java提供了一种叫做对象序列化的机制,他把对象表示成一连串的字节,里面包含了对象的数据,对象的类型信息,对象内部的数据的类型信息等等。因此,序列化可以看成是为了把对象存储在磁盘上或者是从磁盘上读出来并重建对象而把对象扁平化的一种方式。反序列化是把对象从扁平状态转化成活动对象的相反的步骤。

    67. 什么是Servlet?

    Servlet是用来处理客户端请求并产生动态网页内容的Java类。Servlet主要是用来处理或者是存储HTML表单提交的数据,产生动态内容,在无状态的HTTP协议下管理状态信息。

    68. 说一下Servlet的体系结构。

    所有的Servlet都必须要实现的核心的接口是javax.servlet.Servlet。每一个Servlet都必须要直接或者是间接实现这个接口,或者是继承javax.servlet.GenericServlet或者javax.servlet.http.HTTPServlet。最后,Servlet使用多线程可以并行的为多个请求服务。

    69. GenericServlet和HttpServlet有什么区别?

    GenericServlet类实现了Servlet和ServletConfig接口。实现了除了service()之外的其他方法,在创建Servlet对象时,可以继承GenericServlet类来简化程序的代码,但需要实现service()方法。
    HttpServlet类继承了GeneriServlet类,为实际开发中大多数用Servlet处理 HTTP请求的应用灵活的方法。

    70. 解释下Servlet的生命周期。

    对每一个客户端的请求,Servlet引擎载入Servlet,调用它的init()方法,完成Servlet的初始化。然后,Servlet对象通过为每一个请求单独调用service()方法来处理所有随后来自客户端的请求,最后,调用Servlet(译者注:这里应该是Servlet而不是server)的destroy()方法把Servlet删除掉。

    71. doGet()方法和doPost()方法有什么区别?

    • doGet:GET方法会把名值对追加在请求的URL后面。因为URL对字符数目有限制,进而限制了用在客户端请求的参数值的数目。并且请求中的参数值是可见的,因此,敏感信息不能用这种方式传递。
    • doPOST:POST方法通过把请求参数值放在请求体中来克服GET方法的限制,因此,可以发送的参数的数目是没有限制的。最后,通过POST请求传递的敏感信息对外部客户端是不可见的。

    72. 什么是Web应用程序?

    Web应用程序是对Web或者是应用服务器的动态扩展。有两种类型的Web应用:面向表现的和面向服务的。面向表现的Web应用程序会产生包含了很多种标记语言和动态内容的交互的web页面作为对请求的响应。而面向服务的Web应用实现了Web服务的端点(endpoint)。一般来说,一个Web应用可以看成是一组安装在服务器URL名称空间的特定子集下面的Servlet的集合。

    73. 如何知道是哪一个客户端的机器正在请求你的Servlet?

    ServletRequest类可以找出客户端机器的IP地址或者是主机名。getRemoteAddr()方法获取客户端主机的IP地址,getRemoteHost()可以获取主机名。

    74. HTTP响应的结构是怎么样的?

    HTTP响应由三个部分组成:

    • 状态码(Status Code):描述了响应的状态。可以用来检查是否成功的完成了请求。请求失败的情况下,状态码可用来找出失败的原因。如果Servlet没有返回状态码,默认会返回成功的状态码HttpServletResponse.SC_OK。
    • HTTP头部(HTTP Header):它们包含了更多关于响应的信息。比如:头部可以指定认为响应过期的过期日期,或者是指定用来给用户安全的传输实体内容的编码格式。如何在Serlet中检索HTTP的头部看这里。
    • 主体(Body):它包含了响应的内容。它可以包含HTML代码,图片,等等。主体是由传输在HTTP消息中紧跟在头部后面的数据字节组成的。

    75. 什么是cookie?session和cookie有什么区别?

    cookie是Web服务器发送给浏览器的一块信息。浏览器会在本地文件中给每一个Web服务器存储cookie。以后浏览器在给特定的Web服务器发请求的时候,同时会发送所有为该服务器存储的cookie。下面列出了session和cookie的区别:
    无论客户端浏览器做怎么样的设置,session都应该能正常工作。客户端可以选择禁用cookie,但是,session仍然是能够工作的,因为客户端无法禁用服务端的session。
    在存储的数据量方面session和cookies也是不一样的。session能够存储任意的Java对象,cookie只能存储String类型的对象。

    76. 什么是HTTP隧道?

    HTTP隧道是一种利用HTTP或者是HTTPS把多种网络协议封装起来进行通信的技术。因此,HTTP协议扮演了一个打通用于通信的网络协议的管道的包装器的角色。把其他协议的请求掩盖成HTTP的请求就是HTTP隧道。

    77. sendRedirect()和forward()方法有什么区别?

    sendRedirect()方法会创建一个新的请求,而forward()方法只是把请求转发到一个新的目标上。重定向(redirect)以后,之前请求作用域范围以内的对象就失效了,因为会产生一个新的请求,而转发(forwarding)以后,之前请求作用域范围以内的对象还是能访问的。一般认为sendRedirect()比forward()要慢。

    78. 什么是URL编码和URL解码?

    URL编码是负责把URL里面的空格和其他的特殊字符替换成对应的十六进制表示,反之就是解码。

    使用URLEncoder.encoder(String url,String encoder)方法进行url编码;
    使用URLDecoder.decode(String url,String encoder)方法是进行URL解码

    79. JSP请求是如何被处理的?

    浏览器首先要请求一个以.jsp扩展名结尾的页面,发起JSP请求,然后,Web服务器读取这个请求,使用JSP编译器把JSP页面转化成一个Servlet类。需要注意的是,只有当第一次请求页面或者是JSP文件发生改变的时候JSP文件才会被编译,然后服务器调用servlet类,处理浏览器的请求。一旦请求执行结束,servlet会把响应发送给客户端。这里看下如何在JSP中获取请求参数。

    80. JSP有什么优点?

    下面列出了使用JSP的优点:

    • JSP页面是被动态编译成Servlet的,因此,开发者可以很容易的更新展现代码。
    • JSP页面可以被预编译。
    • JSP页面可以很容易的和静态模板结合,包括:HTML或者XML,也可以很容易的和产生动态内容的代码结合起来。
    • 开发者可以提供让页面设计者以类XML格式来访问的自定义的JSP标签库。
    • 开发者可以在组件层做逻辑上的改变,而不需要编辑单独使用了应用层逻辑的页面。

    81. 什么是JSP动作(JSP action)?

    JSP动作以XML语法的结构来控制Servlet引擎的行为。当JSP页面被请求的时候,JSP动作会被执行。它们可以被动态的插入到文件中,重用JavaBean组件,转发用户到其他的页面,或者是给Java插件产生HTML代码。下面列出了可用的动作:

    • jsp:include-当JSP页面被请求的时候包含一个文件。
    • jsp:useBean-找出或者是初始化Javabean。
    • jsp:setProperty-设置JavaBean的属性。
    • jsp:getProperty-获取JavaBean的属性。
    • jsp:forward-把请求转发到新的页面。
    • jsp:plugin-产生特定浏览器的代码。

    82. 隐含对象是什么意思?有哪些隐含对象?

    JSP隐含对象是页面中的一些Java对象,JSP容器让这些Java对象可以为开发者所使用。开发者不用明确的声明就可以直接使用他们。JSP隐含对象也叫做预定义变量。下面列出了JSP页面中的隐含对象:
    application,page,request,response,session,exception,out,config,pageContext

    84. 面向对象软件开发的优点有哪些?

    代码开发模块化,更易维护和修改。
    代码复用。
    增强代码的可靠性和灵活性。
    增加代码的可理解性。
    面向对象编程有很多重要的特性,比如:封装,继承,多态和抽象。

    85. 封装的定义和好处有哪些?

    封装给对象提供了隐藏内部特性和行为的能力。对象提供一些能被其他对象访问的方法来改变它内部的数据。在Java当中,有3种修饰符:public,private和protected。每一种修饰符给其他的位于同一个包或者不同包下面对象赋予了不同的访问权限。
    下面列出了使用封装的一些好处:
    通过隐藏对象的属性来保护对象内部的状态。
    提高了代码的可用性和可维护性,因为对象的行为可以被单独的改变或者是扩展。
    禁止对象之间的不良交互提高模块化。
    参考这个文档获取更多关于封装的细节和示例。

    或:

    一是用private把类的细节与外界隔离起来,从而实现数据项和方法的隐藏,而要访问这些数据项和方法唯一的途径就是通过类本身,类才有资格调用它所拥有的资源(方法,数据项属性等等)。所以第一个好处就是数据的安全性提高了。

    二是通过隐藏隔离,只允许外部对类做有限的访问,开发者可以自由的改变类的内部实现,而无需修改使用该类的那些程序。只要那些在类外部就能被调用的方法保持其外部特征不变,内部代码就可以自由改变,各取所需,利于分工。

    三就是提高了代码的重用性,封装成工具类以后能够减少很多繁琐的步骤。

    86. 抽象的定义?抽象和封装的不同点?

    抽象是把想法从具体的实例中分离出来的步骤,因此,要根据他们的功能而不是实现细节来创建类。Java支持创建只暴漏接口而不包含方法实现的抽象的类。这种抽象技术的主要目的是把类的行为和实现细节分离开。
    抽象和封装是互补的概念。一方面,抽象关注对象的行为。另一方面,封装关注对象行为的细节。一般是通过隐藏对象内部状态信息做到封装,因此,封装可以看成是用来提供抽象的一种策略。


    如果有收获!!! 希望老铁们来个三连,点赞、收藏、转发。
    创作不易,别忘点个赞,可以让更多的人看到这篇文章,顺便鼓励我写出更好的博客
    展开全文
  • jQuery仿牛客网在线答题进度代码是一款带进度条和时间的在线答题代码。
  • 剑指offer(牛客网

    2018-04-09 16:45:28
    根据牛客网上的目录来的,这个也是我在网上找到的,算是给自己留个备份。似乎一定要设置积分才能上传。
  • 从零开始—仿牛客网讨论社区项目(一)

    千次阅读 多人点赞 2022-04-02 20:06:56
    从零开始—仿牛客网讨论社区项目(SpringBoot、MyBatis、Redis、Kafka、Elasticsearch)
  • 牛客网]十大名校考研复试上机,最新最全
  • 使用Python网络爬虫抓取牛客网题目

    千次阅读 2020-05-18 01:48:52
    最近做题的时候要写一些题解,在把牛客网的题目复制下来的时候,数学公式的处理比较麻烦,所以我用Python的selenium、urllib.request和BeautifulSoup4库对题目信息进行了爬取,写题解的时候时间节约了很多。...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 79,164
精华内容 31,665
关键字:

牛客网

友情链接: emsg_simple_android.zip