2022 tiktok NG OA北美

OA面经 120分钟5题

1. FizzBuzz
2. Last and second last (一个string取最后两个char然后swap, 合并成一个string输出)

3. 经典prefix matrix
    用这个：Value[j] = Sum[i][j] - Sum[i-1][j] - Sum[i][j-1] + Sum[i-1][j-1]
4. 利口留就留
5. 比较恶心的 Graph Tree

[i]You are given a binary tree as a sequence of parent-child pairs. For example, the tree represented by the node pairs below:
(A,B) (A,C) (B,G) (C,H) (E,F) (B

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

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

epresentation into an S-expression (lexicographically smallest one), and report any errors that do not conform to the definition of a binary tree.


没思路的童鞋们可以参考这篇回复里的code


求加米！

完成了有收到确认邮件吗？为啥我没有

请问第2题 粒扣有咩，是哪一道呀