TikTok 2023 Summer Intern OA

楼主申请的是 Global E-Commerce-Data Insights 的 SDE intern, 9.30 号收到 OA， 一共5道题：2选择题+3coding

第一道 coding 题: 给了两

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

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

22-10-08 05:02 +8:00):
抱歉不太熟这个排版，上面的补充又错了。。。应该是 "a_i != b_i and a_i + 1 != b_i", （ a_i 表示 a 数组中index为i的数

匿名用户 发表于 2022-10-7 19:05
第二题难道不是选n-2吗 我的理解是p值是动态的 初始状态p3可以是1或2 但是如果想要给p3赋新值 必须得弹出4 ...

p3 可以是 4 啊,
push 1, push 2, pop 2(p1 = 2), push 3, pop 3(p2 = 3), push 4, pop 4(p3 = 4)

梁朝伟 发表于 2022-10-7 16:35
确实选n-1

可以问下为什么选n-1呢，意思是除了3以外都可以选吗；
如果push(1), push(2), push(3), push(4), pop(4), pop(3), 那么p3除了1, 3, 4以外都能选，不是n-3么？我也弄出来n-2的可能选项

zws1818918 发表于 2022-10-7 17:40
还想请问下楼主，这里split数组A的话，是按照什么逻辑split呢？

按照空格 split ? 感觉A是这个样子的 "1 2 4 3 0"

请问第二题什么思路啊 谢谢！

想请问下楼主，第二题是选什么啊？

还想请问下楼主，这里split数组A的话，是按照什么逻辑split呢？

请问coding第一题是split然后sort吗 会不会time out啊 有没有n的思路呢 谢谢

第二题难道不是选n-2吗 我的理解是p值是动态的 初始状态p3可以是1或2 但是如果想要给p3赋新值 必须得弹出4和3两个数字 所以n不能是3和4 所以n-2

小茜最努力 发表于 2022-10-7 18:12
请问coding第一题是split然后sort吗 会不会time out啊 有没有n的思路呢 谢谢

python 这么做不会超时的

匿名用户 发表于 2022-10-7 17:20
p3 可以是 4 啊,
push 1, push 2, pop 2(p1 = 2), push 3, pop 3(p2 = 3), push 4, pop 4(p3 = 4)

所以答案应该是n-1吧