Shopee虾皮SRE工程师一面面经

最新推荐文章于 2024-09-14 01:26:23 发布

阿玮d博客

最新推荐文章于 2024-09-14 01:26:23 发布

阅读量6.1k

点赞数 3

分类专栏：面经文章标签：面试

本文链接：https://blog.csdn.net/weixin_42511320/article/details/108333744

版权

本文记录了一次Shopee的SRE工程师面试经历，涵盖了自我介绍、算法题、进程线程、内核态与用户态、僵尸与孤儿进程、Docker原理与资源隔离、MySQL存储引擎、分库分表策略及其挑战。面试过程中，作者意识到理论知识与实践经验的重要性，面试官给出了学习和实践的建议。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2020.08.31，大概面了一个小时左右，其中半小时在做算法（而且还没做出来，我真是太菜了），之后状态就不是很好，感觉面试官想考察的点总是get不到，表达也不是特别专业性。面试官感觉有些严肃，但是我回答不上来的地方也会和我说没事给一些提示给我，总的来说作为春招以来过了这么久第一场面试，还是挺有收获的

1. 自我介绍

2. 平时用什么语言，写一道算法题

在这里插入图片描述
一开始看到 $O (n l o g n)$ 我也觉得是快排或者归并，可是由于是链表没想出来如何二分且是常数级空间复杂度，后来征求了面试官同意后使用暴力解法也没有很快解出来，面试官就让我说思路了，当时想是用字典映射链表中的节点位置以及对应值再进行排序，但会占用额外 $O (n)$ 的空间，出来看到别人归并的题解才知道这么简单

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def sortList(self, head: ListNode) -> ListNode:

最低0.47元/天解锁文章