拼多多笔试10.12题面吐槽
1.穿隧道
题目大意是给定一个字符串,'D'为起点,'.'为空地,'#'为障碍物,你站在起点出发,有一个技能,如果向一个方向移动是空地就视作一次轻松动作,如果你至少有过一次轻松动作,那么可以跳过一段连续的障碍物到这段障碍物之后的下一个地方,问最后能不能到达最左或最右。
疑惑的地方是那么你怎么定义这个技能呢,我移动过一次了满足你至少一次的条件了,那是不是我就可以一直放这个技能了呢,还是说那我清空了要重头来呢,题面没有告知清楚。再去看样例猜他是哪种,唯一能用得上的只有一个类似 "#.#.D##"的,题面说说从D先向左走再向右走就可以出去了,那两种想法这个样例都可以,你但凡放一个"#.#.D#.#"告诉我走不出去我就能确定是哪种,可是看完所有样例还是一头雾水。但考虑到提到向左再向右故猜测是每次要被清空的,按照第一种写一直错误导致后面重新猜题意浪费很多时间才过这道题。
2.
题目大意是给定一个字符串,指定了五个字符为主字符,其他都是辅助字符,求所有满足包含所有主字符以及N个辅助字符的子串的数量。
疑惑的地方是怎么定义这个"个"呢,我一开始按照辅助字符的个数来写的,也就是辅助字符我不管是哪些,只要是辅助字符我就计数,即便一种辅助字符出现了N次,那我也理解为N个。但样例中给了包含N个不同种类的辅助字符,说正好N种,那么我到底是记录种类的个数还是字符的个数呢,按照所有给出的样例哪种理解都可以。又导致在两种思路上浪费很多时间。
不知道牛友们写的时候有没有同样的疑问,可能是反馈的人太多半场才为第一题做出了解释。我觉得企业的招聘出题尽管不像打竞赛那么严格,但也应尽力保证题面不出锅,样例的给出也需要一些智慧,不然很折磨人,也会浪费时间影响心态。
#秋招笔试记录##拼多多##笔试#