区块链技术博客
www.b2bchain.cn

面试算法套路1:双指针法求职学习资料

本文介绍了面试算法套路1:双指针法求职学习资料,有助于帮助完成毕业设计以及求职,是一篇很好的资料。

对技术面试,学习经验等有一些体会,在此分享。

现在找工作已经全民算法了,快手头条几乎每面都会有算法题,腾讯阿里大厂也会让你手撕算法,就连一些小公司也会有,所以现在不会算法真的找不到工作啦!
但是算法题其实都有一定的模板的,找到其中的套路,比大量刷题要有用多了。
今天就给大家解析算法面试中的一种常见的解题套路:双指针法!
双指针法:顾名思义就是用两个指针去遍历数据结构,可以从两端向里,也可以从中间向外,对数组,链表一类的题很有用!

例题1:

剑指offer57:和为s的两个数字
输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。
示例 :
输入:nums = [2,7,11,15], target = 9
输出:[2,7] 或者 [7,2]

拿到算法题的时候,如果发现不会就直接先暴力解题吧:不就是两个数字相加得到目标数字吗?两个for循环也就能搞定!
“`
public static int[] towSum(int[] nums, int target) {
for (int i = 0; i < nums.length – 1; i++) {
for (int j = i + 1; j < nums.length; j++) {
if (nums[i] + nums[j] == target) {
return new int[]{nums[i], nums[j]};
}
}
}

现在找工作已经全民算法了,快手头条几乎每面都会有算法题,腾讯阿里大厂也会让你手撕算法,就连一些小公司也会有,所以现在不会算法真的找不到工作啦!
但是算法题其实都有一定的模板的,找到其中的套路,比大量刷题要有用多了。
今天就给大家解析算法面试中的一种常见的解题套路:双指针法!
双指针法:顾名思义就是用两个指针去遍历数据结构,可以从两端向里,也可以从中间向外,对数组,链表一类的题很有用!

例题1:

剑指offer57:和为s的两个数字
输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。
示例 :
输入:nums = [2,7,11,15], target = 9
输出:[2,7] 或者 [7,2]

拿到算法题的时候,如果发现不会就直接先暴力解题吧:不就是两个数字相加得到目标数字吗?两个for循环也就能搞定!
“`
public static int[] towSum(int[] nums, int target) {
for (int i = 0; i < nums.length – 1; i++) {
for (int j = i + 1; j < nums.length; j++) {
if (nums[i] + nums[j] == target) {
return new int[]{nums[i], nums[j]};
}
}
}

现在找工作已经全民算法了,快手头条几乎每面都会有算法题,腾讯阿里大厂也会让你手撕算法,就连一些小公司也会有,所以现在不会算法真的找不到工作啦!
但是算法题其实都有一定的模板的,找到其中的套路,比大量刷题要有用多了。
今天就给大家解析算法面试中的一种常见的解题套路:双指针法!
双指针法:顾名思义就是用两个指针去遍历数据结构,可以从两端向里,也可以从中间向外,对数组,链表一类的题很有用!

例题1:

剑指offer57:和为s的两个数字
输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。
示例 :
输入:nums = [2,7,11,15], target = 9
输出:[2,7] 或者 [7,2]

拿到算法题的时候,如果发现不会就直接先暴力解题吧:不就是两个数字相加得到目标数字吗?两个for循环也就能搞定!
“`
public static int[] towSum(int[] nums, int target) {
for (int i = 0; i < nums.length – 1; i++) {
for (int j = i + 1; j < nums.length; j++) {
if (nums[i] + nums[j] == target) {
return new int[]{nums[i], nums[j]};
}
}
}

部分转自互联网,侵权删除联系

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 面试算法套路1:双指针法求职学习资料
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们