- 18
- 0
- 约2.1千字
- 约 6页
- 2023-09-21 发布于四川
- 举报
数据结构和算法10道题(附解题 思路)
题目1变量X、y的值互换 题:在不借助第三个变量的情况下,把两个int的变量X、Y的值互换, 用任何自己熟悉的编程语言完成
参考答案:思路如下X=X+Y; Y=X-Y; X=X-Y;具体编程语言完成情况 由面试官检查。
考察点:基本算法、语言基础。
考察点:基本算法、
语言基础。
题目2:文件查找优化
问题:文件查找优化
背景:百度每天都有大量搜索,如果有一个大文本文伟保存各种词语), 每次搜索都必须要检蛰查询词是否在这个大文件中,请问有什么方式能 够提高杳找效率 要求:先讲解所使用的算法,然后用自己最熟悉的编程语言,在3分钟 内予以实现
参考答案: 基本方法:采用hash签名,提高匹配效率;建立多叉树保存文件数据, 提高查找速度。如有列举出更多签名算法或更好数据结构形式,可加分 较优方法:在上面基础上,将文本文件转化为key-value的二进制文
件,提高文件操作和查找速度
更优方法:在上面基础上,开辟内存做cache,保存高频率查询词,提 高整体查找效率。如能完整给出cache的更新机制,加分;
考察点:基本数据结构;灵活采取算法处理实际问题的能力;快速编程 能力;在给出一定提示情况下,检查学习能力和知识应用能力。
题目3:栈的结构
描述:函数void log(intf char, long)调用时栈的结构是什么样
的?
考察点:参数压栈
原创力文档

文档评论(0)