记一次CVTE笔试(2018秋招)

今天参加了CVTE的一次秋招笔试（WEB后台开发工程师），在此稍微记录一下。

笔试给的时间还是很充裕的，比前几天的某某证券的好多了。一共有二十多道题，前面是选择题，后面是两道编程题，和一道设计题。

选择题就之记住了几个，这里只说一下考点吧：

jvm的参数，java8的新特性，连通图，回溯法，CMS垃圾回收，数据库的事物和幻读，http的请求信息，tcp的三次握手四次挥手，volatile和Synchronized，集合等等。

编程题：

1.两个已经降序排好的数组，将两个数组合并，合并后依然保持降序。（实际题干更长给了实际的需求场景）

以下是我的解答：

public static int[] together(int[] A,int[] B) {/*** 定义合并后的数组*/int[] res=new int[A.length+B.length];/*** ra,rb保存ia,ib下标对应的值，ir表示res插入的下表*/int ra=-1,rb=-1,ia=0,ib=0,ir=0;while(true) {/*** 两个数组遍历完结束*/if(ia>=A.length&&ib>=B.length) {return res;}/*** 依次从给定数组中取值，若数组值已经取完，赋值-1*/if(ia<A.length){ra=A[ia];}else {ra=-1;}if(ib<B.length) {rb=B[ib];}else {rb=-1;}/*** 将取出的最大值存入res数组中，并将对应的数组下标+1，另一个不动*/if(ra==-1) {res[ir]=rb;ib++;}else if(rb==-1) {res[ir]=ra;ia++;}else {if(ra>rb) {res[ir]=ra;ia++;}else {res[ir]=rb;ib++;}}ir++;}}

2.使用1-9，a-z,A-Z，生成不重复的长度为4的ID（Sring），写两个方法一个获取不重复的ID，一个获取生成ID的总数.

以下是我的解答：

/*** 构造字符数组，用四个变量下标去遍历数组* @author zxl** @date   2018年7月20日*/
public class Generator {private static final char[] ch={'1','2','3','4','5','6','7','8','9','a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};private int i1=0,i2=0,i3=0,i4=0;/*** 获取ID* 假设生成的字符串是“ZBCD”，i4:D在ch中的下标；i3:C在ch中的下标；i2:B在ch中的下标；i1:A在ch中的下标；* @return*/public String generator() {/*** 全部用if,用if-else会出错：下标越界。因为当i4和i3同时遍历完最后一位时，用if-else只把i4重置为0，i3则是ch.length+1* (考试时自己没有考虑到，用的if-else)*/if(i4>=Generator.ch.length) {i4=0;i3++;}if(i3>=Generator.ch.length) {i3=0;i2++;}if(i2>=Generator.ch.length) {i2=0;i1++;}if(i1>=Generator.ch.length) {return "ID已经全部生成完毕";}String str=""+ch[i1]+ch[i2]+ch[i3]+ch[i4];i4++;return str;}/*** 获取生成的ID总数* @return*/public long getTotal() {return Generator.ch.length*Generator.ch.length*Generator.ch.length*Generator.ch.length;}public static void main(String[] args) {Generator gen=new Generator();System.out.println("total:"+gen.getTotal());for (int i = 0; i <gen.getTotal(); i++) {System.out.print(gen.generator()+"；");if(i!=0&&i%9==0) {System.out.println();}}}
}

最后一个设计题比较外放，题目是：学校有几个信息系统，但现在需要开发一款校园移动信息系统。

使用webService改造原有的信息系统，开放几个数据接口，新系统调用接口获取数据

记一次CVTE笔试(2018秋招)相关推荐

58笔试-2018秋招
1.填空题(10道) (1)本地存储机制列举三个 (2)position 的属性列举四个 (3)node 的核心模块列举四个 (4)HTTP 协议中前端存储的属性列举三个 (5)标准盒子模型的属性列举 ...
腾讯2018秋招笔试真题（2）
腾讯2018秋招笔试真题 3.画家小Q [题目描述]画家小 Q 又开始他的艺术创作.小 Q 拿出了一块有 NxM 像素格的画板, 画板初始状态是空白的,用'X'表示. 小 Q 有他独特的绘画技巧,每 ...
腾讯2018秋招笔试真题（1）
腾讯2018秋招笔试真题小Q的歌单 [题目描述]小 Q 有 X 首长度为 A 的不同的歌和 Y 首长度为 B 的不同的歌,现在小 Q 想用这些歌组成一个总长度正好为 K 的歌单,每首歌最多只能在歌 ...
腾讯2018秋招笔试真题——安排机器
本文参考自腾讯2018秋招笔试真题--安排机器查看原文: 原文地址题目描述:小Q的公司最近接到m个任务,第i个任务需要Xi的时间去完成,难度等级为yi. 小Q拥有n ...
【转】2018秋招面经
京东广告数据部-机器学习面经源:2018.8.2苍蝇哥分享资料 <笔试+面经>-><2018最新面经合集>->京东-> <机器学习算法面经-2018秋 ...
滴滴2018秋招编程题
滴滴 2018秋招编程题 1.寻找丑数丑数的定义是,只包含因子2.3和5的数称作丑数.比如6和8是丑数,14不是丑数,因为含有因子7.输入一个整数n,输出第n个丑数.我们认为第一个丑数是1. 解析 ...
【求职】小米 2018 秋招测试开发工程师笔试题
小米 2018 秋招测试开发工程师笔试题一.单选题 1.静态变量static 在不同的实例中地址是否一样?他们储存在什么区域?( ) A. 地址一样,在堆栈区. B. 地址不一样,在堆栈区. C. ...
数据分析真题日刷 | 京东2018秋招数据分析工程师笔试题
今日真题京东2018秋招数据分析工程师笔试题(来源:牛客网) 题型客观题:单选18道,不定项选择12道主观题:编程2道完成时间 120分钟牛客网评估难度系数 3颗星写到「数据分析真题日刷」 ...
java笔试题_公司真题 | 用友2018秋招Java笔试题（四）
公司真题 | 用友2018秋招Java笔试题(三)答案: 1.正确答案 A B 2.正确答案 A 3.正确答案 D 4.正确答案 B 5.正确答案 A E 6.正确答案 B 7.正确答案 C D 8. ...

记一次CVTE笔试(2018秋招)

记一次CVTE笔试(2018秋招)相关推荐

最新文章

热门文章