宜搜笔试题2013年

(1)判断两个Query是否相同“北京欢迎你”和“你欢迎北京”

       这道题是考什么呢，考搜索引擎是怎么工作的吗？搜索引擎是怎么实现的呢，我也不知道，是不是先进行分词，然后在根据一个编码进行匹配，如果是分词的话，分成北京 欢迎 你。不知道后面的算法是怎么做的，也不好讲解。

(2)最长前缀子串问题

a="abdcdef"   b="dex"   则最长子串是de

 

是一个模式匹配的问题；

 

(3)某数据库应用，大量的插入和查询，查询速度只有10次/秒，请问：问题可能在哪里？

 

原因：1）没有建立索引，建立索引能够减少查询的时间；2）没有很好的利用数据库的批处理技术，还是单独一个一个的插入，这样会浪费很多的时间；

 

(4)中国到香港搭了一个10G的私有光线，单进程传输速度只有1,2M，请问：问题可能出在哪里？

 

搭建一个10G的私有光纤，中间有没有路由器和交换机，如果有路由器和交换机，瓶颈就在这里；如果没有，就要检查服务器和客户端，有可能是电脑的网卡繁忙，比如服务器还要处理其他客户端的请求，而服务器的网卡也可能是一个瓶颈，比如100M的网卡，用10G的光纤也没有用。

(5)有个Sequence，形如：S[]={a,b,...z,aa,ab,...az,ba,bb,...bz,...aaa,aab,...aaz,...}

给定一个字符串，查找在不在Sequence里，位置是多少？

 

这个就26进行编码的问题。