(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进行编码的问题。