Shopee虾皮SRE工程师的面试经历

08.31日进行了一场持续约一个小时的面试，其中大约有半小时用于算法相关的内容（遗憾的是并未完成，这让我感到自己还有很大的提升空间）。随后的环节中状态有所下滑，似乎未能准确把握面试官所关注的重点，表达方式也缺乏一定的专业性。面试官整体氛围较为严肃，但在遇到无法回答的问题时也会给予适当的提示和引导。总体而言，作为春招以来经历较长时间后的首场面试，仍然收获颇丰。

1. 自我介绍

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

最初看到 O(n\log n) 的时间复杂度时，我也下意识地联想到快速排序或归并排序，但由于题目涉及的是链表结构，一时没有想到如何实现二分查找，并且保持常数级别的空间复杂度。之后在征得面试官的许可后，我尝试采用暴力解法，但依然未能迅速得出答案。于是面试官让我阐述自己的思路，我当时设想的是利用字典来记录链表节点的位置及其对应值，再依据这些信息进行排序操作，不过这种方法需要额外的 O(n) 空间。直到离开后看到他人采用归并方法的解答，才意识到这个问题其实可以如此简洁地解决。

    # Definition for sing