首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
首页 /
数据结构与算法面试常考题
#
数据结构与算法面试常考题
#
5583次浏览
80人互动
收藏话题
分享
此刻你想和大家分享什么
热门
最新
2021-03-04 15:30
东北大学 运营
转需!
C/C++学习交流
点赞
评论
收藏
分享
2021-02-25 15:12
东北大学 运营
关于“树”的那些事,一起来学习吧!
C/C++学习交流
点赞
评论
收藏
分享
2021-03-11 15:48
东北大学 运营
排序相关题目,转需!
C/C++学习交流
点赞
评论
收藏
分享
03-22 23:13
已编辑
吉首大学 golang
美团笔试算法题第二题(3.22)
题目描述:给定一个 n 个数,求解有多少个长度为奇数的区间的中位数位置刚好就在正中间。输入:第一行输入 t ,表示 t 组输入第二行输入 n,数组大小为 n 第三行输入 n 个数。t 组输入的 n 的个数和不超过 10000。思路:通过数据,可以预估该题时间复杂度,初步预估O(nlogn),不过发现二分啥的都解不了。思考O(n * n)思路。发现常数不大,完全没问题。思路一:(dp数数)数数题,一般思路,遍历一遍数组,在 i 位置时统计添加一个 a[i] 元素,会新增多少个满足答案的区间。例:3 2 1 4 5 i = 1时,新增 1 个区间。[1, 1]i = 2时,新增 1 个区间。[2,...
ruimple:
第二题我的思路是在L,...,x,...,R区间中找大于 x 的数的个数,然后判断比x大的数是否等于(R-L)/2,然后测试用例过了,提交0%
投递美团等公司9个岗位
点赞
评论
收藏
分享
2024-08-14 15:40
长沙理工大学 C++
C++高频面试题:链表、排序、二叉树(基础篇)
无论你是刚入门编程还是已经有一定经验,掌握数据结构与算法都是提升你编程技能的关键。在这个精彩的领域里,我们将深入探索各种数据结构和算法的原理、应用和优化方法,让你成为一个更出色的程序员。你可以通过巧妙地选择合适的数据结构,在处理海量数据时实现高效率;或者运用精心设计的算法解决复杂问题,并获得最佳解决方案。这不仅仅是关于提高代码性能,更是关于拓宽思维、培养抽象分析能力和解决问题的技巧。本篇将带领你逐步了解各种常见数据结构(如数组、链表、栈、队列、树等)和经典算法(如排序、查找、图算法等),并深入研究它们之间的联系和优劣势。我们还会介绍高级主题,如动态规划、贪心算法和回溯等,以及应用于实际项目中的...
查看25道真题和解析
点赞
评论
收藏
分享
2022-04-04 12:59
已编辑
お茶の水女子大学 前端工程师
数据结构与算法之链表
有更好的方法或者是有问题想讨论的同学可以评论or私信我,大家一起学习一起进步~ 2022/4/2 I.链表环相关 牛客网-在线编程-算法篇-面试必刷top101-链表bm6 1.判断链表中是否有环 -方法1. 使用快慢指针 time: O(n) space: O(1) 定义慢指针slow和快指针fast, slow一次走一步,fast一次走两步。若链表无环,则slow和fast不可能相遇。若slow和fast相遇了,则链表一定有环。具体代码如下, function hasCycle( head ) { //corner case, empty link...
点赞
评论
收藏
分享
2022-04-20 11:22
已编辑
河南科技学院新科学院 C++
编写算法,对带头结点的单链表实现就地逆置(算法设计题)
思路:将头结点摘下,然后从第一结点开始,依次前插入到头结点的后面(头插法建立单链表),直到最后一个结点为止 代码如下(摘自:C语言中文网): LinkList Reverse_l(LinkList &L) { //L是带头结点的单链表,本算法将L就地逆置 p = L->next; //p为工作指针,从第一个元素结点开始 L->next = NULL; //先将头结点L的next域置为NULL while (p != NULL) { //依次将元素结点摘下 r = p-&g...
点赞
评论
收藏
分享
2023-06-09 12:23
门头沟学院 前端工程师
树状数组详解
单点更新,区间查询 假设有一个数组,对他大量的修改和查询,修改的是数组中某一个元素的值,查询的是数组中任意一个区间的和。对于修改比较简单,时间复杂度是 O(1) ,而查询的时间复杂度是 O(n) 。有同学可能会说使用前缀和来优化,前缀和查询的时间复杂度确实是 O(1) ,但如果我们修改某一个元素的时候,前缀和后面的值也都要修改,时间复杂度是 O(n) 。那么我们综合一下,有没有一种方式可以让修改和查询时间复杂度降一个数量级呢?有的,那就是树状数组,他的修改和查询时间复杂度都是 O(logn) ,综合来看还是不错的。如下图所示,他就是一个树状数组,其中数组 a[] 是原始数组,数组 c[] 是树...
常见数据结构介绍
点赞
评论
收藏
分享
玩命加载中
创作者周榜
更多
热议话题
更多
1
...
你觉得实习能学到东西吗
0
2
...
秋招什么时候开投比较合适?
0
1
...
现代汽车前瞻技术研发急速编程挑战赛
3
...
实习,不懂就问
0
4
...
软开人,秋招你打算投哪些公司呢
0
5
...
如何准备秋招
0
6
...
运营人求职交流聚集地
0
7
...
不考虑转正,实习多久合适
0
8
...
每个月的工资都是怎么分配的?
0
9
...
如果你有一天可以担任公司的CEO,你会做哪三件事?
0
10
...
你觉得现在还能进互联网吗?
0
牛客网
牛客网在线编程
牛客网题解
牛客企业服务