2016年华科834复试笔试题

本文涉及的产品
日志服务 SLS,月写入数据量 50GB 1个月
简介: 2016年华科834复试笔试题

1685019611960.jpg

答:

1.上界函数:一个算法时间复杂度的渐进紧确上界

2.最优性原因:原问题的最优解包含子问题的最优解

3.分治法:将一个问题划分为规模更小,互不重叠的子问题求解的方法


1.01背包问题:动态规划,分支限界,回溯法

2.最优二分检索树问题:动态规划

3.深度优先数:未知知识点


Floyd算法寻找最短路径过程

动态规划: d[i][j](k)表示考虑前k个结点的所有松弛操作

有些遗忘的知识点:最短路径问题中各种方法对比


由题意,应该用贪心算法求出max和min,(猜测题目是正数情况)

简单计算(((a*b+1)c+1)*d+1)=abcd+cd+d+1

可见要使这个值小则就使cd+d小

先将数组排序好

求最小时:每次先选最大的两个数

求最大时:每次先选最小的两个数

类似于Huffman编码求解过程

时间复杂度O(nlg(n))空间O(n),可以用优先队列实现


双指针遍历法,时间复杂度O(k),空间复杂度O(1)

伪代码略


数据库

1685019626042.jpg

1685019638643.jpg

1.笛卡尔积,差,投影

2.正确性(完备性是F+中所有函数依赖可由amstrong公理推出)

3.物理结构设计阶段(模糊不清楚)

4全选(模糊不清楚)

5.首先AC可以排除,意向锁具有一定粒度,感觉应该选B(模糊不清楚)


题目描述不是很清楚,我假设一个教练对应一堂课

1.

会员号、课程号是码,由于又存在课程号决定教练号,非主属性存在部分依赖,所以只能是1NF,存在数据冗余、更新异常、插入异常、删除异常。

2.

select id 
from pi 
where time>20
group by id 
having count(id)>1
select id
from pi_fin
where time=studytime
group by id 
having count(id)>1


三、

这里不好画图,但是实际我在计算时,确实有失误,需要补充这部分的知识


四、

知识模糊点


二段锁协议可以保证可串行调度,但是可串行调度不一定符合二段锁协议


分析题目是系统故障,REDO+UNDO,需要日志文件,找到最近一次备份的日志文件先正向扫描,将已经执行好的事务写入redo队列, 未执行完的写入undo队列;对redo队列,正向扫描日志,执行对应操作,直到事务结束;对undo队列,逆向扫描日志文件,执行对应操作的逆操作直到事务开始


这张试题暴露的问题还挺多。需要再开一篇文章来讲解


https://blog.csdn.net/qq_36684096/article/details/105943586

相关实践学习
【涂鸦即艺术】基于云应用开发平台CAP部署AI实时生图绘板
【涂鸦即艺术】基于云应用开发平台CAP部署AI实时生图绘板
相关文章
|
关系型数据库 C++ 容器
Qt开发技术:QCharts(一)QCharts基本介绍以及图表框架详解
Qt开发技术:QCharts(一)QCharts基本介绍以及图表框架详解
Qt开发技术:QCharts(一)QCharts基本介绍以及图表框架详解
|
5月前
|
PyTorch API 算法框架/工具
DeepSeek 部署方式与技术实践
DeepSeek的部署灵活性使其在多个领域大放异彩,但需根据场景权衡性能、成本与安全性。随着工具生态的完善与行业方案的沉淀,2025年将成为AI大模型落地关键年。开发者应持续关注MoE、COT等技术创新,结合自身需求选择最优部署策略。
334 1
|
25天前
|
定位技术
基于vue3.5+vite7+element-plus网页聊天系统
最新版vite7.1+vue3.5+element-plus仿微信web网页版聊天vite7-webchat。
146 4
|
9月前
|
运维 安全 Linux
龙蜥衍生版KerarchOS迁移方案及实践分享|龙蜥大讲堂106期
本次分享来自龙蜥大讲堂106期,主题为“龙蜥衍生版KerarchOS迁移方案及实践”。内容涵盖服务器操作系统现状、安全高性能操作系统KeyarchOS的介绍、CentOS停服后的应对策略(重装或迁移),以及CentOS停更带来的危机与迁移背景。重点介绍了两种迁移方案:原地迁移和扩展迁移,并详细讲解了KeyarchOS迁移工具X2Keyarch的操作流程。通过实际案例展示了操作系统迁移的具体步骤和效果,帮助用户更好地理解和实施迁移工作。
120 7
|
数据采集 数据可视化 数据挖掘
使用R语言进行主成分分析(PCA)
【4月更文挑战第26天】本文介绍了如何使用R语言进行主成分分析(PCA),包括安装必要包`stats`、`FactoMineR`和`factoextra`,数据预处理如标准化,使用`PCA()`函数执行PCA,以及通过`summary()`、`fviz_pca_ind()`和`fviz_pca_var()`进行结果解读和可视化。此外,还讨论了如何通过载荷系数解释主成分,强调PCA在数据降维和探索数据结构中的作用。
891 1
|
10月前
|
机器学习/深度学习 计算机视觉
深度学习在图像识别中的应用与挑战
本文深入探讨了深度学习技术在图像识别领域的应用及其面临的挑战。通过分析深度学习模型如卷积神经网络(CNN)的工作原理,我们揭示了这些模型如何有效地处理和识别图像数据。同时,文章也指出了当前深度学习在图像识别中遇到的一些主要问题,包括过拟合、数据集偏差和模型解释性等,为读者提供了对这一领域全面而深入的理解。
|
算法 程序员
代码之美:编程中的艺术与哲学
在数字世界的深处,编程不仅仅是一门技术,它更是一种艺术与哲学的体现。本文将带领读者领略编程背后的美学原则,探讨如何通过简洁的代码、高效的算法和模块化的设计来达到技术与艺术的和谐统一。我们将一起探索那些让代码变得优雅而强大的秘诀,并反思编程实践对个人成长的深远影响。
|
前端开发 C++ Windows
C++生成QML代码与QML里面集成QWidget
这篇文章介绍了如何在C++中生成QML代码,以及如何在QML中集成QWidget,包括使用Qt Widgets嵌入到QML界面中的技术示例。
416 0
|
Prometheus 监控 Cloud Native
grafana展示的CPU利用率与实际不符的问题探究
观察到`mpstat`命令显示单核CPU的`%usr`和`%sys`分别持续在70%和20%,而Grafana监控数据显示较低。问题源于Grafana表达式计算的是CPU时间增量而非利用率。`mpstat`通过`/proc/stat`获取数据并计算CPU利用率,而`node-exporter`直接导出原始数据。调整Grafana表达式以匹配`mpstat`的计算方式后,两者结果一致。解决方案是修正Grafana查询以准确反映CPU占用率。
554 1
grafana展示的CPU利用率与实际不符的问题探究