北美TikTok 新鲜OA

匿名者 发表于 2020-11-23 08:33
不是，比distance 要复杂，这道题是每次对相同的char同时进行操作

BFS拓扑排序，可以再详细介绍一下思路么？谢谢！

匿名者 发表于 2020-11-23 08:33
不是，比distance 要复杂，这道题是每次对相同的char同时进行操作

我直觉上觉得像tower of hanoi，但是很明显，这题我不会

chunlun2 发表于 2020-11-22 17:03
我做了感覺第二題才是hard阿 ... (做出三題)

想问下，投的是什么职位呀？

eclipseYY 发表于 2020-11-22 19:59
BFS拓扑排序，可以再详细介绍一下思路么？谢谢！

就是把每个source char 和 target char 看成一条有向边，构图，如果没有环，那么答案就是边的个数；如果有环的话，那么答案就是边的数量+1，需要一个额外的char来中转。

chunlun2 发表于 2020-11-23 08:03
我做了感覺第二題才是hard阿 ... (做出三題)

老哥，第三题怎么做 给个思路被

wingyu 发表于 2020-11-23 10:30
想问下，投的是什么职位呀？

投了前端ads組，OA title 卻是後端ads組

请问楼主内推后直接给的oa吗？我是自己投的 但是HR要跟我聊天，这是几个意思啊？我本人转专业 不知道是不是直接废了

Does Anybody know how to solve 3rd ?

I always get TLE.

非常感谢！积分不够怎么办，有好心人告知什么方法能快速积累积分啊

我投的ds，也是一样的OA。现在连DS也要去刷题了吗