2019-11-28 21:54 已编辑山东药品食品职业学院 C++

关注

请教一道今天面试问到的算法题

给定一个二维字符数组然后给一个单词查找在这个二维数组中是否存在一个这样的单词序列可以从任意点出发然后上下左右走要求这个二维数组中的每个字符至多被访问1次

加了最后这个条件实在没想出来……

全部评论

推荐最新楼层

梦清河

门头沟学院产品经理

遇事不决，动态规划

1 回复分享

发布于 2019-11-28 23:06

我的名字已被占用

华南师范大学大数据开发工程师

我感觉他的意思是使用一次，并不是lz理解的“访问”

点赞回复分享

发布于 2019-11-29 02:00

uixva

门头沟学院 C++

DFS

点赞回复分享

发布于 2019-11-29 01:11

旧城里有光

广东金融学院测试工程师

面试官的意思是在同一条路上访问过的字符不能再重复访问了吧，回溯是不满足条件的话回退到上一步，也就是这个字符访问过之后如果执行回退就相当于没访问过这个字符

点赞回复分享

发布于 2019-11-29 00:58

旧城里有光

广东金融学院测试工程师

回溯和dfs

点赞回复分享

发布于 2019-11-29 00:55

justin_ychen132

飞思博_人事总监

dfs+backtrack

点赞回复分享

发布于 2019-11-29 00:17

西安彭于晏

中国人民公安大学高级警官学院 C++

dfs的时候加个vis判断一下就好了吧

点赞回复分享

发布于 2019-11-28 22:47

abaa

东北大学 Java

题有问题把。这要是能实现。不就代表着字符串查找时间复杂度是n了么。这怎么可能。

点赞回复分享

发布于 2019-11-28 22:10

下北泽吴彦祖

兰州交通大学铁道技术学院 C++

dfs？

点赞回复分享

发布于 2019-11-28 22:00

offer快来啊啊啊啊啊啊

百度_百度_大数据

剑指offer题?

点赞回复分享

发布于 2019-11-28 21:56

昨天 11:30

学而思_学科教育管理(准入职员工)

学而思内推，学而思内推码

【总面试流程】初试+复试&面谈+岗前培训+签约offer，可能因为现在都在秋招，所以我走了校招流程，其实应该大致都差不多，只是我多参加了一个宣讲会，昨天收到面试未通过的消息，止步于复试&面谈。 1、初试：关注微信公众号：广州学而思校园招聘，里面有相应的题目，选择你面试科目对应的题即可，英语老师是模仿一个三分钟的视频，其实我觉得这个是比较简单，自信大方地上去讲就好了，可能要多注意和学生的互动，不要只站在讲台上。  2、复试&面谈：其实至今思前想后，都觉得自己表现很好，复试和初试一样，还是讲你模仿的视频，我还根据初试时，一位男面试官在初试结束后，给我们表演了一段他怎么讲的，...

点赞评论收藏

10-04 21:00

门头沟学院 Java

哪里都是牢笼

今天和本科同学见了一面，本科同学毕业后机缘巧合的进入了一家中厂做产品经理，工作了2年了，职场氛围很差，加薪升职无望，跳槽也没有找到合适的，在想要不要考研提升一下学历；反观我是继续读研了，但是现在面临着找不到工作的境地。。。哎都是围城罢了，苦海无涯

肖先生~：真的是围城，深有体会

点赞评论收藏

08-18 10:41

蚌埠坦克学院 C++

在急你的那个

如图，不多说了，即时回复这一块  

码农索隆：你问问她，你懂这些吗

点赞评论收藏

09-30 12:16

门头沟学院前端工程师

家人们觉得这是offer吗？

家人们觉得这邮件是offer嘛？好难猜啊

野猪不是猪🐗：😇：恭喜你以出色的表现成为xxx的一员 😨：您以进入本公司人才库实际点开：您愿望单中的xxx正在特卖！

点赞评论收藏

昨天 15:29

武汉纺织大学测试工程师

微派2面（hr面，电话面）

📍面试公司：微派网络🕐面试时间：9.24（28min）💻面试岗位：测试工程师❓面试问题：1.对于岗位的选择，你主要考虑了哪些方面？2.对于薪资，您的预期是多少？（由1我提到薪资，说到2）4.您之前有玩过会玩吗？5.对于会玩这款软件，你有发现什么bug，或者不合理的地方？6.您觉得会玩这款软件的定位是哪个方向？7.你在之前的实习公司，有没有觉得哪位同事身上的特质或者特点值得你学习？8.你在之前的实习中，有没有因为发现一个细小的问题，而使产品质量更好？9.有和父母沟通过后续工作的地点吗？10.大概什么时候能来实习11.在学习或者实习中，您感到最有压力的事情？12.你如何缓解压力的？13.你觉...

查看17道真题和解析

点赞评论收藏

全站热榜

创作者周榜

正在热议