shopee golang开发一面面经

 一面全部问基础，答得不好，在这里记录一下，攒攒人品。
1. 有环链表
一个有环的链表，如何确认链表有环，环的长度。

2. hashmap
设计一个hashmap，你要用什么数据结构
能用数组能做为存储hashmap的数据结构吗？
不能的话，要怎么做？
怎么解决hash冲突
你的设计里怎样根据key查找对应的值

3. mysql 事务
mysql事务的隔离级别有几种，分别阐述
在串行化隔离级别中，怎么加读锁和写锁，这里的锁是什么锁：表锁？行锁？还是其他锁？

4. mysql的索引
假设联合索引为<a,b,c>
select * from table_name where c> 10 and a = 10 and b < 10 limit 2000,10
该语句有什么问题，如何优化

5. Linux 操作相关
如何查看cpu占用
top命令中idle字段的解释
如何查看端口占用
如何查看文件操作权限
ls -al 中 每行前10个字符的意思
如何更改文件权限

6. go 相关
介绍一下协程，协程和线程的关系
MPG模型
一个main函数内用go 开启多个协程，现在一个协程panic了，main函数会怎样？ 为什么？
用户态和内核态

7. tcp相关
tcp和udp协议的区别，tcp有而udp没有的特征有哪些
tcp中滑动窗口的原理，假设窗口1,2,3已经发送，远端ack 4 ，这时候滑动窗口要向前移动吗？为什么？

8. http相关
http如何实现有状态连接
cookie 和session的区别

9.  编程题
字符串加法：实现加法，但是输入和输出的数字都是字符串格式#Shopee##面经##校招##golang工程师#