原题链接:136. 只出现一次的数字
2.解题思路
算法:位运算
题目这里要求算法应该具有线性时间复杂度,而且不使用额外空间。
因为只有一个元素出现一次,其余都是两次。这里可以用位运算。
这里用异或运算^
就行。异或运算的性质:
-
任何数和 0 做异或运算,结果仍然是原来的数。 a ⊕ 0 = a a \oplus 0=a a⊕0=a
-
任何数和其自身做异或运算,结果是 0。 a ⊕ a = 0 a \oplus a=0 a⊕a=0
-
异或运算满足交换律和结合律。 a ⊕ b ⊕ a = b ⊕ a ⊕ a = b ⊕ ( a ⊕ a ) = b ⊕ 0 = b a \oplus b \oplus a=b \oplus a \oplus a=b \oplus (a \oplus a)=b \oplus0=b a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b
这里用了异或运算,出现两次的数都会抵消,最后的结果就是答案。
3.代码
class Solution {
public:
int singleNumber(vector& nums) {
int res=0;
for(auto x:nums){
res^=x;
}
return res;
}
};
1.题目描述
原题链接:169. 多数元素
2.解题思路
算法:投票算法
题目要求:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。
具体思路:
因多数元素是指在数组中出现次数大于数组个数一半的元素。这里可以使用投票算法。
维护两个变量:候选人和他的票数
-
候选人初始化为 t= 0,票数sum初始化为0
-
当票数为0时,更换候选人,将票数重置为1
-
向后遍历数组,遇到相同元素票数加1,否则减1
-
遍历完数组,当前候选人即为数组中出现的多数元素
3.代码
class Solution {
public:
int majorityElement(vector& nums) {
int t=0,sum=0;
for(auto x:nums){
if(sum==0) t=x,sum++;
else if(x==t) sum++;
else sum–;
}
return t;
}
};
1.题目描述
原题链接:15. 三数之和
2.解题思路
算法:排序+双指针
具体思路:
-
先对数组进行排序
-
枚举每个数,表示该数
a[i]
已被确定,在排序后的情况下,通过双指针j
,k
分别从j=i+1
和k=n-1
向中间枚举。找到a[i] + a[j] + a[k] == 0
的所有符合条件的搭配。 -
由于数组排序后是从小到大的。假设
sum = a[i] + a[j] + a[k]
。则有:
-
若
sum > 0
,则k
往左走,使sum
变小 -
若
sum < 0
,则j
往右走,使sum
变大 -
若
sum == 0
,则表示找到了与nums[i]
搭配的组合nums[j]
和nums[k]
,存到res
中
- 题目需要保证不含重复的答案,这里需要判重:
-
枚举
i
时,如果i
不是第一个枚举的,需要保证不和前一个i
的值相同。 -
同理。枚举
j
时,如果j
不是第一个枚举的,需要保证不和前一个j
的值相同。
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
![img](https://img-blog.csdnimg.cn/img_convert/320649dfaf7f6c8e70845a186e74308c.jpeg)
总结
蚂蚁面试比较重视基础,所以Java那些基本功一定要扎实。蚂蚁的工作环境还是挺赞的,因为我面的是稳定性保障部门,还有许多单独的小组,什么三年1班,很有青春的感觉。面试官基本水平都比较高,基本都P7以上,除了基础还问了不少架构设计方面的问题,收获还是挺大的。
经历这次面试我还通过一些渠道发现了需要大厂真实面试主要有:蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初,中级,高级Java面试题集合,附带超详细答案,希望能帮助到大家。
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初,中级,高级Java面试题集合,附带超详细答案,希望能帮助到大家。
[外链图片转存中…(img-yQFeq4Kc-1713463066573)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!