无论文勇闯秋招算法岗——小马智行一面

岗位偏感知,传统的CNN。

经过了这几段实习,个人觉得有什么成长和收获。

我说对算法工程师这个职业有了更多的认识,少数人在做基础研究,大部分还是在做应用研究。

不是很匹配。

做题,主要考察代码细节,对边界条件的把握,以及debug的能力。题目本身不难,主要是细节问题。

贪吃蛇。

题目大致是这样的

第一行为两个正整数m和n。
接下来m行,每行有n个字符,表示游戏开始时的区域状态。“+”表示蛇头,“o”表示蛇的其它节,“*”表示食物格子,“#”表示障碍格子,“.”表示空白格子。
接下来一行为一个正整数P,表示POPO接下来操作方向键的次数。
接下来一行为一个长度为p的字符串,表示POPO第次操作哪个方向键,“U”表示上,“D”表示下,“L”表示左,“R”表示右。
约束:1 <= m,n <= 100,1 <= p <= 1000,蛇的初始长度不小于2。

输出格式:
一行包括一个字符。“F”表示游戏失败,“S”表示游戏成功,“U”表示游戏既没成功也没失败。

输入样例1:
3 3
.*.
+oo
...
4
UDRD

最后是全部通过了四个用例。

代码平台是飞书,复制输入的时候会漏掉最后一个字符,导致中间debug半天,最后发现是输入掉了一个字符。

反问环节,急着去面淘天,就没问了。

无论文勇闯秋招算法岗 文章被收录于专栏

无论文勇闯秋招算法岗 面试考点记录

全部评论

相关推荐

评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务