有一个算法题不太会做一个10*10的矩形，被两个x1-x4,y1-y4 的矩形污染，剩余能裁剪出最大多少没污染的矩形我分类讨论了做，我的思想是确定一个污染矩形，然后把他的四个边延申至整个界面，这样分成了四个区域，分别为这个污染矩形的上下左右，然后对这四个小分的区域考虑另一个矩形在/部分在/不在的情况，最后得到了答案，但是只通过了80的用例，我怀疑这20没通过是斜着剪的。顺便夸下奇安信笔试题，选择题全是go。我投的go语言岗位，你要么不要考选择题，只靠算法，像字节，要么就有针对性好吗？好多笔试题一道go看不见，全是java和c++，c++还唤起了我大二学的时候痛苦的回忆，真tm服气。

🐭🐭算法太差了想问问大家思路第一题：给了一个数组，n个元素 问正好可以拆成3个数（要求这三个数都大于1）乘积的元素个数第四题一个图遍历的题，一个图每个点上有个值，当在两个点间移动时，如果两点值的差的绝对值大于k（一个输入，固定），则在两点间移动要花6min，否则没有时间花费，只能上下左右移动，如何计算任意两点最优解。感觉直接dfs复杂度太高，也不好用动态规划

节目效果