Tiktok 算法店面 凉经求解惑

jeff2012asdf 发表于 2020-4-30 06:41
lz是new grad么？怎么还问了很多项目的细节啊？

不是 紫薯

K= 2 的情况https://www.geeksforgeeks.org/pa ... et-sums-is-minimum/

一面10问？这种面试风格在google完全就是小学生水平。

第二轮第6题：
https://v2ex.com/t/363906

个人觉得这题输入没有啥特殊性 所以可能只能爆搜了
不过启发式算法可能会让求解过程收敛的快一些？
所以这一题的考点是启发式算法吧

endofunctor 发表于 2020-6-14 13:24
第二轮第6题：
https://v2ex.com/t/363906

暴力搜索的话 如何知道是最优的呢

第六题当k=2的时候好像是一个dp，任意k我真的不会做