lecture(1)

算法设计与分析(1)

  • 单机调度问题，贪心求解。
  • 贪心的直觉不一定正确，背包问题。
  • 投资问题，暴力求解效率太低，算法的效率。
  • 排序算法，如何界定算法的好坏？
  • 计算复杂性理论？货郎问题，双机调度问题，背包问题。
  • NP-Hard问题，处在可求解与不可求解的边界，无法证明是否有多项式的解法。
  • 时间复杂度定义？
  • 平均时间复杂度，最坏时间复杂度，这两种是最常用的。
  • 均摊分析的方法。
  • 算法的伪代码表示。
  • 函数的阶。
  • 各种函数按阶排序。
全部评论

相关推荐

01-16 20:54
门头沟学院 嵌入式软件工程师
嵌入式八股文UART常考题目
在嵌入式系统开发领域，UART（Universal Asynchronous Receiver/Transmitter，通用异步收发传输器）几乎是每一个嵌入式工程师必须掌握的基础通信模块。它作为微控制器与外部设备进行串行通信的桥梁，承担着数据收发的重要职责。在实际工程中，无论是调试串口打印信息、与传感器通信，还是与上位机进行数据交互，UART都是最常用、最直接的通信手段之一。对于初学者而言，UART不仅仅是硬件接口的概念，更涉及到数据帧结构、波特率配置、寄存器操作、中断机制等多方面的知识点。而对于面试或者笔试来说，UART相关题目几乎是嵌入式八股文中的必考内容。掌握UART相关知识，能够帮助工...
点赞 评论 收藏
分享
01-14 16:22
飞鱼科技_美术设计部_角色原画(准入职员工)
飞鱼科技内推，飞鱼科技内推码
一面 35min经典自我介绍。长达25min的项目问题。（我PDF简历上贴了演示链接，但是面试官说打不开？？？）一个向量绕一个点怎么旋转？（这里我说我不会图形学，所以跳过了）那你了解点积和叉积吗，简单说说看看？应用场景？了解协程吗？协程是异步还是同步？项目里面有用到协程吗？你项目里面用到了接口吗？一个逻辑题：斗地主中的“飞机”怎么判断？你怎么设计数据结构来解决这个问题？那假设现在是有“癞子”的情况呢？（然后我BalaBala讲了一堆，看面试官最后的说法，大概说对了）。反问环节。请问贵公司对于鱼苗夏令营是一个怎么样的安排，参加夏令营的同学们会学习到什么知识？听说贵公司不止在研保卫萝卜，请问还有哪...
点赞 评论 收藏
分享
01-08 12:01
门头沟学院 Java
终于有offer了！
感谢美团！
冰炸橙汁_不做oj版：不接好运
点赞 评论 收藏
分享
2025-12-15 09:37
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
01-16 11:10
已编辑
西安电子科技大学 Java
27届字节一面
📍面试公司：字节跳动🕐面试时间：2026.01.15❓面试问题：挑一个最熟的项目介绍项目难点项目提到的数据回滚，如果机器宕机部分数据没有回滚，如何解决（记日志）如果根据日志还原了，但是日志状态没有改变怎么解决（对账）怎么验证系统并发情况和问题如何发现接口中响应慢的问题如果某些case耗时较高如何排查如果定位不到具体的耗时问题呢数据库层面如何分析问题和优化手段Sync和Reen的区别ES做敏感词过滤比另外技术栈好的方式的原因如果敏感词上亿词库，用ES和其他技术栈如何解Selenium和抓取HTTP请求得到的数据有什么区别Selenium点击回滚是怎么模拟的不同数据源爬取的内容如何去重遇到fu...
查看20道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 为了入行xx岗，我学了__ #
7552次浏览 116人参与
# 26届校招投递进展 #
586632次浏览 3775人参与
# 简历第一个项目做什么 #
8650次浏览 126人参与
# 被说“做题家”，你的反应是_____？ #
3291次浏览 106人参与
# 参加哪些竞赛对找工作有帮助？ #
9709次浏览 151人参与
# 你都见过什么样的草台班子？ #
11011次浏览 86人参与
# Prompt分享 #
3635次浏览 98人参与
# 找实习记录 #
41910次浏览 598人参与
# 工作压力大，你会干什么？ #
15659次浏览 336人参与
# 从哪些方向判断这个offer值不值得去？ #
48789次浏览 342人参与
# 找工作前vs找工作后的心路变化 #
37338次浏览 301人参与
# AI让你的思考变深了还是变浅了？ #
6160次浏览 149人参与
# 多益网络求职进展汇总 #
62314次浏览 281人参与
# 如果不上班，你会去做什么 #
8700次浏览 298人参与
# 入职以后才知道的校招谎言 #
117320次浏览 747人参与
# 去年你投递实习了吗？ #
28249次浏览 335人参与
# 大家每天通勤多久？ #
75519次浏览 537人参与
# 今年秋招还有金九银十吗 #
71488次浏览 502人参与
# 邪修省钱套路 #
8718次浏览 268人参与
# 校招入职后的感受 #
466769次浏览 3629人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务