10.12 拼多多技术岗笔试 第二题 求教

1.穿隧道题目大意是给定一个字符串，'D'为起点，'.'为空地，'#'为障碍物，你站在起点出发，有一个技能，如果向一个方向移动是空地就视作一次轻松动作，如果你至少有过一次轻松动作，那么可以跳过一段连续的障碍物到这段障碍物之后的下一个地方，问最后能不能到达最左或最右。疑惑的地方是那么你怎么定义这个技能呢，我移动过一次了满足你至少一次的条件了，那是不是我就可以一直放这个技能了呢，还是说那我清空了要重头来呢，题面没有告知清楚。再去看样例猜他是哪种，唯一能用得上的只有一个类似 "#.#.D##"的，题面说说从D先向左走再向右走就可以出去了，那两种想法这个样例都可以，你但凡放一个&q...

嗯，有点难度，编程题就像在用记事本写，没点代码提示。。。下一把再来

手撕： 1.和至少为k的最短子数组 2.数组存储的小顶堆的增删操作 3. 不超过k的数组的连续子数组最大和 4.找到数组中两个索引i,j 使得nums[i]+j=nums[j]+i(应该是记不太清了) 5.问了很多实习做的事情 6.C++的共享指针怎么实现的，写一下类模版主要的构造函数，拷贝构造函数，析构函数，共享指针有两个主要的操作一个是安全的，一个是不安全的，分别是什么以及为什么 7.虚函数及虚函数表的实现，什么是纯虚函数，可不可以实现纯虚函数，构造函数和析构函数可不可以是虚函数，static的作用以及可不可以是虚函数，为什么 8.说一下C++的万能引用和完美转发 9.三个年龄段的用户选4...

给大家汇报一下秋招进展意向：美团外卖（实习转正） 滴滴外卖  猿辅导在线教育offer审批中：字节业务中台京东二面中，从9.23到现在没动静快手约了10.13一面小红书显示面试中但没人约我面试米哈游测试评估其他没了大家有问题可以评论区交流，有问必答