java面试题包含了，快手，蚂蚁金服，美团，拼多多，腾讯等大厂面试经验

共7个文件

pdf：6个

xmind：1个

Java面试题

需积分: 16 161 浏览量 2023-02-02 16:45:49 上传评论 1 收藏 7.01MB ZIP 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源推荐

资源详情

资源评论

收起资源包目录

java面试题.zip （7个子文件）

java面试题

快手面经.pdf 258KB

最新版数据结构与算法面试题手册V1_1.pdf 5.01MB

拼多多面经.pdf 739KB

Java基础.xmind 1.08MB

蚂蚁金服面经.pdf 186KB

腾讯面经.pdf 219KB

美团面经.pdf 90KB

最新版数据结构与算法⾯试题⼿册V1.1

题⽬来源⽹络，涉版权问题联系删除

1.1 | 数组（⼀）

 请你回答⼀下Array&List，数组和链表的区别

参考回答：

数组的特点：

数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任

何元素。数组的插入数据和删除数据效率低，插入数据时，这个位置后面的数据在内存中都要向

后移。删除数据时，这个数据后面的数据都要往前移动。但数组的随机读取效率很高。因为数组

是连续的，知道每一个数据的内存地址，可以直接找到给地址的数据。如果应用需要快速访问数

据，很少或不插入和删除元素，就应该用数组。数组需要预留空间，在使用前要先申请占内存的

大小，可能会浪费内存空间。并且数组不利于扩展，数组定义的空间不够时要重新定义数组。

链表的特点：

链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。比如：上一个

元素有个指针指到下一个元素，以此类推，直到最后一个元素。如果要访问链表中一个元素，需

要从第一个元素开始，一直找到需要的元素位置。但是增加和删除一个元素对于链表数据结构就

非常简单了，只要修改元素中的指针就可以了。如果应用需要经常插入和删除元素你就需要用链

表数据结构了。不指定大小，扩展方便。链表大小不用定义，数据随意增删。

各自的优缺点

数组的优点：

1. 随机访问性强

2. 查找速度快

数组的缺点:

1. 插入和删除效率低

2. 可能浪费内存

3. 内存空间要求高，必须有足够的连续内存空间。

4. 数组大小固定，不能动态拓展

链表的优点:

1. 插入删除速度快

2. 内存利用率高，不会浪费内存

3. 大小没有固定，拓展很灵活。

链表的缺点:

不能随机查找，必须从第一个开始遍历，查找效率低

 ⼀组有序数（从⼩到⼤排列），有负有正，找出绝对值最⼩值

参考回答：

 数组中重复的数字

在⼀个⻓度为n的数组⾥的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知

道有⼏个数字是重复的。也不知道每个数字重复⼏次。请找出数组中第⼀个重复的数字。例

如，如果输⼊⻓度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是第⼀个重复的数字2。没有重复

的数字返回-1。

示例1

输⼊

输出

参考回答：

直接使用map，遍历一遍数组，当第一次出现重复的值时，此时map值大于1，直接返回得到答

案

int i = 0;

while( a[i] < 0){

i++;

}

if(a[i] + a[i-1] <= 0)

return a[i];

else

return a[i-1];

链接：https://www.nowcoder.com/questionTerminal/bde7945561b546baa3b79b8d58504

来源：牛客

[2,3,1,0,2,5,3]

classSolution{

public:

链接：https://www.nowcoder.com/questionTerminal/6fe361ede7e54db1b84adc81d09d8

524

来源：⽜客⽹

 一个长度为N的整形数组，数组中每个元素的取值范围是[0,n-1],判断该数组否有重

复的数，请说一下你的思路并手写代码

参考回答：

把每个数放到自己对应序号的位置上，如果其他位置上有和自己对应序号相同的数，那么即为有

重复的数值。时间复杂度为O(N),同时为了节省空间复杂度，可以在原数组上进行操作，空间复

杂度为O(1)

/**

*代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

*

*

*@paramnumbersint整型vector

*@returnint整型

*/

intduplicate(vector<int>&numbers){

if(numbers.size()<=1)return-1;

//writecodehere

unordered_map<int,int>map;

for(inti=0;i<numbers.size();i++){

map[numbers[i]]++;

if(map[numbers[i]]>1)returnnumbers[i];



}

return-1;

}

};

bool IsDuplicateNumber(int *array,int n)

