tik tok 2024 oa 9.25-9.29

wangyu0361 发表于 2023-9-28 21:32
我做出来也是感觉它给的output不对

那正确的要求是什么呢，能麻烦说一下吗，感谢

wyifff 发表于 2023-9-28 22:43
那正确的要求是什么呢，能麻烦说一下吗，感谢

除了题目里的要求还要加一个where score>=0.85，排序还要加个score desc

匿名用户 发表于 2023-09-28 19:50:37
除了题目里的要求还要加一个where score>=0.85，排序还要加个score desc

好吧，题目里没说要大于等于0.85

第四题算法题可以给个思路嘛 大哥们

匿名用户 发表于 2023-9-29 02:58
第四题算法题可以给个思路嘛 大哥们

只想到了暴力。。

sql题有人能给个解法吗

匿名用户 发表于 2023-09-28 19:58:59
第四题算法题可以给个思路嘛 大哥们

每个letter列个list，然后每个idx二分查找用完maxops最长能到哪个idx，总复杂度nlogn

暴力我都没想出来，题目逻辑有点没看懂，到底是什么顺序去换的？求解

第一题concurrency选择题有人知道选啥吗

匿名用户 发表于 2023-9-28 22:58
第四题算法题可以给个思路嘛 大哥们

union find可以做到O(n)复杂度