滴滴--C/C++开发一面面经

📍面试公司：多乐游戏👜面试岗位：服务端开发📖面试问题：自我介绍引用和值传递多态有几种类型？分别是什么看一道题，说输出B继承A，都有虚函数showfunc(A a)但是传了一个B类型的对象后面查了一下会发生对象切片，我还口胡说会多态sizeof了解吗再看一道题再看一道题GET和POST的区别TCP三次握手说一下如果我们的棋牌游戏丢包了，怎么办，怎么设计一个机制避免（不知道，我说设计一个模仿tcp的可靠协议）怎么访问map里面的value说一下.at和[]的区别访问一个类里面静态成员的方法，有几种？this指针可以访问到静态成员吗？（不会了）打开编辑器写题删除数组里面的奇数？能不能改用迭代器删除？讲道理感觉两道题都写错了，但是他没说。明天再试试看反问我该改进哪方面？基础知识掌握得比较全面（居然第一次有面试官给了稍微正面的评价）但是还需要加强深度，比如多态那里就错了🙌面试体验：感觉很专业，然后比较严肃，问题也比较常规。#牛客创作赏金赛##牛客在线求职答疑中心##软件开发2024笔面经##面试时最害怕被问到的问题##如何判断面试是否凉了##软件开发笔面经##原神##牛客AI配图神器#

1、自我介绍2、简历深挖：实习经历，负责的模块，实际的产出，取得的效果3、对游戏行业的看法4、最近玩的游戏5、对岗位的认知6、职业发展规划建议求职游戏相关岗位的同学可以尽量多体现自己的游戏经历，自己对游戏的理解，有思考，有输出，这些都是加分项哦~最后附上我的幸运内推码：DSTFqE3118天带薪年假，我超级爱，还有七险一金￭内推链接：https://app.mokahr.com/m/campus_apply/cyou-inc/42233?recommendCode=DSaZzPPv&hash=%23%2Fjobs#/jobs内推码：DSaZzPPv内推码：DSaZzPPv内推码：DSa...

T1 等数量的逆序对        从一个长为n的数组中删除数字，可以一个也不删。确保逆序对的数量保持一致，不受删除元素的影响。求出共有几种删法。T2 大富翁问题        小 C正在玩一款名叫《超级大富翁》的游戏。游戏中有n个奖励点，每局游戏由两名玩家来争夺这些奖励点。每名玩家有 m 元，可以向第i个奖励点投资 a,元去争夺这个奖励点，使得投资总钱数不超过 m。如果一名玩家向第i个奖励点投资的钱数严格大于对手投资钱数的两倍，那么这名玩家就占领了这个奖励点，获得 1分。现在小 C即将和其他s名玩家两两进行游戏，这s场游戏的投资方案必须相司。小C 通过某些途径得知了其他s名玩家即将使用的策略，他想知道他应该使用什么策略来最大化自己的总分。由于答案可能不唯一，你只需要输出小 C 总分的最大值。1<=n<=100,1<=m<=20000,s <=100输入描述输入第一行包含三个正整数 s,n,m，分别表示除了小 C 以外的玩家人数、奖励点数和每名玩家拥有的钱数。接下来s行，每行n个非负整数，表示一名玩家的策略，其中第i个数 ai 表示这名玩家向第i个奖励点投资的钱数。输出描述输出一行一个非负整数，表示小 C 获得的最大得分。

滴滴算法笔试题目编程题照明灯安装问题：给定一个整数数组表示一排位置，以及一个整数 k，表示要安装的照明灯数量。要求在这些位置上放置 k 个照明灯，使得任意两个照明灯之间的最小距离尽可能大，输出这个最大的最小距离。黑白块路径问题：给定一个由 0 和 1 组成的二维网格，0 表示白色块，1 表示黑色块。从左上角 (0,0) 走到右下角 (n - 1, m - 1)，每次只能向右或向下移动，求经过黑色块数量最少的路径中黑色块的数量。小青蛙走迷宫：给定一个迷宫地图，用二维数组表示，其中 0 表示可通行的路径，1 表示障碍物。小青蛙位于迷宫的起点，要走到终点，求小青蛙能否走出迷宫，如果能，输出最短路径长...