学校面试计算机老师试题及答案,计算机面试问题及答案 (共2篇).doc
计算机面试问题及答案 (共2篇)
计算机面试问题及答案 (共2篇)
计算机面试问题及答案1 编程:
用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。
2 编程:
用C语言实现函数void * memmove(void *dest,const void *src,size_t n)。memmove函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。
3 英文拼写纠错:
在用户输入英文单词时,经常发生错误,我们需要对其进行纠错。假设已经有一个包含了正确英文单词的词典,请你设计一个拼写纠错的程序。
(1)请描述你解决这个问题的思路;
(2)请给出主要的处理流程,算法,以及算法的复杂度;
(3)请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。
4 寻找热门查询:
搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。假设目前有一千万个记录,这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。请你统计最热门的10个查询串,要求使用的内存不能超过1G。
(1)请描述你解决这个问题的思路;
(2)请给出主要的处理流程,算法,以及算法的复杂度。
5 集合合并:
给定一个字符串的集合,格式如: {aaa bbb ccc}, {bbb ddd},{eee fff},{ggg},{ddd hhh} 要求将其中交集不为空的集合合并,要求合并完成后的集合之间无交集,例如上例应输出 {aaa bbb ccc ddd hhh},{eee fff}, {ggg}
(1)请描述你解决这个问题的思路;
(2)请给出主要的处理流程,算法,以及算法的复杂度
(3)请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。
1 题
char *revert(char * str)
{
int n=strlen(str);
int i=0;
char c;
for(i=0;i {
c=str;
str=str[n-i];
str[n-i]=c;
}
return str;
}
///
2 题
void * memmove(void *dest,const void *src,size_t n)
{
assert((dest!=0)&&(src!=0));
char * temp=(char * )dest;
char * ss=(char * )src;
int i=0;
for(;i {
*temp =*ss;
}
return temp;
}
/
3 题
(1)思路: 字典以字母键树组织,在用户输入同时匹配
(2) 流程:
每输入一个字母:
沿字典树向下一层,
a)若可以顺利下行,则继续至结束,给出结果;
b)若该处不能匹配,纠错处理,给出拼写建议,继续至a);
算法:
1.在字典中查找单词
字典采用27叉树组织,每个节点对应一个字母,查找就是一个字母
一个字母匹配.算法时间就是单词的长度k.
2.纠错算法
情况:当输入的最后一个字母不能匹配时就提示出错,简化出错处理,动态提示可能 处理方法:
(a)当前字母前缺少了一个字母:搜索树上两层到当前的匹配作为建议;
(b)当前字母拼写错误:当前字母的键盘相邻作为提示;(只是简单的描述,可 以有更多的)
根据分析字典特征和用户单词已输入部分选择(a),(b)处理
复杂性分析:影响算法的效率主要是字典的实现与纠错处理
(a)字典的实现已有成熟的算法,改进不大,也不会成为瓶颈;
(b)纠错策略要简单有效 ,如前述情况,是线性复杂度;
(3)改进
策略选择最是重要,可以采用统计学习的方法改进。
//
4 题
(1)思路:用哈希做
(2) 首先逐次读入查询串,算哈希值,保存在内存数组中,同时统计频度(注意值与日志项对应关系) 选出前十的频度,取出对应的日志串,简单不过了。哈希的设计是关键。
//
5 题
(1)思路:先将集合按照大小排列后,优先考虑小的集合是否与大的集合有交集。有就合并,如果小集合与所有其他集合都没有交集,则独立。独立的集合在下一轮的比较中不用考虑。这样就可以尽量减少字符串的比较次数。当所有集合都独立的时候,就终止。
学校面试计算机老师试题及答案,计算机面试问题及答案 (共2篇).doc相关推荐
- 英语作文计算机的用途和发展,1.计算机的用途;,2.计算机给人们生活带来的变化写英语作文(共9篇).doc...
1.计算机的用途;,2.计算机给人们生活带来的变化写英语作文(共9篇) 1.计算机的用途;,2.计算机给人们生活带来的变化写英语作文(共9篇) 篇一:浙江大学远程英语(1)离线作业1.2.(3)答案 ...
- 计算机组成原理实验心得2000字,计组实验报告(共10篇).doc
计组实验报告(共10篇) 计组实验报告(共10篇) 计组实验报告 计算机组成原理实验报告一 一.算术逻辑运算器 1. 实验目的与要求: 目的:① 掌握算术逻辑运算器单元ALU(74LS181)的工作原 ...
- 粉笔事业编计算机基础知识,计算机老师告诉你为什么计算机基础是必修课
导读:本文是来自WS的网友投稿,由编辑发布关于计算机老师告诉你为什么计算机基础是必修课的内容介绍 目前,计算机已广泛应用于各行各业.学习计算机的基本知识,掌握计算机的基本操作方法是每个现代人必须学习的 ...
- 2017年计算机统考试题,2017年计算机统考试题题库及答案
2017年计算机统考试题题库及答案 一.单选题 1.第一台电子计算机是1946年在美国研制成功的,该机的英文缩写名是______. A.ENIAC B.EDVAC C.EDSAC D.MARK 答案: ...
- 2015浙江计算机一级试题,2015年计算机一级考试试题及答案
2015年计算机一级考试试题及答案 一 选择题: 1.微型计算机硬件系统中最核心的部件是( ). 答案:B A.主板 B.CPU C.内存储器 D.I/O设备 2.下列术语中,属于显示器性能指标的是( ...
- 陕西省职业计算机考试试题,2013陕西省计算机等级考试试题 二级C试题试题及答案...
2013陕西省计算机等级考试试题 二级C试题试题及答案 1.性能价格比也是一种用来衡量计算机产品优劣的概括性指标.性能代表系统的使用价值,它一般不包括( D ) A.计算机的运算速度 B.内存储器容量 ...
- 西安交通大学计算机笔试题,《大学计算机基础试题与答案》_西安交通大学
<大学计算机基础试题与答案>_西安交通大学 (11页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.9 积分 . . . . .< ...
- 2013年计算机考研试题,2009-2013年计算机组成考研原试题与答案
2009-2013年计算机组成考研原试题与答案 (27页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 23.9 积分 2009年全国硕士研究生计算机学科 ...
- 计算机组成原理试题(五)(附参考答案)
一.选择题 (每小题选出一个最合适的答案,每小题2分,共20分) 1.若十进制数为37.25,则相应的二进制数是( ). (A)100110.01 (B)110101.01 (C) 10 ...
- 计算机组成原理试题(二)(附参考答案)
一.选择题 (共 20题,每题1分, 共 20 分) 1. 在下列机器数______中,零的表示形式是唯一的. A.原码 B.补码 C.反码 D.原码和 ...
最新文章
- iBATIS第一部分基础
- swoole 内存Memory
- 读取配置文件失败_还在为Find_Package失败而烦恼吗?
- jstl处理栏目与子栏目_Detelogy智能前处理设备微展厅P2:再添新品
- java string.interned_Java中的字符串表示形式
- Activity 切换 动画
- 操作系统编写之引导扇区 1
- JME3中级手册--最佳实践1
- textarea字数实时统计方案
- MAXTENT模型地理维度不一致的解决办法
- Windows 10 创意者更新-1703所有版本汇总
- VAD、KWS、ASR
- 计算机窗口是什么意思解释,界面(概念用语)_百度百科
- RHEL下编译wireshark源码
- ubuntu如何连接显示器
- 艾伟也谈项目管理,创建敏捷团队
- Windows server 2008、2012、2016搭建sftp服务(超级简单)
- I.MX6ULL—使用C语言点亮LED灯
- 清除系统LJ(绿色单文件版)
- TPS73533DRVR低压降线性稳压器 500mA低静态电流 低噪声 高PSRR