有树纱织

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

University of Florida Java

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

07-10 20:15

小红书_前端开发(实习员工)

2025.7.10 字节智服前端暑期一面

哈哈，我又开始面试了……真是自找苦吃之前的暑期实习一直不敢面字节，害怕脏面评，今天终于迈出了第一步😭 不过感觉面评还是脏掉了项目（25min)简历上写了4个项目，光是讲项目就讲了十几分钟，讲得我口干舌燥。然后面试官又根据项目，一个个问了，问得不算很深。八股（15min）问我在学校哪些课程学的比较好，懵掉了。最后还是请他问回前端相关的东西。vue2和vue3的区别pinia和vueX的区别，你觉得pinia好在哪？讲讲JS在浏览器中是怎么运行的。比如从进程线程的角度，从事件循环的角度手撕（20min)我是究极寿司烂人😭防抖。并且要求自己运行一下看效果字符串转嵌套对象。从"a.b.c...

查看7道真题和解析

点赞评论收藏

07-09 19:46

中南大学 Java

提前批来了大家不要急

最近很多提前批都开启了，感觉26届的小登都比较着急，我的评价是真还没到你应该急的时候我自己在去年这个时候才刚去华为实习，当时根本没意识到提前批这么早就开始了，大概实习1个半月后才开始投秋招简历，直接错过整个提前批。但是这如何呢？又能怎？秋招的时候所有国内互联网中大厂照样全部发笔试约面了。这是秋招这一块，机会本身已经很多很多了，大家不用慌。然后是春招，我才投了几家互联网大厂的简历，也是全部约到了面试，也就是说春招这些互联网厂确实是还有人才缺口的，进一步提高了大家的容错率。然后讲一下提前批，我的评价是这真是大神乱斗的一个招聘计划。他的特点是：1.放出的岗位少，所以大家完全不用担心岗位被提前批大神抢...

Dubababdu：投了好几家都没有约面，简历挂了不少

秋招提前批，你开始投了吗

点赞评论收藏

06-25 18:06

已编辑

吉首大学张家界学院 Python

运气是我求而不得的东西

真实案例，在去年我室友，八股文没背，简历在现在看来是比较水的，而他就面了三家，就拿到offer了，虽然是小公司，但是一直从9月到现在转正，而我，虽然也找到了实习虽然也是小公司，但是口头答应了转正，结果年前就被告知没有转正机会了，还被领导劝退，真哭死，年后找了个实习，想边实习边春招，结果两头都没有了，诶，一直找工作到现在，截止0offer，诶，运气这东西我之前一直不想相信，但是这个一两个月的投递，真让我投麻了，心态难绷，现在已经到了快转行的地步了吗？诶，敢问路在何方，看来运气这个东西不得不承认，人与人的运气是有差距的，😭😭

东南路西北厂里面的水...：运气就是这样子，我和同学三个人一起面试，其它两个都过了，唯独我初选都没有过，直接pass，另一个同学还是有挂科的，照样过，另一个四级也没有过，他也通过了初选，我真的崩溃了

点赞评论收藏

07-10 14:02

门头沟学院风险管理

我命由我不由天

合不合适，我自己说了才算

码农索隆：hr：“真执着啊，来我公司当法人吧”

点赞评论收藏

全站热榜

创作者周榜

正在热议