Tiktok 10.3 OA 2选择3coding

刚写完oa，发一下题目。
两小时两道选择三道coding
选择1: 给了四个长得很奇怪的表达式（全是a和b的bit operation）问哪些等于a+b，去后面的coding题敲一下就行
选择2: 给一个入栈顺序1, 2, 3, ..., n和出栈顺序p1, p2, p3, ..., pn问如果p2=3，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

点坑，题目没给数据范围。我用的dp+二维前缀和。刚开始有一个样例tle，我一直以为是算法哪里有问题，然后加了一个剪枝（当前区域的树小于要分成的份数k就不用继续了）就过了

最后一题应该是lc 1444. 思路大概是三维dp + 前缀和. 求加米.

感谢南佬！bb录取之后仍旧持续发光发热

南燕北巢 发表于 2022-10-4 09:12
俩数组排序后判断对应位置是否相等或相差1即可

感觉是不是不需要排序？直接做每个位置的差值求和，如果为1那就说明可以？

感谢楼主分享！

楼主能再具体说下第三题思路嘛？谢谢！！！！！！

emmayxe 发表于 2022-10-3 16:42
楼主能再具体说下第三题思路嘛？谢谢！！！！！！

发在补充里啦

2所有数都可以吧，你可以一直不pop

第三题描述是不是反了？ 是不是竖着切左边的给一个人，横着切上面的给一个人？

匿名用户 发表于 2022-10-3 18:03
第三题描述是不是反了？ 是不是竖着切左边的给一个人，横着切上面的给一个人？

是的……改过来就好hh

匿名用户 发表于 2022-10-3 18:00
2所有数都可以吧，你可以一直不pop

我也这么觉得，所以我选了n-1

话说同一批oa的题是一样吗

求coding1思路 谢谢🙏已加米！