春招·记录

0222 新中大科技 笔试

0225 同花顺 笔试

         多益网络 笔试

         京东 笔试

0226 极致游戏 笔试

选择题

多益网络

用某种排序方法对关键字序列位(25,84, 21,47,15,27,68,35,20)进行排序时，序列的变化情况如下(20,15,21,25,47,27.68,35, 84)(15,20,21,25,35,27,47,68,84)(15,20,21,25,27,35,47,68,84)则采用的方法是()
A快速排序         B直接选择排序        C.希尔排序        D.堆排序
2.对有序数组(2,11,15,19,30,32,61,72,88,90,96)进行二分查找，则成功找到15需要比较()次
A3        B4        C2        D5
3.有100万个在[10,10000]区间的随机数，现在需要对这些数进行排序，以下速度最快是
A.快速排序        B.冒泡排序        C插入排序        D散列表
快速排序：选择一个基数，小于这个数的放在左边，大于这个数的放在右边，递归。时间复杂度 = O(NlogN)
冒泡排序：循环 N - 1 次，比较相邻的元素如果不满足顺序要求则两两交换。时间复杂度 = O(N2)
插入排序：找到开头的有序部分（无序则找到第一个），之后的每个数都插入到这个有序部分的合适位置。时间复杂度 = O(N2)
散列表：先构建散列表（类似字典），根据给定关键字的值（类似单词首字母）去定位散列表的位置，是一种空间换时间的算法。时间复杂度 = O(log₂N)
解析：散列表（哈希）是查找算法，而不是排序算法
4.一组记录排序码为 (5.11,7.2.3.17)，则利用堆排序方法建立的初始堆为 ()
A(11,5,7,2,3,17)  B(11,5,7,2,17,3)  C.(17,11,7,2,3,5)   D(17,11,7,5,3,2)
5、求整数n(n20)阶乘的算法如下，其时间复杂度是 ()

int fact(int n){    if(n <= 1) return 1;    return n*fact(n-1);}

