2021 面试总结

年底时，在找 Golang 开发的相关工作，参加了一些面试，本文记录一些面试中出现的算法题。

• 虾皮 / B站：LRU 缓存

• 米哈游：反转链表

• 字节：合并两个有序数组

• 字节：环形链表

• 米哈游：K 个一组翻转链表

• 米哈游：多叉树的广度优先遍历，与从上到下打印二叉树类似

• B站 / 虾皮：快排，以及优化快排的方法

• 字节：硬币分法

• 米哈游：相交链表

• 字节：求数组中比左边元素都大同时比右边元素都小的元素，返回这些元素的索引，要求时间复杂度 O(N)

• 字节：最小覆盖子串

• 虾皮：Ngnix 轮询（Round Robin）算法实现；Nginx 加权轮询（Weighted Round Robin）算法实现

大部分都是 Easy 和 Medium 难度题，少量的 Hard 难度题。并且基本上都是力扣原题。