快手游戏客户端一面

自我介绍(介绍了很多项目)
问了一下项目相关的
c++八股文:
多态
虚函数表
一般内存泄漏发生在什么情况下
数组 set map的区别
栈和堆的区别

操作系统:进程和线程
代码题

你有一个有向树,树中的每个节点都有一个前驱节点(除了根节点,它没有前驱节点)。在输入中,你得到了一个以 r1 为根的有向树的结构,以及一个前驱数组,这个数组描述了除了根节点外的每个节点的前驱节点。

你的任务是,基于相同的树结构,但是更改根节点为 r2,然后输出新的前驱数组。

例如,对于输入样例:

3 1 2
1 1
这意味着我们有一个有3个节点的树,原来的根节点是1,我们要将根节点更改为2。原来的前驱数组是 [1, 1],表示节点2和节点3的前驱节点都是节点1。

然后,我们将根节点更改为2,所以新的前驱数组是 [2, 1],表示节点1的前驱是节点2,节点3的前驱是节点1。
全部评论
m
点赞 回复 分享
发布于 2024-04-12 19:39 上海
10号面的俩面,有人约hr面了吗
点赞 回复 分享
发布于 2024-04-12 17:56 陕西
哥们约二面了吗
点赞 回复 分享
发布于 2024-04-12 16:14 黑龙江
哥们啥时候面的啊
点赞 回复 分享
发布于 2024-04-12 15:19 广东
感觉凉凉,半天没有二面,他说一天的面试专场
点赞 回复 分享
发布于 2024-04-12 14:43 山东

相关推荐

叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
3
24
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务