{

if(array==NULL)return false;

int i,temp;

for(i=0;i<n;i++)

{

while(array[i]!=i)

{

if(array[array[i]]==array[i])

return true;

temp=array[array[i]];

array[array[i]]=array[i];

array[i]=temp;

}

return false;

}

1.2 | 数组（⼆）

 写⼀个算法，可以将⼀个⼆维数组顺时针旋转90度。

参考回答：

 ⼀个数组，除⼀个元素外其它都是两两相等，求那个元素?

参考回答：

 找出数组中和为S的⼀对组合，找出⼀组就⾏

参考回答：

public void

rotate(int[][] matrix) {

int n = matrix.length;

for (int i =0; i < n/2; i++) {

for (int j = i; j < n-1-i; j++)

{

int temp = matrix[i][j];

matrix[i][j] =

matrix[n-1-j][i];

matrix[n-1-j][i] =

matrix[n-1-i][n-1-j];

matrix[n-1-i][n-1-j] =

matrix[j][n-1-i];

matrix[j][n-1-i] = temp;

}

}

}

public static int find1From2(int[] a){

int len = a.length, res =0;

for(int i =0; i < len; i++){

res= res ^ a[i];

}

return res;

}

public int[]

twoSum(int[] nums,int target) {

HashMap<Integer, Integer> map =

new HashMap<Integer, Integer>();

int[] a =new int[2];

map.put(nums[0],0);

for (int i =1; i < nums.length;

i++) {

 求⼀个数组中连续⼦向量的最⼤和

参考回答：

 寻找⼀数组中前K个最⼤的数

参考回答：

if (map.containsKey(target - nums[i])) {

a[0] = map.get(target -

nums[i]);

a[1] = i;

return a;

}else {

map.put(nums[i], i);

}

}

return a;

}

public int

maxSubArray(int[] nums) {

int sum =0;

int maxSum = Integer.MIN_VALUE;

if (nums ==null || nums.length ==0) {

return sum;

}

for (int i =0; i < nums.length;

i++) {

sum += nums[i];

maxSum = Math.max(maxSum, sum);

if (sum <0) {

sum =0;

}

}

return maxSum;

}

public int

findKthLargest(int[] nums,int k) {

if (k <1 || nums ==null) {

return

}



return getKth(nums.length - k +1, nums,0,

nums.length -1);

}



评论收藏

内容反馈

小冷coding

粉丝: 1816
资源: 5

会员权益专享

java面试题包含了，快手，蚂蚁金服，美团，拼多多，腾讯等 大厂面试经验

2021Java大厂面试题——大厂真题之蚂蚁金服-Java高级.pdf

互联网技术栈大厂面试题-快手，拼多多，美团等等

【Java面试资料】-蚂蚁金服面试题总结

2021Java大厂面试题——大厂真题之蚂蚁金服-资深工程师.pdf

2019蚂蚁金服Java必问面试题及答案(99)

2021Java大厂面试题——大厂真题之拼多多-Java高级.pdf

阿里巴巴—蚂蚁金服Java面试题

2019蚂蚁金服Java必问面试题及答案.doc

java面试——杭州-蚂蚁金服-资深工程师.zip

JAVA面试题JAVA面试题JAVA面试题

各大厂互联网企业面试真题，包含有百度、京东、唯品会、阿里、蚂蚁金服、拼多多、OPPO、腾讯等等 金三银四冲起来

Java面试题Java面试题Java面试题Java面试题

Java面试题及答案包含大厂面试真题

最新Java面试题视频网盘，Java面试题84集、java面试专属及面试必问课程

蚂蚁金服面试题【项目代码】

阿里、腾讯、美团、网易等大厂产品运营岗笔试、面试主观题真题-常考题型总结及解题思路.docx

Java全能学习面试手册——互联网企业面试真题.zip

Java 面试题 Java 面试题

JimuReport v1.5.4版本发布(Windows免安装版)

微信小程序源码-合集1.rar

jdk-1.8 64位

Java面试题大全（备战2021）

camunda7.17视频课程源码分享

springboot+vue校园社团管理系统 毕业设计 源码+sql脚本+文档 完整源码

JDK1.8 windows 64位

80个java开发项目经验.pdf

myeclipse 10.7.1 windows 安装包

会员权益专享

最新资源

java面试题包含了，快手，蚂蚁金服，美团，拼多多，腾讯等大厂面试经验

各大厂互联网企业面试真题，包含有百度、京东、唯品会、阿里、蚂蚁金服、拼多多、OPPO、腾讯等等金三银四冲起来

springboot+vue校园社团管理系统毕业设计源码+sql脚本+文档完整源码