首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
课程
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
废ker_字节靠谱内推_内推码_EVTA1D5
字节跳动_大数据研发工程师
关注
已关注
取消关注
@废ker_字节靠谱内推_内推码_EVTA1D5:
数组-刷题算法总结篇
数组。最基础的一种数据结构,无论是什么样的算法题,大部分都会涉及到对数组的操作。如何有效的利用数组,并且在数组上运用各种算法进行题目求解,是我们学习的目标。常见的基于数组的问题:排序二分查找双指针滑动窗口模拟数组基础数组不同于链表,标准定义:「数组是存放在连续内存空间上的相同类型数据的集合」所以,数组的相邻元素的地址是连续的。同时,可以根据下标来取数组对应位置的值(数组的索引从0开始)。时间复杂度:根据下标取元素O(1)删除下标为x的元素O(n)Java中可以直接new出一个数组,同时也可以使用ArrayList对象来模拟数组。一维数组的定义:二维数组的定义:排序问题排序是最常见于面试中的问题,但经常以两种形式出现:一种是八股文中,考察对排序算法的理解以及复杂度的理解另一种是考察几种特殊的算法,并且写出代码(常见的比如快排、归并排序等)这里不再单独列出。但偶有时候,仅仅需要数组排序结果的时候,可以使用库函数进行排序:从小到大排序Arrays.sort(arr);// 默认从小到大排序自定义排序方式public class shuzu { public static void main(String[] args) { Integer[] arr = new Integer[10]; arr[0] = 10; Arrays.sort(arr); Arrays.sort(arr, (a,b)->b-a); //如果自定义排序,arr的类型需要设置为Integer类型 Arrays.stream(arr).forEach(System.out::println); }}二分查找二分查找是数组中比较常见的问题,常见问题类型:让你求最大的情况下什么最小,或者最小的情况下什么最大在抽象一下:比如一个数组是有序的,让你求一个元素在这个数组的什么位置;其实就是动态的缩小范围、排除掉不在答案之外的范围在解题的过程中,需要明确关注几个点:左右边界的范围左右边界变化之后,新的左右边界是否维持之前的含义什么时候跳出循环leetcode中常见二分问题:https://leetcode.cn/tag/binary-search/problemset/easy: 搜索插入位置 https://leetcode.cn/problems/search-insert-position/description/mid: 寻找峰值 https://leetcode.cn/problems/find-peak-element/description/hard: 寻找排序数组中的最小值:https://leetcode.cn/problems/find-minimum-in-rotated-sorted-array-ii/description/双指针双指针在解决数组问题或者链表问题中较为常见。基本特征:能够通过两个指针实现在线性结构上遍历,从而来解决问题。常见解题方式:相向而行法:两个指针,一个从左边界移动;一个从右边界移动;两者根据条件的不同,相向而行;到达某一个条件之后,停止移动,得到答案。快慢指针:两个指针,同时从一个点出发,每循环一次,一个走一步,另一个走两步,从而实现一快一慢。(在链表中:快指针到达终点时,慢指针走到快指针的一半)leetcode中常见双指针题目:https://leetcode.cn/tag/two-pointers/problemset/easy: 删除有序数组中的重复项 https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/一个快指针用来指示遇到的数字另一个慢指针用来标识结果位置的数字mid: 三数之和:https://leetcode.cn/problems/3sum/description/滑动窗口滑动窗口主要解决子数组/子序列的问题。可以理解:窗口是可以动态调整大小的(也就是左右边界)通过左右边界的调整,可以满足题目的某些条件,从而能够得到最后的答案。比如满足符合条件的最小窗口长度等。可以将O(n^2)的问题将为O(n)。leetcode中常见滑动窗口题目:https://leetcode.cn/tag/sliding-window/problemset/easy 最长和谐子序列 https://leetcode.cn/problems/longest-harmonious-subsequence/description/典型的滑动窗口题目,求窗口的最大值mid 无重复字符的最长子串:https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/hard: 最小覆盖字串:https://leetcode.cn/problems/minimum-window-substring/description/模拟模拟类型的题目,通常就是考察应变能力主要步骤:题目抽象成模型=>用数组或其他数据结构表示数据=>明白不同状态的转换=>处理边界问题上面提到的是针对数组的常见问题,后续将会出每个板块的专门讲解。
点赞 1
评论 0
全部评论
推荐
最新
楼层
qinsanma
中国石油大学(华东) 哲学类
求私
点赞
送花
回复
分享
发布于 03-05 00:55
山东
国泰君安
校招火热招聘中
官网直投
相关推荐
饥饿的沸羊羊在泡池子
06-12 15:45
硬件开发
私立中学当老师是一条路子吗?
本人天坑材料专业,2023年硕士毕业后做了一年科研助理申请博士,目前博士拟录取了。但科研助理期间体会到了老板的pua之后感觉有点想跑路,于是尝试找了找老家的工作,发现最好的私立高中还在招聘,投了简历面试也顺利通过了,薪资在我们当地属实不低,但就是没有编制。我犹豫我目前的情况到底是硬着头皮读博还是回老家工作?不知道私立高中未来会不会不允许继续存在? 我的想法:我以后就想回老家附近定居,并不想去太远的地方。本人博士是在某C9电子学院,但研究方向属于材料,还是那种最坑的石墨烯二硫化钼等二维材料,已经毕业的博士大多是进华为长鑫这些半导体企业,但都在上海东莞等地方,我不太愿意去。我原...
投递长鑫存储等公司10个岗位 >
你觉得材料多少算高薪
材料专业可以靠半导体脱坑吗?
点赞
评论
收藏
分享
有梦想的幼儿猿
06-14 13:30
已编辑
南京邮电大学 计算机类
【24年】找了三个月的暑期,终于结束了,大总结。
前言从3月(准确来说2月底就开始投了)到现在,投了60多家,笔面了十多次,终于拿到暑期实习的offer了。总结一下这三个月的经历吧……有记录的面经都已经发牛客了,感兴趣的可以看看我的主页。腾讯模拟面试说到暑期实习,就不得不说腾讯这个免费的模拟面试平台了。从最开始的WXG(实话实说第一次面试是最简单的,但我当时完全没复习,机会没有把握住)到最后的应用宝,一共面了8次,进了3次复试。3-05 投递简历3-08 wxg后台开发3-28 腾讯健康全栈4-12 qq后台开发一面4-16 qq后台开发二面5-10 wxg短视频团队客户端开发5-11 qq后台开发一面(二进宫,同组)5-16 qq后台开发二...
凉凉面试记录
点赞
评论
收藏
分享
我蔬菜狗
05-22 18:26
华南理工大学 电子信息类
和我妈聊完天,坐在椅子上缓了一个多小时
马上就要变为家族聚会中被评判的重点对象了 #国企vs私企,你更想去?# #稳定和高薪更看重哪个?# #焦虑# #裁员#
国企vs私企,你更想去?
点赞
评论
收藏
分享
完美的菠萝蜜在发动态
05-19 14:41
湘潭理工学院 计算机类
狠狠地骂我吧 #24届#
实在太美:
小m嘛,干嘛要狠狠骂
点赞
评论
收藏
分享
挽风屿你
06-11 22:35
C++
腾讯绝大多数岗位每天的工作内容
对齐:拉n个人开n次会,讨论两小时工作量的活应该由谁来干扯皮:要么配合演戏,要么互相为难,所有人都要装作事情很多的样子,拉扯就对了上升:你不想干我也不想干,那就上升给领导走流程:权限?数据?上线?请找一层又一层根本什么都不了解的领导审批美化数据:项目投入产出比低?不存在。各个维度的数据,总有一个正向的,再不济就归为业务创新复盘:底层员工永远在被要求总结复盘自我PUA的路上,公司市值永远在一路狂跌汇报:周报、okr总结、串讲、述职、绩效..产出全靠一张嘴,最好能到领导直接拿去用的程度干活:每天剩下一点点真正工作的时间,大多安排在晚上,工时也就跟着上去了
投递腾讯等公司8个岗位 >
点赞
评论
收藏
分享
1
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
5000字说透简历和面试核心要点
2.2W
2
...
手上只有1个看不上的实习offer要不要去?
5848
3
...
你怎么看今年的秋招?预测一波
5507
4
...
6.13校招&实习招聘信息汇总
5166
5
...
除了互联网,还能关注哪些公司
5147
6
...
关于实习的转正、边秋招、没实习的相关问题
3694
7
...
oppo VS 京东
2498
8
...
好未来面试记录
2498
9
...
华为许愿
2477
10
...
重庆移动实习
1920
正在热议
#
牛客帮帮团来啦!有问必答
#
1328237次浏览
18671人参与
#
非技术岗薪资爆料
#
53416次浏览
730人参与
#
极具前瞻性,现代汽车编程题
#
9510次浏览
188人参与
#
和牛牛一起刷题打卡
#
44937次浏览
3575人参与
#
写简历别走弯路
#
360285次浏览
4535人参与
#
我发现了面试通关密码
#
409502次浏览
7309人参与
#
OPPO开奖
#
59081次浏览
852人参与
#
产品每日一题
#
1762次浏览
93人参与
#
来聊聊你目前的求职进展
#
229962次浏览
2905人参与
#
华子oc时间线
#
11276次浏览
60人参与
#
投递实习岗位前的准备
#
753619次浏览
13146人参与
#
如果可以选,你最想从事什么工作
#
219966次浏览
3401人参与
#
晒一晒我的offer
#
4031712次浏览
60399人参与
#
国企vs私企,你更想去?
#
34608次浏览
404人参与
#
我想象的工作vs实际工作
#
116893次浏览
1807人参与
#
软件开发2024笔面经
#
1570656次浏览
36086人参与
#
硬件兄弟们 甩出你的华为奖状
#
37964次浏览
224人参与
#
24届软开秋招面试经验大赏
#
1239194次浏览
18675人参与
#
互联网公司评价
#
105862次浏览
1371人参与
#
参加过提前批的机械人,你们还参加秋招么
#
16720次浏览
382人参与
#
百度工作体验
#
31991次浏览
315人参与
#
机械制造笔面经
#
11772次浏览
332人参与
牛客网
牛客企业服务