文档介绍：1 /20 --------------------------------------------- 感谢观看本文------- 谢谢----------------------------------------------------------- [ 标签: 标题]2016 计算机专业求职面试问题计算机专业求职面试问题 1 、线形表 a、b 为两个有序升序的线形表,编写一程序,使两个有序线形表合并成一个有序升序线形表 h; 2、运用四色定理,为N个局域举行配色,颜色为1、2、3、4四种, 另有数组 adj[][N] ,如 adj[i][j]= 1 则表示i区域与j 区域相邻,数组 color[N] ,如 color[i]=1, 表示 i区域的颜色为 1号颜色。 3、用递归算法判断数组 a[N] 是否为一个递增数组。 4、编写算法,从10亿个浮点数当中,选出其中最大的 10000 个。 5、编写一 unix 程序,防止僵尸进程的出现. 同学的 4道面试题,应聘的职位是搜索引擎工程师,后两道超级难,(希望大家多给一些算发) ,还有一动态开辟的内存,求交集,把交集放到动态内存 dongtai ,并且返回交集个数 long jiaoji(long* a[],long b[],long* alength,long blength,long* dongtai[]) 2. 单连表的建立,把’a’--’z’26 个字母插入到连表中,并且倒叙,还要打印! 2 /20 --------------------------------------------- 感谢观看本文------- 谢谢----------------------------------------------------------- [ 标签: 标题]2016 ,统计 300 万输入信息中的最热门的前十条,我们每次输入的一个字符串为不超过 255byte, 内存使用只有 1G, 请描述思想,写出算发( c 语言) ,空间和时间复杂度, 4. 国内的一些帖吧,如 baidu, 有几十万个主题, 假设每一个主题都有上亿的跟帖子,怎么样设计这个系统速度最好,请描述思想,写出算发( c语言),空间和时间复杂度, 时间问题,我不发代码了,但这些问题书上都有, 我给你说一下书名 1、线形表 a、b为两个有序升序的线形表,编写一程序,使两个有序线形表合并成一个有序升序线形表h;答案在请化大学严锐敏《数据结构第二版》第二章例题(有错字不好意思下同) 2、运用四色定理,为N个局域举行配色,颜色为1、2、3、4四种, 另有数组 adj[][N] ,如 adj[i][j]= 1 则表示i区域与j 区域相邻,数组 color[N] ,如 color[i]=1, 表示 i区域的颜色为 1号颜色。答案在中国水利出版社引进的一套国外《数据 3 /20 --------------------------------------------- 感谢观看本文------- 谢谢----------------------------------------------------------- [ 标签: 标题]2016 结构》教材上,单兰色的封皮(这套书包括操作系统(利用的 minux ),多媒体都有,估计有年岁了) 3、用递归算法判断数组 a[N] 是否为一个递增数组。这个我没在教才上看到过但不难!! 一会贴代码 4、编写算法,从10亿个浮点数当中,选出其中最大的 10000 个。用外部排序,在《数据结构》书上有!!! 5、编写一 unix 程序,防止僵尸进程的出现. 你说的僵尸进程是死锁吗? unix 程序我不会 ,还有一动态开辟的内存,求交集,把交集放到动态内存 dongtai ,并且返回交集个数 long jiaoji(long* a[],long b[],long* alength,long blength,long* dongtai[]) 这个我没在教才上看到过但不难!! 一会贴代码 2. 单连表的建立,把’a’--’z’26 个字母插入到连表中,并且倒叙,还要打印! 这个有点读不懂 4 /20 --------------------------------------------- 感谢观看本文------- 谢谢----------------------------------------------------------- [ 标签: 标题]2016 象搜索的输入信息是一个字符串,统计 300 万输入信息中的最热门的前十条,我们每次输入的一个字符串