04-12 14:42 门头沟学院 计算机类
关注
快手游戏客户端一面
自我介绍（介绍了很多项目）
问了一下项目相关的
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。
问了一下项目相关的
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。
全部评论
ly__1 楼主
楼主 门头沟学院 计算机类
感觉凉凉，半天没有二面，他说一天的面试专场
送花
回复
分享
牛客374553228号
门头沟学院 计算机类
哥们啥时候面的啊
送花
回复
分享
滴滴
校招火热招聘中
官网直投
Ranni
技术美术
哥们约二面了吗
送花
回复
分享
indolentyyy
西安电子科技大学 计算机类
10号面的俩面，有人约hr面了吗
送花
回复
分享
Hisen99
同济大学 自动化类
m
送花
回复
分享
相关推荐
投递快手等公司10个岗位 > 点赞 评论 收藏
转发
点赞 评论 收藏
转发
快手二面131人在聊 点赞 评论 收藏
转发
点赞 评论 收藏
转发