算法笔试 | 某厂后端复盘

发表于 更新于 分类于

这回笔试，我选择寄得比算法多（好久没刷八股题了=_=||），某境外电商的算法还是相对简单的

MySQL的默认事务隔离级别

REPEATABLE READ

算法

我ac了：

  • 求杨辉三角指定行指定区间的和（暴力就可以了）
  • 给定一个数组，这个数组的每一项是一个模块的单元测试，每次合并两个模块都需要执行两个模块单元测试数之和，问合并所有模块需要的最小测试数是多少（从小到大sort一下，再相加即可）

考试时发现我忘记了：

sort库函数怎么传递比较参数（比如我不需要默认的从小到大，而是从大到小该怎么办） 怎么构造并使用大/小顶堆

我没有ac:

打包员有m个相同重量上限k的袋子，需要打包weights数组个物品，这些物品一定是从前向后依次打包的，已知物品个数n, 每个物品重量的数组weights,求k的最小值

这个我本来以为需要背包算法，后来发现二分查找就可以了