酷迅kooXoo的2008校园招聘笔试题目
前面是一些填空题
涉及一些很基础的知识
有
堆的操作
霍夫曼编码
其他记不得了。
后面就是一些编程实现了
编程具体实现:
将此笔试题目的内容,看成一个文本文件
(假设非空行最后字符均为空格)
要求实现检索出题号及其分值,并输出类似如下的:
1.1 3分
1.2 3分
1.3 5分
.。。。。
(注意有些分值的位置不完全相同)
写出具体实现:
下载站点www.kooxoo.com的网站内容,并输入HTML源码
不能调用已有的url等函数,要自己实现。
写算法和设计思想(越详细越好),并分析复杂度:
针对:输入框中输入字符,下面会动态匹配的那种功能
比如在搜索框中输入,上,会动态匹配:
上海 40000次搜索
商业 30000次搜索
。。。。
写算法和设计思想,并分析复杂度:
任意输入两个字符串s1和s2,求d(s1,s2)
其中d(s1,s2)表示两个字符串之间的距离
即,如果不同字符,可以通过最少次数的如下操作:
A、字符t1和t2互换
B、删除一个字符
C、增加一个字符
就可以实现两个字符相同。
比如,kooxoo.com与kooxoo.cn的距离为2,12344与1244的距离为1
其他记不清了,等其他人补充。
转载请注明:在路上 » 酷迅kooXoo的2008校园招聘笔试题目