【第三十期】shopee golang开发一面面经

一面

全部问基础，答得不好，在这里记录一下，攒攒人品。

• 有环链表 一个有环的链表，如何确认链表有环，环的长度。

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

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

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

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

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

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

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

• 编程题 字符串加法：实现加法，但是输入和输出的数字都是字符串格式

本文由 GOLANG ROADMAP 发布！