A O(log2n)        B. O(n)        C. O(nlog2n)        D. O(n2)
6、在一个长度为n的顺序表中向第i个元素(0< in之前插入一个新元素时，需向后移动()
An-1        B n-i+1        C. n+1        D. i
7. 在拓扑有序的图中，以下描述正确的是?
A可能存在环        B.拓扑序列可能有多个        C可能存在回路        D序列一定是唯一的
8.有ABCDE五个字符出现的频率分别为2,5,3,3,4由A,B,C,D,E生成的最优二叉树中该树的带权路径
A35        B 49        C.39        D.45     （哈夫曼树）  
9.已知一颗有2011个节点的树，其叶节点个数为116，该树对应的二又树中无右孩子的结点个数是
A115        B116        C.1895        D1896
10.以下哪个不是红黑树的性质
A.根节点是黑色        B节点是红色或黑色
C.每个黑色节点的两个子节点都是红色
D.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点
11、以下哪种情况会使得进程由执行状态变成阻塞状态?
A. 时间片用完        B进程调度        C.I/O完成        D. I/0请求
12、linux bash下如果你想列出当前目录及其子目录下所有以”.sq"结尾的文件,可以使用
A. Is *.sql        B. find . -type d -name "*.sq"
C. find . -type f -name "*.sql”        D. grep -m "*.sql"
13、下面SQL语句的作用是:()
SELECT ename.sal FROM emp WHERE sal<=(SELECT min(sal) FROM emp)+1000
A显示工资不超过1000元的雇员信息
B将雇员工资不超过1000元的工资增加1000后显示
C.显示不超过最低工资1000元的雇员信息
D.显示超过最低工资1000元的雇员信息
14、一个局域网中某台主机的ip地址为176.68.160.12，使用22位作为网络地址，最多可以连接的
A254        B1024        C 512        D.1022
15、以下情况下不一定出现tcp分节RST的情况是()
A.服务器端端口未打开而客户端来连接时
B.SO_RCVTIMEO选项设置了超时时间并超时
C.服务器主机丽溃后重启
D.在一个已关闭的Socket上收到数据

同花顺

如果进栈序列为m1,m2,m3,m4，则不可能的出栈序列是()
A、m2,m4,m3.m1
B、m4,m3,m2,m1
C、m1,m2,m3,m4
D、m3,m1,m4,m2
第2题 以下哪个寄存器常用来存放堆栈指针?
A、ebp        B、ecx        C eax        Desp
3.以下哪个选项不是动态加载DLL时需要做的事情?
A、引入lib文件;
B、引入带有库函数声明、定义的头文件
C、调用LoadLibrary或LoadLibraryEx
D、调用GetProcAddress;
4. 下面关于DNS说错误的是
A、DNS的作用是域名和IP地址的相互映射
B、DNS协议运行在UDP协议之上
C、DNS协议端口号为53
D、DNS的默认缓存时间为1小时
浏览器：chrome对每个域名会默认缓存60s，IE将DNS缓存30min，Firefox对DNS缓存功能，但是默认缓存时间只有1分钟，safari约为10s。
windows DNS缓存的默认值是MaxCacheTTL，它的默认值是86400s，也就是一天。
浏览器DNS缓存的时间跟ttl值无关，每种浏览器都使用一个固定值
5.关于 Http协议，下面哪个说法是正确的?
A、HTTP协议是有状态协议
B、以下是一个HTTP 链接的 response 的响应头: GET /xxx/xxx/js/lib/testjs Host: 127.0.0.1Connection: keep-alive Pragma: no-cache Cache-Control: no-cache Accept:*/*
C、RESTFUL接口中，利用HTTP 协议的 method 字段来描述要对资源操作的方式，比如GET表示获取资源POST 表示新增一个资源，PUT 表示更新资源，DELETE 表示删除资源等等
D、一个HTTP 请求返回的 HTTP 状态码中，304表示临时重定向
6.在长度为m的线性表中，在第i个元素之前 (i为自然数元素序号，非索引)插入一个新的元素x，需要移动()个元素
A、m
B、m-i
C、i+1
D、m-i+1
7.用二分查找法检索元素速度比用顺序法
A、必然快
B、比然慢
C、相等
D、不能确定
8.以下程序运行的结果为(runmain)

public class Example extends Thread{    @0verride    public void run (){        try{            Thread. sleep(1000):        }catch (InterruptedException e){            e.printStackTrace();        }        System. out.print("run");    }    public static void main(String[] args){        Example example = new Example()；        example.run();         System.out.print("main");    }}

Mysql表A建立了联合索引(column a，column b)请问以下查询会走联合索引的是:
A、select * from A order by b,a;
B、select * from A where column b = '1' and column a = '2'；
C、select * from A where column a like %1%' and column b like '2%:
D、select * from A where column b like '%2' and column a like '1%:

接口Student有个方法exam()，实现类CollegeStudent 实现 Student接口，则以下方法在CollegeStudent中正确的是()
A.protected void exam(){...}
B、public void exam(){....}
C.void exam(){....}
D、以上3种都可以

填空题

设哈希表的地址范围为0~ 17，哈希图数为H(Key) = key%16。用线性探测法处理冲突，探测函数为H+1，输入关键字序列:(10，24，32，17，31，30，46，63，49)，构造哈希表，查找成功时的平均查找长度为_____
对于黑色数据元素，各比较1次；共6次； 对红色元素则各不相同，要统计移位的位数。“63”需要6次，“49”需要3次，“40”需要2次，“46”需要3次，“47”需要3次，
所以ASL=1/11（6＋2＋3×3+6）＝23/11
2.____是被限定只能在表的一端进行插入运算，在另一端进行删除运算的线性表
第一空   队列
3.在二又查找树中，最好情况下复杂度为____最差情况下为___
第一空  0(1)
第二空:  0(n)
4.多线程4种同步方式
第一空：互斥锁
第二空：条件变量
第三空：读写锁
弟四空：信号量
https://www.cnblogs.com/zkfopen/p/11232153.html
Linux下的线程同步方法 - 简书
5.主机甲和主机乙新建一个TCP 连接，用的拥塞控制初始闻值为 32KB，甲向乙始终以MSS=1KB大小的段发送费一直有数据发送，乙为该连接分配 16KB 接收缓存，并对每个数据段进行确认，忽略段传输延迟。若乙收到的数据入缓存，不被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过4个RTT后，甲的发送窗口是___ 1KB
        发送窗口 = min(接收方的接收窗口，发送方的拥塞窗口);
        发送和接收都是以指数形式递增，甲第一次发送1KB，则第二次就会发送2KB，以此类推，四次一共发送1+2+4+8=15KB。而乙接收的数据不被取走，那么乙的接收窗口为16-15=1KB，所以甲的发送窗口为min(32,1)

问答题

多益网络

排序算法有很多种，有哪些因素会县响到排序算法的使用?
       排序算法性能和使用场景总结_码源的博客-CSDN博客_有哪些因素会影响到排序算法的使用
3、进程之间可以采用哪些方式进行通信?(至少回答上4种)
      进程间通信的六种常见方式_转角心静了的博客-CSDN博客_进程间的通信有哪些
4、如何在名为user的表中统计姓李 (name) 的成员的数量，请写出sa语句
        select count(*) from 表名 where name like '王%';

同花顺

阻塞和非阻塞网络I0有什么区别?举两个例子分别说明他们的应用场景
        阻塞IO和非阻塞IO的区别_OpenSani的博客-CSDN博客_非阻塞io
2.多线程和多进程的程序各有什么优缺点?分别用在什么场合?
        多线程和多进程优缺点及其适用场合_学无止境2022的博客-CSDN博客_多线程和多进程的优缺点
3.说出至少四种以上linux的版本
        (1)家庭用途版本有：Linux Mint、ubuntu、OpenSUSE、Fedora、PC-BSD。
        (2)商业用途版本有：Debian、RHEL、Centos。
        (3)挑战用途版本有：Gentoo、LFS
        (4)理想用途版本有：FreeBSD、OpenBSD、Solaris、OpenSolaris。
4.请用你擅长的语言，编写一个函数，实现字符串的大小写转换功能比如输入“welcometomyhexin”，输出“WELCOME TOMYHEXIN”
5.请编写一个函数，输入某个人的生日后，可以计算出今年还有多少天过生日。
6.给定三个字符串s1，s2，s3，验证s3是否由s1和s2交错组成
示例:
输入:s1="abc"，s2="dcb"，s3="adbccb
输出:true
7.很多IM有消息已读标志，请简述下发一个消息到界面展示已读，数据在客户端和网络上的流转过程。
8.两套后端服务程序A和B在线上长期运行，A和B之间通过TCP协议进行数据传输A和B之间的数据传输是否可能丢失?并举例说明原因? 
10.论述含参数的宏与函数的优缺点以及应用场合
        论述含参数的宏与函数的优缺点。_zhuimengzh的博客-CSDN博客_路数函参数的宏与函数的优缺点以及应用场
11.对称加密和非对称加密区别?
12.数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。        
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例1:输入:[1,2,3,2,2,2,5,4,2]  输出:2
13.给定一个非负整数num，反复将各个位上的数字相加，直到结果为一位数。
输入:38
输出:2
解释:各位相加的过程为:3+8 =11，1+1=2。由于 2是一位数，所以返回2。
14.解释下驱动(Driver)在JDBC中的角色
        JDBC驱动提供了特定厂商对JDBC api接口类的实现，驱动必须要提供java.sql包下面这些类的实现：Connection, Statement, PreparedStatement,CallableStatement, ResultSet和Driver。
15.怎么防止sq1注入
        SQL注入是什么，如何避免SQL注入？
16.mysql数据库中的日期用timestamp和datetime，那个与时区有关不同时区显示不同?那个不可以设定默认值?
17.你了解的存储设备有哪些?从速度对比如何，哪些优缺点?请按自己的理解解释下不同存储设备快慢原因?
        计算机存储设备简介 - 知乎
18.linux环境下，某项目日志文件access.log格式为"date,ip,account,dataln"。使用命令打印[No.1 zhangsan is"127.0.0.1"]，数字1为行号,zhangsan为account，127.0.0.1为ip
19.假如你需要开发一个图书管理系统，你会怎么设计权限管理模块，以实现每个人有不同的权限，且可动态配置?
20.指定数字b，求b+bb+bbb + bbbb +b...(n)...b的值
Ex:1+11+111=133
21.下面一段代码会输出什么

import java.util.Arrays;import java.util.List;class ArraysTest{    public static void main(String[] args){        String[] targetArrays = {"aa", "bb", "cc"};        List Arrayslist = Arrays.asList(targetArrays);        Arrayslist.add("dd");        for (String str : Arrayslist) {            System.out.println(str);        }    }}

22.读下面代码段，判断输出结果，并解释存在的问题和原因

Listlist=new ArrayList<>();list.add("1");list.add("2");for(String item :list){    if("1".equals(item)){        list.remove(item);    }    if ("2".equals(item)){        list.remove(item);    }}System.out.println(list);

23.操作系统里面虚拟内存地址和物理内存地址是什么关系?为什么需要虚拟内存地址空间或者说虚拟内存地址空间带来什么好处
24.请估算:杭州市每天的地铁客流量大概有多少人次?请回答一个具体的数字，再解释估算的思路
25.如图所示，天平的两边一边是砝码，一边是水。一开始天平处于平衡状态。现在将手指伸入烧杯中，没有接触烧杯壁，请问天平是否仍然平衡，为什么?
26.请实现如下需求的数据库设计和查询:
某电消平台有如下需求:
(1)客户管理:包括客户名称、客户地址、客户年龄、客户性别
(2)客户画像:比如某客户拥有如下购物特征:电子产品、旅游、零食;
(3)购物订单:订单号、订单金额、订单时间、订单状态;
请设计表，满足如上需求的实现，并实现如下的查询:
(1)查询某个客户名称为 xiaoming 的客户所有未付款的订单，时间范围:整个2021年9月，并按照时间倒序; (2)查询所有带有 “零食’、“旅游’ 特征的客户的个人信息;
27.以下代码有什么不合理的地方，可以怎么改进?

public static void main(String[]args) {    Map map = new HashMap<>();    for(int i=0; i<10000; i++){        String str = i + "";        map.put(str,str);    }}

        String.valueof(i)

编程题

多益网络

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数，复杂度越低越好。arr[4][4]={{1,2,8,9}，{2,4,9,12}，{4,7,10,13}，{6,8,11,15}}

京东

小红希望你构造一棵树，满足该树有n个节点，且树的直径为人。你能帮帮她吗?
树的直径，指树上路径长度的最大值.
输入描述：
两个正整数n和人，用空格隔开1 输出描述：
如果无解，请输出-1。否则输出n-1行，每行输出两个正整数u,，代表点u和点u之间连一条边。
请务必保证输出的是一棵树，且直径为k。有多解时输出任意即可
例1：输入 2 3 输出 -1
例2：输入4 2
输出 1 2
        1 3
        1 4

小红拿到了一个数组(初始数组为一个排列》，她每次操作可以修改该数组的一个元素，可以修改为任意值。她希望用最少的操作方式使得数组满足以下条件:
1.最终数组仍是一个排列。
2.最终数组的逆序对数量为1。
数组的逆序对是指，满足i < a;a的二元组数量
排列指长度为n的数组，1到n每个正整数恰好出现1次
输入描述
第一行输入一个正整数n，代表数组的大小
第二行输入n个正整数ai，代表小红拿到的数组。
2 输出描述: 一个整数，代表最小的操作次数
输入:2 
        1 2
输出:2
输入:4
        1 2 4 3
输出:0
3.小红拿到了一些单词，她准备将这些单词按照单词长度进行非降序排序。对于同一个长度的单词，小红可以任意安排它们的位置。小红想知道，最终有多少种不同的排序方式?由于答案可能过大，请对109+7取模我们定义，如果两个方案排序后的字符串不同，则视为两种方案
输入描述:
第一行输入一个正整数n，代表单词的数量第二行输入一行字符串，仅包含小写字母和空格。两个单词之间保证恰好有一个空格。
1 输入:4
        jing dong zhuan qian
输出:6
说明:
共有以下6种排序方式:
qian dong jing zhuan
qian jing dong zhuan
jing  dong qian zhuan
jing qian dong zhuan
dong jing qian zhuan
dong qian jing zhuan
 

来源地址：https://blog.csdn.net/Big______bird/article/details/129222808