首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
傻蛋丸子
2020-12-23 16:13
已编辑
门头沟学院 C++
关注
已关注
取消关注
lecture(1)
算法设计与分析(1)
单机调度问题,贪心求解。
贪心的直觉不一定正确,背包问题。
投资问题,暴力求解效率太低,算法的效率。
排序算法,如何界定算法的好坏?
计算复杂性理论?货郎问题,双机调度问题,背包问题。
NP-Hard问题,处在可求解与不可求解的边界,无法证明是否有多项式的解法。
时间复杂度定义?
平均时间复杂度,最坏时间复杂度,这两种是最常用的。
均摊分析的方法。
算法的伪代码表示。
函数的阶。
各种函数按阶排序。
提示
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
02-04 20:20
深信服_技术服务工程师(准入职员工)
深信服内推,深信服内推码
从5月7号入职到现在已经过了一周啦,记录一下最真实的感受…… 公司的伙食还是很不错的,每天餐补38元,早中晚各8-15-15,每天下午还有固定的下午茶,随机刷新糕点饮品甚至还有KFC。 午休时间也很完美,十二点到十四点(包括吃饭时间),应该算行业内中上水平了。虽然一周会有那么几天要上班到晚上八点半,但好像又没有觉得抗拒。 在这里每天都能学到很多很多在学校中接触不到的知识,能直接接触一线开发环境,在项目中将知识结合实践,对于我这个双非本实习生来说还算是很有价值的。组内同事跟导师也非常友好,虽然我没什么开发经验有时会问一些很低级的问题,写代码时也偶尔犯一些低级错误。今天15号是前公司发工资的日子,...
深信服公司福利 899人发布
点赞
评论
收藏
分享
02-05 19:57
南昌大学 全栈开发
题解 | 使用最小花费爬楼梯
题干分析 题设给定一个爬楼花费数组,记录每到一个台阶需要再向上爬所需的花费。要求我们求解从下标0或者1开始爬楼到达楼顶所需最小花费。 算法思路 基本的线性DP问题。根据题设我们可以假设初始我们从下标-1处出发,到下标0或者下标1,此次出发无花费。因此设数组表示到达下标为i的台阶所需花费,初始条件为: 我们的目标是到达楼顶,即求。 我们将总目标进行拆分:由于到达下下标为n的台阶只可能是从下标n-1的台阶上花费cost[n-1]上来,或者从下标n-2上花费cost[n-2]上来,我们取其中的最小值,由此DP状态转移方程为: 同时我们不难观测到整个DP状态转移过程只涉及相邻的三个DP状态,完全可...
点赞
评论
收藏
分享
01-09 20:49
快手_测试开发(实习员工)
下一站,快手
最近也面了好几家公司字节-抖音研发:一面挂,脏面评了B站-直播测试:面试官觉得我服务端测试经验不足,半小时结束,手撕都没出百度acg质量部:面试官不开摄像头,一直盯着我那没意义的项目的一个点狠狠攻击,半小时结束,无手撕,应该是 kpi 面了快手-商业化:一面 50 分钟大部分在问实习,因为上一段实习和这个面试的很垂直,又问了一些数据库和 redis,消息队列的八股手撕:力扣 80 删除有序数组中的重复项当天晚上约二面隔一天二面:25 分钟问了实习,一道三数之和,反问后结束,面试官说会稍微看重一点代码能力半小时后 hr联系口头 offer,当天下午发 offer快手效率这一块因为快手这个业务组和我上一段实习,非常垂直,面试起来也比较得心应手吧,进度推的也很快最近期末周,又要复习,又要面试,回学校前,还在上班,这三个叠一起,真的感觉忙不过来了,再加上一开始的字节和 B 站秒挂,很大程度上给我了一些打击,不过好在挺了过来继续加油吧附:之前一直投快手,简历挂了两页
牛客66512506...:
那个百度acg是不是个小哥啊,老是问些底层问题狠狠为难,然后kpi
哪些公司在招寒假实习?
点赞
评论
收藏
分享
01-09 17:12
四川大学 Java
滴滴开了九万的大包,应该是ssssp吧
叁六玖:
上次建行给我开25万
,让我扣2办理
点赞
评论
收藏
分享
昨天 18:11
复旦大学 Java
字节跳动春招年前这么快就启动了!
字节的春招大概率应该是有笔试的,26届没拿到满意Offer的同学可以抓紧时间冲一下,其实春招好的岗位也不少,能开大包的概率也不低,还有一个好处就是很多26届拿到满意Offer的同学躺平了也没有精力去准备,这个时候竞争压力就小很多!首先就是多准备下笔试题,关于大厂笔试题的考核范围我之前专门出过一期,可以参考下:https://www.nowcoder.com/feed/main/detail/20e7a999fa04485b88340a274411ca0d?sourceSSR=users另外多刷下牛客的热门题库,刷题注意刷ACM模式,和牛客的周赛题,有的部门会从这里面出原题。另外经过秋招的面试,...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
有了AI之后,程序员能不能干到65岁?
2804
2
...
字节飞书测开日常oc,附上面经
2580
3
...
腾讯AI产品一面:如何缓解幻觉?
2002
4
...
美团50亿收购叮咚买菜,校招HC会变多吗
1908
5
...
文科生能做产品经理吗?
1738
6
...
26届Java简历求拷打
1515
7
...
莉莉丝前端一面
1281
8
...
小厂面试官神人多
1250
9
...
发工资啦!!!
1178
10
...
秋招之后我才知道我问题多多
1073
创作者周榜
更多
正在热议
更多
#
在大厂上班是一种什么样的体验
#
14934次浏览
215人参与
#
工作前VS工作后,你的心态变化
#
38477次浏览
267人参与
#
论秋招对个人心气的改变
#
15912次浏览
241人参与
#
秋招想进国企该如何准备
#
125417次浏览
617人参与
#
程序员找工作至少要刷多少题?
#
23935次浏览
313人参与
#
你的mentor是什么样的人?
#
51563次浏览
740人参与
#
从mentor身上学到了__
#
55591次浏览
886人参与
#
我和mentor的爱恨情仇
#
106658次浏览
968人参与
#
我的省钱小妙招
#
37586次浏览
446人参与
#
机械人避雷的岗位/公司
#
44788次浏览
319人参与
#
为了减少AI幻觉,你注入过哪些设定?
#
7429次浏览
213人参与
#
职场上哪些行为很加分?
#
323124次浏览
3618人参与
#
通信/硬件求职避坑tips
#
139948次浏览
1087人参与
#
你觉得mentor喜欢什么样的实习生
#
48735次浏览
1002人参与
#
你现在会用到哪些AI技能?
#
24813次浏览
137人参与
#
牛客AI体验站
#
9215次浏览
230人参与
#
毕业论文进行时
#
27641次浏览
153人参与
#
运营来爆料
#
77414次浏览
467人参与
#
过年最难忘的一件事
#
23323次浏览
179人参与
#
应届生进小公司有什么影响吗
#
118968次浏览
1162人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务