Shopee虾皮SRE工程师一面面经

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

1. 自我介绍

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

一开始看到 $O(nlogn)$ 我也觉得是快排或者归并，可是由于是链表没想出来如何二分且是常数级空间复杂度，后来征求了面试官同意后使用暴力解法也没有很快解出来，面试官就让我说思路了，当时想是用字典映射链表中的节点位置以及对应值再进行排序，但会占用额外 $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: