大厂手撕题
12
最低加油次数：优先队列 priority_queue
新21点（动态规划+前缀和优化）
寻找峰值 二分查找
螺旋矩阵
最小覆盖子串
翻转链表2
非递归快排
前缀树的增删改查
链表排序（归并排序，通过快慢指针进行分割链表）
最大为N的数字总和（数位DP）
手写adamW
给定一个数组和target，求数组中元素是否能得到target（0/1背包）
PDD一面（4.27）
服务器研发岗位，在面试官的提示下，做出来了，但是还是挂了。
给定长度为n的需要完成的jobs[1,2,3,4]，其中的元素代表耗时，工人数k，给工人最优分配下，完成的最短时间。
直觉是贪心，但是面试官说是局部最优不是全局最优，提示我可以使用二分查找 + 回溯的方式
知道了二分+回溯，这个题目就很好写了。