北美TikTok 新鲜OA

刚做完的TikTok OA。

120mins 4 道题。1 easy 2 medium 1 hard。

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

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

补充内容 (2020-11-22 19:03):
这个帖子比较详细，想看题目信息的小伙伴可以移步到https://www.1point3acres.com/bbs ... B3088%5D%5Bvalue...

补充内容 (2020-11-22 22:17):
对第二题有疑惑的同学可以参考这位楼主的帖子，说的很详细 -》https://www.1point3acres.com/bbs ... id%3D311%26sorti...

补充内容 (2020-11-23 08:21):
刚想起来，开始oa之前有明确的黑体加粗的提示：You don't have to pass all the test cases. 看来部分case没pass问题不大？

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

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

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

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

qwseda123 发表于 2020-11-22 18:54
直接oa吗 有hr电话面试么

没有hr面试，上来就是一个hard+一道很难的数学题，很快啊！

太详细了 感谢楼主

请问memory leak是什么样的题呀

已经给oa？楼主什么时候申的。

huuui 发表于 2020-11-22 15:09:03
请问memory leak是什么样的题呀

具体内容忘记了，好像背景是有一个人在做oa，有两个test case，每次test 有两个 memory stick，其他的不记得了……

sorigin 发表于 2020-11-22 15:09:13
已经给oa？楼主什么时候申的。

tiktok刚开的时候找的内推，大概是上周

感谢！！！！

想问一下楼主都做出来了吗 第二题怎么做的

huuui 发表于 2020-11-23 07:09
请问memory leak是什么样的题呀

https://www.1point3acres.com/bbs/thread-690298-1-1.html
这个链接里面有详细的题

第四题是不是就是edit distance呀