宜搜----2013校园招聘---大题

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

(2)最长前缀子串问题

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

 

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

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

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

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