总结
这个月马上就又要过去了,还在找工作的小伙伴要做好准备了,小编整理了大厂java程序员面试涉及到的绝大部分面试题及答案,希望能帮助到大家
class ArrQueue {
private int maxSize; //队列(数组)最大容量
private int front; //指向队列头部
private int rear; //指向队列尾部
private int[] queue;
//创造队列的构造器
public ArrQueue(int maxSize){
this.maxSize = maxSize;
queue = new int[maxSize];
front = -1; //其实是队列第一个元素的前一个索引
rear = -1; //最后一个元素的索引
}
//判断是否满
public boolean isFull(){
return rear == maxSize - 1;
}
//判断是否空
public boolean isEmpty(){
return front == rear;
}
//添加元素
public void addQueue(int n){
if (isFull()){
System.out.println(“队列已经满了,无法添加!”);
return;
}else {
rear++;
queue[rear] = n;
}
}
//取出元素
public int getQueue(){
if (isEmpty()){
throw new RuntimeException(“队列为空,无元素可取!”);
}else {
front++;
return queue[front];
}
}
//显示队列
public void showQueue(){
if (isEmpty()){
System.out.println(“队列为空,没有元素可显示!”);
return;
}
for (int i : queue){
System.out.println(i);
}
}
//显示头数据
public void headQueue(){
if (isEmpty()){
throw new RuntimeException(“队列为空,没有头数据!”);
}
int i = front;
System.out.println(queue[++i]);
}
}
②测试类
import java.util.Scanner;
/**
-
@Author: Yeman
-
@Date: 2021-10-11-22:02
-
@Description:
*/
public class ArrayQueueTest {
public static void main(String[] args) {
//创建一个队列
ArrQueue arrQueue = new ArrQueue(3);
//创建一个用户输入
Scanner scanner = new Scanner(System.in);
//创建一个功能菜单
char key = ’ ';
boolean isShow = true;
while (isShow){
System.out.println(“s:显示队列”);
System.out.println(“a:添加数据”);
System.out.println(“g:取出数据”);
System.out.println(“h:显示头数据”);
System.out.println(“e:退出程序”);
key = scanner.next().charAt(0);
switch (key){
case ‘s’ :
arrQueue.showQueue();
break;
case ‘a’ :
System.out.println(“请输入一个数:”);
int value = scanner.nextInt();
arrQueue.addQueue(value);
break;
case ‘g’ :
try {
System.out.println(arrQueue.getQueue());
} catch (Exception e) {
e.printStackTrace();
}
break;
case ‘h’ :
try {
arrQueue.headQueue();
} catch (Exception e) {
e.printStackTrace();
}
break;
case ‘e’ :
isShow = false;
break;
}
}
System.out.println(“程序退出…”);
}
}
对前面的数组模拟队列的优化,充分利用数组。将数组看做是一个环形的,即取出之后,有位置可以空出来添加。(通过取模的方式来实现即可)
分析说明:
①尾索引的下一个为头索引时表示队列满,即将队列容量空出一个作为约定。在作判断队列满的时候需要注意(rear+ 1) % maxSize== front [满]
②rear == front [空]
1、思路如下:
①front 变量的含义调整:front 指向队列的第一个元素, 也就是说arr[front]就是队列的第一个元素,front的初始值为0。
②rear 变量的含义调整:rear 指向队列的最后一个元素的后一个位置,因为希望空出一个空间做为约定,rear的初始值=0。
③当队列满时,条件是(rear + 1) % maxSize == front
[满]
④对队列为空的条件是rear== front
[空]
⑤当我们这样分析,队列中有效的数据的个数(rear + maxSize - front) % maxSize
⑥我们就可以在原来的队列上修改得到一个环形队列
2、代码实现
①数组实现环形队列类
class ArrQueue {
private int maxSize; //队列(数组)最大容量
private int front; //指向队列头部,队列第一个元素的索引
private int rear; //指向队列尾部,队列最后一个元素的后一个索引
private int[] queue;
//创造队列的构造器
public ArrQueue(int maxSize){
this.maxSize = maxSize;
queue = new int[maxSize];
}
//判断是否满
public boolean isFull(){
return (rear + 1) % maxSize == front;
}
//判断是否空
public boolean isEmpty(){
return front == rear;
}
//添加元素
public void addQueue(int n){
if (isFull()){
System.out.println(“队列已经满了,无法添加!”);
return;
}else {
queue[rear] = n;
rear = (rear + 1) % maxSize;
}
}
//取出元素
public int getQueue(){
if (isEmpty()){
throw new RuntimeException(“队列为空,无元素可取!”);
}else {
总结
三个工作日收到了offer,头条面试体验还是很棒的,这次的头条面试好像每面技术都问了我算法,然后就是中间件、MySQL、Redis、Kafka、网络等等。
- 第一个是算法
关于算法,我觉得最好的是刷题,作死的刷的,多做多练习,加上自己的理解,还是比较容易拿下的。
而且,我貌似是将《算法刷题LeetCode中文版》、《算法的乐趣》大概都过了一遍,尤其是这本
《算法刷题LeetCode中文版》总共有15个章节:编程技巧、线性表、字符串、栈和队列、树、排序、查找、暴力枚举法、广度优先搜索、深度优先搜索、分治法、贪心法、动态规划、图、细节实现题
《算法的乐趣》共有23个章节:
- 第二个是Redis、MySQL、kafka(给大家看下我都有哪些复习笔记)
基本上都是面试真题解析、笔记和学习大纲图,感觉复习也就需要这些吧(个人意见)
- 第三个是网络(给大家看一本我之前得到的《JAVA核心知识整理》包括30个章节分类,这本283页的JAVA核心知识整理还是很不错的,一次性总结了30个分享的大知识点)
面试真题解析、笔记和学习大纲图,感觉复习也就需要这些吧(个人意见)
[外链图片转存中…(img-NXF9mWev-1715493708464)]
- 第三个是网络(给大家看一本我之前得到的《JAVA核心知识整理》包括30个章节分类,这本283页的JAVA核心知识整理还是很不错的,一次性总结了30个分享的大知识点)
[外链图片转存中…(img-OrGiPYtv-1715493708464)]