字节跳动 | 游戏研发岗第一批笔试（题解）

字节游戏研发岗笔试第一批：2小时4题，满分一百，不能使用本地ide，代码为acm模式

第一题_走迷宫（20分）

题面

给出长n宽m的迷宫(n和m都在1~500之间)，迷宫由0和1组成，1表示有墙不能走，0表示能走。WASD分别表示向上下左右移动，给出由WASD组成的长度为q的字符串，表示走的方向。小红初始位置在迷宫的左上角(1,1)，求按照字符串表示的方向走完之后，小红在迷宫的最终位置;

样例

样例输入
3 3 4
000
100
001
WDDS
正确输出
2 3

思路

模拟，值得注意的有3点：

地图的范围是(1~n)(1~m)，要把周围 0行 0列 n+1行 m+1列那几部分设成1，表示边界，防止走出边界
在读入二维矩阵的时候，
模拟小红走迷宫的时候要预判能否走动，能走动的话改变坐标</

字节跳动 | 游戏研发岗第一批笔试（题解）相关推荐

字节跳动2019春招第一批笔试
#第一题题目大意有1024元钱输入你花掉的数目问找回的硬币数最小有64 16 4 1 的硬币水题代码没存 Pycharm可以恢复真是太强了整数除硬币面额再求和 n=input() n= ...
二本渣渣6年开发面试字节跳动Android研发岗，被怼的有点惨...
人们都说,这个世界上有两种人注定单身,一种是太优秀的,另一种是太平凡的. 我一听呀?那我这岂不是就不优秀了吗,于是毅然决然和女朋友分了手. 人们都说,互联网寒冬来了,这个时候还在大面积招人的公司,必然 ...
android状态栏透明！6年菜鸟开发面试字节跳动安卓研发岗，年薪50W
本专栏专注分享大型Bat面试知识,后续会持续更新,喜欢的话麻烦点击一个关注面试官: 组件化如何实现,组件化与插件化的差别在哪里,该怎么选型心理分析:面试官从架构层次了解求职者是否用过模块化组 ...
粉丝经历！湖大毕业工作2年，成功拿下字节跳动后端研发岗offer！
前言首先在这里介绍一下这位大佬,他是之前就在看我博客的一个算是粉丝吧,自己是湖大毕业的,自己在学校里面就经常趁着假期去找各种实习的事,非常好学的一个人,平时有什么不懂的就来问我,我也很乐意解答,他是 ...
腾讯T3大牛亲自讲解！面试字节跳动Android研发岗，值得收藏！
开头最近有粉丝反应,不想做安卓了,有朋友转到前端了,安卓不行了,问我怎么办? 自从RN,Weex这种跨平台编程语言出来以后,安卓将死的言论总是不绝于耳.随着颇有摧枯拉朽之势Flutter的出现,加之 ...
2022.3.17网易暑期实习游戏研发岗第一题
第一题是33的锯齿数独,不了解锯齿数独的可以先百度.大概意思就是nn的数独除了保持一般数独的特性之外,还要求各个宫(n个格子构成的连通区域,n*n的数独就有n个宫)也满足数独行/列的特性.然后给出数独 ...
android浏览器！6年菜鸟开发面试字节跳动安卓研发岗，大厂面经合集
前言本来已经在为去大厂工作摩拳擦掌的Android开发者们,今年显得格外艰难: 待就业数高达874万!人才竞争加剧! 疫情让大多数公司的招聘需求缩减!人才招聘要求愈来愈高! 别说offer,现在出门 ...
Android面试必问！面试字节跳动Android研发岗，满满干货指导
一.自我介绍应该算是起点比较高吧!985大学毕业后面一直在国外读研.之前准备面试微软但是可能经验不够,没有通过.经过朋友介绍我准备回国,积累一些开发经验.于是我面试了国内大厂BATJ,还有一些其他比 ...
[offer已拿]字节跳动游戏研发面经
字节跳动游戏研发岗(杭州) 笔试选择题 10道单选,5道多选偏综合,涉及算法.C++.数据库.设计模式等大部分为牛客原题编程题 1,18岁生日问题(80%) 2,正则式匹配(AC) 3,寒冰王 ...

字节跳动 | 游戏研发岗第一批笔试（题解）

第一题_走迷宫（20分）

题面

样例

思路

字节跳动 | 游戏研发岗第一批笔试（题解）相关推荐

最新文章

热门文章