文档介绍：试卷分三部分
C++(这2个为什么要混在一起?)
(都要做)
我做的是B卷、搜索研发类,只记得其中的一部分内容(都是关键字,实在记不全所有的内容了。。。。。)
B卷
基本上都是选择,只有最后公共题的最后两题不是。
1、DOM
2、utf-8编码字节大小?
3、网络蜘蛛
4、分布列(概率中的数学期望)
5、搜索查准率和查全率的一个计算题
6、索引压缩
7、crawler速度的影响
8、信息熵量大小的影响
9、Trie算法的最差时间复杂度
10、HTML
11、HTTP协议
12、信息检索模型
13、分布式通信协议
14、分布式搜索引擎
15-25、C语言的一些知识,在面试宝典里面基本上都能找到原型
1、要对语句A>1 OR B <= 3 测试……(不记得了)100%覆盖,至少要多少测试用例
2、典型的针对系统漏洞的Dos攻击?
3、4,2,2,3,6,15,( ?) A,20 B,24 C,25 D,45
4、3升,5升,7升量筒,已知3、5量筒装满水,7量筒为空,问至少要倒多少次才能使其中一个量筒的水为4升
5、太长了
6、太长了
7、保护邮件安全的软件?
8、普通用户执行超级用户文件的指令
9、软件测试对象
10、软件缺陷生命期
11、OPENAPI平台
12、超长字符串攻击属于?
13、项目的最重要的是()和()
14、可能引起Cross Site Scripting攻击的是?
15、马可夫模型(HMM)的三个基础?(非选择)
16、有序集合a, b,求交集(非选择)
阿里巴巴笔试记
2008-10-10 21:25
考点(不分先后次序):
C++:;;-8;:查准率和查全率;;;;&HTTP协议;;;;;;。
关于DOM的描述:
javascrip里面的dom(文档对象模型)它是一种模型,将格式化文档对象化处理。在xml和html 的处理中广泛应用。//dom是定义超文本结构的对象及方法,分层次的,有容器类的对象,也有基本元素对象,而这些对象,都包含有相应的属性和对应的操作方法(接口)。
//一般而言,DOM结构准确地反映了HTML文档所包含的内容,也就是说,每个HTML标记表现为一个标记节点(tag node),每个文本项内容表现为一个文本项节点(text node)。//是W3C组织推荐的处理可扩展置标语言的标准编程接口。
2. 网络蜘蛛系统
网络蜘蛛即Web Spider,是一个很形象的名字。把互联网比喻成一个蜘蛛网,那么Spider就是在网上爬来爬去的蜘蛛。网络蜘蛛是通过网页的链接地址来寻找网页,从网站某一个页面(通常是首页)开始,读取网页的内容,找到在网页中的其它链接地址,然后通过这些链接地址寻找下一个网页,这样一直循环下去,直到把这个网站所有的网页都抓取完为止。如果把整个互联网当成一个网站,那么网络蜘蛛就可以用这个原理把互联网上所有的网页都抓取下来。
对于搜索引擎来说,要抓取互联网上所