回复: 0

jingchi 面经

海外面经

码农类general

面试经验

jingchi

帅气的monger 2018-11-11 15:20:32 | 显示全部楼层 | 🔍试试Job多多

本楼：	👍 0	0% 0%	0 👎
全局：	6	86% 14%	1

2018(10-12月) 码农类General 硕士全职@jingchi - 内推 - 技术电面 | Fail | 在职跳槽

注册一亩三分地论坛，查看更多干货！

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

题目是给定一个二维int数组，数组里面0表示可以走，1表示障碍物，给定一个起点一个终点，求问最少几步能从起点到终点。like0000100
0001000
0000000
0000000
起点（3， 4）
终点（0，3）

很简单，直接BFS求解，需要注意的是：1，记录每一次压入queue的格子的数量；2，每次压入queue之后，步

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限或查看其他获取积分的方式