年底时,在找 Golang 开发的相关工作,参加了一些面试,本文记录一些面试中出现的算法题。
虾皮 / B站:LRU 缓存
米哈游:反转链表
字节:合并两个有序数组
字节:环形链表
米哈游:K 个一组翻转链表
米哈游:多叉树的广度优先遍历,与从上到下打印二叉树类似
B站 / 虾皮:快排,以及优化快排的方法
字节:硬币分法
米哈游:相交链表
字节:求数组中比左边元素都大同时比右边元素都小的元素,返回这些元素的索引,要求时间复杂度 O(N)
字节:最小覆盖子串
虾皮:Ngnix 轮询(Round Robin)算法实现;Nginx 加权轮询(Weighted Round Robin)算法实现
大部分都是 Easy 和 Medium 难度题,少量的 Hard 难度题。并且基本上都是力扣原题。