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打电话问我想面算法还是后端,我说是后端,然后就没消息了,可能要有组捞吧
全部评论

相关推荐

无一技之长怎么办:别去右边,售前,实施,需求分析一起,这是把人当牛马用啊,快跑,这些岗位天花板很低的
点赞 评论 收藏
分享
生命诚可贵:先不说内容怎么样 排版就已经太差劲了 第一眼看不到重点,第二眼已经没有再看的耐心了, 篇幅占的太满了 字体不要用灰色 观感不好 想重点突出的黑色加粗就可以了 多列要点 少些大段的句子 项目经历把项目用的技术要点列出来,光写个python plc什么的太宽泛了 自我评价也有点偏多
点赞 评论 收藏
分享
评论
2
6
分享

创作者周榜

更多
牛客网
牛客企业服务