没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端JavaJAVA面试题及答案参考，JAVA面试前刷刷题

JAVA面试题及答案参考，JAVA面试前刷刷题

java

求职面试

需积分: 5 0 下载量 41 浏览量 2023-08-06 01:02:20 上传评论收藏 34KB DOCX 举报

温馨提示

试读

34页

JAVA面试题及答案参考，JAVA面试前刷刷题，JAVA面试题及答案参考，JAVA面试前刷刷题，JAVA面试题及答案参考，JAVA面试前刷刷题，

资源推荐

资源详情

资源评论

基础版：适合于刚掌握语言的同学，先刷一些题熟悉语言

入门级别：

1、输入处理 HJ5.进制转换

2、排列组合（牛客搜索）NC61.两数之和

3、递归：NC68.跳台阶

4、快速排序 HJ3.明明的随机数

5、哈希表 HJ10.字符个数统计

字符串操作：

1、HJ17.坐标移动

2、HJ106.字符串逆序

3、HJ33.整数与 IP 地址间的转换

排序：

1、HJ8.合并表记录

2、HJ14.字符串排序

栈：

2、Leetcode1614：括号的最大嵌套深度

排列组合：

1、NC17：最长回文子串

深度/广度搜索：

HJ41：称砝码

这些题一定要去刷刷，提升自己语言掌握能力，等这些题刷通顺了开始刷进阶体

型，主要是针对各部分题型做专项提升

二、进阶篇：针对常见问题专项提升

系统设计题，DFS，BFS，杂项，

该阶段可以刷专项题型也可以直接刷下面的原题，但是原题没有考试环境，

没办法测试用例完备程度。下面的分享几乎都是原题，并不难，但是有时候思路

很重要，注意一定要都去理解下 100 分值的题（优先看下，争取都自己刷一遍）

总体合集：

一定要保证考前去遍历一下题库，注意主要是为了找下做题的思路，时间充

足的可以尝试去做一下这些题，更全的题库如下：

上面包含各个版本的语言解题思路，但是需要订阅才能获取，各位同学可以

按需获取

题库：

这是牛客网题库可以练习一下输入输出

www.newcoder.com/ta/huawei

刷简单和中等难度的

题型：三道题是简单+简单+中等难度的题型。

第一二题可能会是循环、数组、字符串、栈这些，

第三题会难一点，二分查找、动态规划、DFS、BFS 这些。

参考资料：可看一下 leetcode 网的典型练习题目，编号如下：

字符串：3，49，30

线性表：86，16，27，732

队列：641，406，899

栈：946，116，117，895

哈希表：61，729，25，554

dfs：105，112，98，494，547，1254

bfs：1091，1129，102，101，752

1.【完美走位】

题目详情

一、题目

输入一个长度为 4 的倍数的字符串，字符串中仅包含 WASD 四个字母。

将这个字符串中的连续子串用同等长度的仅包含 WASD 的字符串替换 Q，

如果替换后整个字符串中 WASD 四个字母出现的频数相同，那么我们称替换后

的字符串是“完美走位”。求子串的最小长度。

如果输入字符串已经平衡则输出 0。

二、输入

一行字符表示给定的字符串 s 数据范围：

1<=n<=10^5 且 n 是 4 的倍数，字符串中仅包含 WASD 四个字母。

三、输出一个整数表示答案

四、样例输入

输出示例 1：输入：WASDAASD 输出：1

说明：将第二个 A 替换为 W，即可得到完美走位。

示例 2：输入：AAAA 输出：3

说明：将其中三个连续的 A 替换为 WSD，即可得到完美走位

解题思路

1：先用一个 map 统计出字符串所有的字符个数，然后先看是否"完美"。

2：再利用经典的尺取法。

从左往右移动区间，当满足条件时，左端点右移，缩小区间，当不满足条件时，

右端点右移，扩大区间，这样可以找到每个满足条件的区间，从而可以找到最小

区间。

记录不包含该区间时 WMASD 的数量，先判断能否通过替换区间内的元素使

WASD 数量一致，再判断剩余位置是否是 4 的倍数。

代码示例

#include<iostream>

#include<vector>

#include<stdlib.h>

#include<algorithm>

#include<string.h>

#include<exception>

#include<map>

#include<cmath>

#include<unordered_map>

#include<set>

#include<climits>

#include<ctype.h>

#include<queue>

#include<stack>

#include<list>

using namespace std;

