最新Tiktok SDE OA面经

更新一下昨天的帖子，没能传上来图片，下面是具

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

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

，需要私我

5和3都不是很难。第4题思路：从products array中间开始向左iterate，每次找到当前product i对应的镜像那一个（比如第一个对应倒数第一个，第二个对应倒数第二个），做加法使得当前product等于镜像product，同时product 1…i的全部做同样加法。如果当前product i大于镜像product，return -1。否则继续向左iterate。用counter算出总共加了多少次。
这个方法还可以继续optimize。在iterate的时候不用真的update array，因为你的counter已经记录做了多少次加法，每次iterate的时候用counter已经记录下来的数算就行了。O(n)时间，constant空间

想了下第四题:
既然products要是个回文，那么products[i] - product[n-i+1] = 0。 我们可以创建一个数组arr，存放尾减头的相应值。由于每次都是前缀加1，那么如果要有解，这个数组必须满足单调递减，且数组内每个值必须大于等于0。若有解，MIN就是arr[0]的值。

不知道思考得对不对。对的话求米。

第三题如果上面看不了，可以看我评论的

已加米并私信求最优解~期待楼主回复！

已加米 求楼主最优解

加米咯，感谢lz，蹲个最优解～

已加米并私信，祝楼主早日上岸，求个最优解

匿名用户 发表于 2023-2-8 14:46
5和3都不是很难。第4题思路：从products array中间开始向左iterate，每次找到当前product i对应的镜像那一 ...

三五两题可以提示一下吗？第三题用模拟法感觉会超时，第五题模拟交换过程能通过所有cases嘛？

匿名用户 发表于 2023-02-08 15:04:47
三五两题可以提示一下吗？第三题用模拟法感觉会超时，第五题模拟交换过程能通过所有cases嘛？

第三题就是模拟法，我想不出来别的方法算。反正如果我面试第三题，我一定会说用模拟法，如果面试官说这个方法不行，那再沟通好了。
第五题为什么不能通过所有case？这个操作非常固定