快手24春招25暑期转正实习-技术无笔试/游戏5.8笔试

自我介绍（介绍了很多项目）问了一下项目相关的c++八股文：多态虚函数表一般内存泄漏发生在什么情况下数组 set map的区别栈和堆的区别操作系统：进程和线程代码题你有一个有向树，树中的每个节点都有一个前驱节点（除了根节点，它没有前驱节点）。在输入中，你得到了一个以 r1 为根的有向树的结构，以及一个前驱数组，这个数组描述了除了根节点外的每个节点的前驱节点。你的任务是，基于相同的树结构，但是更改根节点为 r2，然后输出新的前驱数组。例如，对于输入样例：3 1 21 1这意味着我们有一个有3个节点的树，原来的根节点是1，我们要将根节点更改为2。原来的前驱数组是 [1, 1]，表示节点2和节点3的前驱节点都是节点1。然后，我们将根节点更改为2，所以新的前驱数组是 [2, 1]，表示节点1的前驱是节点2，节点3的前驱是节点1。

快手终于oc了，讲一下找实习的时间线吧。职位都是游戏客户端开发相关。我三月份才发现实习已经开了，所以准备的时间很短，虽然没准备好但担心没坑位于是海投：（回应时间是指收到笔试/简历过筛邮件的时间）腾讯一共被面了四次，不说时间了，都是一面挂（对不起我太菜了），前三次都是八股优先，具体内容没有记下来，但都挺常规的，然后会结合一些操作系统的常规知识，面试官还是挺看你有没有深入的（但也不用太深入），比如有次问我内存对齐，为什么要内存对齐，我回答了常见原因为了不取两次，他就会问为什么不能按照偏移量查找，这样也不用取两次。大概就是这些，其实也不难但是真的八股的每一个点都发散一下吃透一点比较好。最后一次很多场...

快手二面电话没接到，还会打来吗，前天没接到，到现在一直没打，也不挂  #快手#

写面经攒攒人品，整体有点像kpi1，自我介绍2，项目语言：1，c++和c的区别2，虚函数和纯虚函数计网：1，tcp如何实现可靠2，tcp如何确认丢包3，什么是网络拥塞，tcp的拥塞控制然后做4道题1，100万用户通过共享内存读写，如何保证线程安全。（不能用锁，信号量；实现同步）真不会，聊了半天mvcc2，回调函数野指针情况的多线程加锁共享函数指针，临界区就是这个3，不重复数组子集输出 dfs秒了4，一道完全背包一开始紧张一维没过，该二维写完过了，问了下优化和背包问题反问：表现如何？还凑合组干啥？流量下载一块的，前端c++后端啥都有hc？“机会肯定大一点”