int main(){

// 处理输入

string input_str ;

cin >> input_str;

map<char, int> char_count;

for (auto x : input_str) {

if (char_count.count(x)) {

char_count[x] +=1;

} else {

char_count[x] =1;

}

// 特殊情况

if (char_count['W'] == char_count['A'] &&

char_count['W'] == char_count['S'] &&

char_count['W'] == char_count['D']) {

cout << 0;

return 0;

}

// 左右区间位置

int left = 0;

int right = 0;

int length = 0;

// 替换的最小长度

int res = input_str.size();

// 出现次数最多的字母

int max_char_num = 0;

// 可替换字母个数, 随着指针移动，如果 free_char_num 大于 0 且能被 4 整

除，当前范围满足条件，左指针右移一格，否则右指针右移

int free_char_num = 0;

char_count[input_str[0]]--;

while (true)

{

max_char_num = max(max((max(char_count['W'], char_count['S'])),

char_count['A']), char_count['D']);

length = right - left + 1;

free_char_num = length - ((max_char_num - char_count['W']) +

(max_char_num - char_count['S']) + (max_char_num - char_count['A']) +

(max_char_num - char_count['D']));

if (free_char_num >= 0 && free_char_num % 4 == 0){

if(length<res) {

res = length;

}

char_count[input_str[left]]++;

left++;

} else {

right++;

char_count[input_str[right]]--;

}

if (right >= input_str.size())// 越界即结束

break;

}

cout << res;

return 0;

}

2.【字符串重新排列】

题目详情

给定一个字符串 s，s 包括以空格分隔的若干个单词，请对 s 进行如下处理后输

出：

1、单词内部调整：对每个单词字母重新按字典序排序

2、单词间顺序调整：

1）统计每个单词出现的次数，并按次数降序排列

2）次数相同，按单词长度升序排列

3）次数和单词长度均相同，按字典升序排列请输出处理后的字符串，每个

单词以一个空格分隔。

输入描述：一行字符串，每个字符取值范围：【a-ZA-Z0-9】以及空格，字符串长

度范围：【1，1，1000】

例 1：

输入

This is an apple

输出

an is This aelpp

例 2：

输入：

My sister is in the house not in the yard

输出：

in in eht eht My is not adry ehosu eirsst

解题思路

1：题目还是比较简单的，直接两步排序即可，需要细心的地方有两个

A：就是排序是降序还是升序。

B：输出的时候要输出单词原有的个数。

代码示例

#include<iostream>

#include<vector>

#include<algorithm>

#include<iomanip>

#include<string>

#include<exception>

#include<map>

using namespace std;

bool comp(pair<string, int> a, pair<string, int> b) {

//次数降序、长度升序、字典序排列升序

if (a.second > b.second) {

剩余33页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

月立BT

粉丝: 2
资源: 72

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

JAVA面试题及答案参考，JAVA面试前刷刷题

2019最新一线互联网大厂java面试题及答案（适合面试前冲刺刷题）

115个Java面试题和答案——终极（下）

java面试刷题必备163章

java 常用面试题，面试刷题必备

Java基础面试题以及几个很有用的刷题网站.docx

Java面试题大全（自己整理的最全的Java面试题，背过了很有用）

PassJava 是一款Java面试刷题的开源系统，可以用零碎时间利用小程序查看常见面试题，夯实Java基础

JAVA编程题全集（100题及答案）——直接打印

最热门的Java 算法面试题汇总

最热门的Java 分布式面试题汇总

刷题跑路-个人总结Java面试题.zip

java工程师面试题总结

最热门的Java 面试题汇总

Java面试宝典2017.chm

算法面试专题课(Java版)，Google面试官带你高质量刷题.rar

最新BAT等大厂面试题汇总（Java）.zip

面试刷题小程序，夯实基础，记录面试题，主要Java后端开发、大数据方向.zip

一个刷题微信小程序源码.zip

一款面试刷题的 Spring Cloud 开源系统 零碎时间利用小程序查看常见面试题，夯实Java基础 该项目可以教会你如何搭

STM32CubeMX安装包(版本:6.9.0) 附带 Java安装包(版本:371) - -2023年7月14日

基于spring boot的小区物业管理系统源码+论文+答辩ppt

最新Java JDK 8安装版（Windows 64位）

自主研发的软著申请代码文档整理输出工具

Java实现ocr图片识别（PaddleOCR）飞桨

毕业设计-基于JAVA的springboot超市进销存系统(源代码+论文）

Java 面经手册·小傅哥.pdf

java-11 windows-x64 安装包

Java面试八股文2023最新版

2024最强Java面试八股文

最新资源

一款面试刷题的 Spring Cloud 开源系统零碎时间利用小程序查看常见面试题，夯实Java基础该项目可以教会你如何搭