240602 文远知行 笔试

ACM模式

第一题：输入一个string，输出回文substring的个数（相同substring只要位置不一样也要重复计数）
第二题：给定两个等长数组，表示用不同方法解每个题需要的时间，以及时限，解题顺序随意，只能选一种方式解所有题，输出最多可以解决的题的数目和所用方式，如果解决题的数目相同则按第一种方式
第三题：给定一个地雷阵，A表示起点（有且只有一个），#表示安全，*表示有雷，问从A开始能到达的格子数目（包含A），注意走的方式：可以平移一格，也可以走对角线，但是，从（x,y）到达（x+1,y）必须确保(x+1,y+1)和（x+1,y-1）没有雷，从(x,y)到达（x+1,y+1）必须确保（x+1,y）和（x,y+1）没有雷，以此类推，下面的输入答案是4（网格外认为全是雷）
A#**
###*
*###
**##

一二签到题，三也不难，就是简单dfs，但是代码量很大

投了算法和后端，上上周有个hr打电话问我想面算法还是后端，我说是后端，然后就没消息了，可能要有组捞吧