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打电话问我想面算法还是后端,我说是后端,然后就没消息了,可能要有组捞吧
全部评论
淘天在职算法,CV,多模态,llm,AIGC,搜广推等算法方向,可以help面试和项目辅导,下面是喂新。
点赞
送花
回复 分享
发布于 06-23 20:56 山东

相关推荐

查看4道真题和解析 投递用友等公司10个岗位
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务