Shopee一面面经分享
目前暂时只面了一面,有后续了再补上~
一面:
1. 自我介绍
2. Python的GIL(什么东西,为什么有,在哪有,解决什么问题)
3. Python字典的底层实现(哈希表,稀疏表,稀疏表的优化)
4. Python线程和协程的区别
5. Mysql索引(B+树)
6. 对于其他数据结构做索引的优势(哈希表,二叉树,B树)
7. 一个Mysql操作很慢,怎样排查原因。(设置慢查询时间,查询慢查询日志,explain查看慢的sql语句的查询情况)
8. 一个联合索引(a,b,c),where b=.. and c=....走不走索引?为什么?哪些走索引?
9. redis基本数据结构
10. redis有序集合的底层实现(ziplist和skiplist,跳跃表是什么)
11. https知道吗(只知道是加密传输)
12. 怎样判断一个链表是否有环(set查重和双指针)
13. 怎样找到有环链表的环的开始节点(找到快慢指针的相遇节点,快指针改为走一步,慢指针指向head,同时走,在环开始节点相遇)
14. 常见排序算法(快排,堆排序)
15. 快排的时间复杂度,最坏的时候也是NlogN?(后面这个问题回答的不是很好。。。)
16. 谈谈REST API的规范
总体来说基本都回答上来了,面试官人也很好,我回答的时候他也在回复我。不足就是我网可能不太好,他说的话听的不是很清楚,有时还让让面试官再说一遍。。。。。
但是感觉面得有点快,问题问得也不是很多,不知道是因为网不好的原因还是他不想问了。