完美世界 校招 笔试真题

#完美世界##实习#自我介绍跨域是什么，怎么解决的，有在服务器上部署吗什么情况会遇到跨域vite和webpack区别怎么设计一个页面，场景。先布局再怎么实习功能，类似微信聊天，有文字，有图片上面的，模拟加号apply， bind有什么区别promise是怎么实现的垃圾回收算法#软件开发2024笔面经##完美世界#

本人c++选手，面完秒挂 拷打项目链表，栈，队列，数组适用什么场景进程和线程单例模式，什么时候不能用单例模式什么是多态最近有学一些什么新奇的东西吗平时学习的方法手撕代码，场景题（我真怀疑是不是因为c++，没法问java，就给我搞了一个比较难的手撕，看看我代码能力）

#tme#  #qq音乐# --------4.18--------上午约了4.19的面试，晚上做了笔试，AK了，笔试题解可以看我的另一篇帖子，前两题签到题，主要是后两题的题解。--------4.19--------问项目，完了后是两个题目：第一个题目是算法题，给一个数组arr和一个数x，要求用arr中的元素组合出一个数n，满足n＜x，且n尽可能地大，比如arr={1，2，4，9}，x=2533，则输出n=2499，算是中等偏简单的题吧，思路很清晰，用贪心，从高位往低位遍历x，设当前遍历到的数字为curBit，则需要在arr中找到≤curBit的最大的那个数findBit，然后往n中拼接，此时还要用一个布尔变量lower来记录，findBit和curBit的关系，如果curBit大于findBit，则设置lower为false，从此之后，策略转变，每次拼接arr中最大的数即可。（不完美，有没法处理的情况，但面试官没有深究）第二个题目是概率题，给50个球，其中有2个黑球，其他都是白球，将其分成3堆，问两个黑球在同一堆的概率，想了一会儿，想到了高中数学概率题的经典解法：隔板法，50个球有49个空隙，分成3堆，也就是从49个空隙里选2个来插入板子，因此分母是c(2,49)，两个黑球在同一堆的方案数不太好想，反向来想，不在同一堆的话，可以想象两颗黑球相邻，那么他俩的之间的空隙肯定要插一个板子，而另一个板子在剩下的48个空隙里随意插，这里的方案数是48，因此最后的答案是(c(2,49)-48)/c(2,49)（不确定对，恳请各位数学大佬指教）下午通知通过了一面，约二面，约到4.22上午--------4.22--------奇了怪了，一上来就说写一道算法题，共享屏幕，题目、分析和代码如图所示，然后是问点项目，就结束了，总共就四十分钟左右吧，不会是kpi面吧。。过了一个小时，上公众号一查，流程终止。。。真就kpi面呗找暑期实习就到这里吧，不再找了，结束！

​题目描述：游游拿到了一棵树，其中每个节点上有一个数字（＇0＇～＇9＇）。现在游游定义f(i)为：以i号节点为起点时，取一条路径，上面所有数字拼起来是3的倍数的方案数。现在小红希望你求出f(1)到f(n)的值，你能帮帮她吗？注：前导零也是合法的。更好的观看体验请移步：https://blog.csdn.net/qq_67243927/article/details/138507852?spm=1001.2014.3001.5502题解：暴力：从每个根开始暴力，发现会超时正解：树形DP+换根注意到题目要求的是拼合为3的倍数，根据3的倍数的性质，我们只需要对每位数求和看是否为3的倍数即可,动态规划...