58测试岗面试

一面：
1.项目经历
2.MySQL题目
连接A,B两表通过id连接，并按照时间排序，且打印出1000-1999行数据
select * from (select * from A union select * from B ) as C ordder by creat_time desc limit 1000,1999
3.讲一下TCP/ip协议
4.代码题目：
读文件，文件的内容是只包含数字和字符的字符串，统计字符串中字符出现的频数，并且输出频数前10 的字符
5.对一个水杯的测试
二面：
1.项目了解
2.linux 字符串中匹配日期
使用expr “/data/backup/192.168.128.88/test/capitalallocation/consume/201602/08/18.log” : ‘.([0-9]{6}/[0-9]{2}).’
在字符串中将 201602/08 字符串取出，开头的".* “和结尾的”.* "是用于规定匹配模式的。
3.元组，列表，字典的区别
4.为什么使用B+树
5. 读文件，计算文件中的代码行数，不计入注释
6. with open(‘test1.txt’, ‘r’) as f1:
list1 = f1.readlines()【按行读取】
7. 链表是否有环（不使用双指针的情况）
首先准备一个hash表如hashMap等，然后从链表头部遍历链表，每次遍历一个节点先判断hashMap中是否存在这个节点，如果不存在就把这个节点放入hashMap中，如果存在证明这个链表是存在环的，并且这个节点就是环的入口。这个应该很好理解，也很好实现

这个结构我们可以使用hash来做，hash中存储的值为节点的内存地址，这样查找的操作所需时间为O(1)，遍历操作需要O(n)，hash表的存储空间需要额外的O(n)。所以整个算法的时间复杂度为O(n)，空间复杂度为O(n)。