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

02-10 10:01

快手_快STAR广告引擎(准入职员工)

光峰科技内推，光峰科技内推码

结构工程师面试经验： 1. 自我介绍 2. 项目介绍 3. 使用的三维软件、仿真软件是什么？ 4. 建的模型里几个零部件之间的约束方式 5. 对身边常见的一些产品的内部构件有什么了解？ 6. 它们通过什么方式组装/连接？ 7. 如果给你个鼠标让你设计，首先要了解什么参数和内容？ 8. 对结构工程师岗位的认知 9. 未来的职业规划 10. 工作地点的选择 11. 家庭情况 12. 反问环节光峰科技2026届校园招聘进行中~【招聘岗位】光学 / 硬件 / 算法岗 / 产品研发类 / 技术研发类 / 产品类【我们提供】极具竞争力的薪酬回报机制+产品技术重大创新奖金、专利奖、国际三大工业设计奖等专项激...

点赞评论收藏

02-10 12:30

学而思_HR(准入职员工)

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

初试 HR打电话线上沟通 简单介绍了一下公司情况和工作内容 了解咱们的就业意向（年级和科目） 询问什么时候可以线下面试？ 试讲 HR会通过邮件发送试讲题目，从中任意选择一题即可 ps：建议浏览一遍，选比较简单的题目，不然时间有点紧张 8-10min，尽量脱稿 先讲一遍👉培训老师指导👉自主练习15min👉最终展示 终试 一对一面谈 1.自我介绍（尽量往教培经验和相关优势靠） 2.为什么跨专业考研，选择现在这个专业？ 3.为什么不从事本专业相关工作，选择教培行业？ 4.为什么选择学而思？ 5.教培行业需要在节假日上课，可能影响个人社交生活，你能接受吗？ 6.课后需要与家长沟通，给学生开小灶课...

点赞评论收藏

02-08 12:50

湖南科技大学前端工程师

求助，27届双非前端实习

最近找实习HR都不回，估计是快过年了，之前约到两个中小厂面试也没通过，估计得年后再找了，有点迷茫，我是应该再学点新东西，比如说typescript或uniapp来丰富一下简历，还是就这样继续年后找实习，找实习是继续考虑中小厂还是大厂，面试方面只准备了八股，手撕和算法还没开始

就爱吃点拼好饭：寒假沉淀下补补技术，三月底四月再找吧

点赞评论收藏

01-30 10:39

快手_电商_客户端开发工程师(准入职员工)

审批了三个月的影石of

十月初谈薪，又给我加了1k  ，月base＝美团ssp➕3。不过不去，释放。审批了三个月也太难绷了

客户端毁我一生：已拒

，接着当手孝子

点赞评论收藏

02-10 16:56

电子科技大学 UE5

非科班转游戏客户端经验分享

一、前言 本文适用对象为非科班同学，科班大佬理解想必比我深刻，欢迎各位大佬指正！ 在今年秋招的过程中，经常逛牛客，刷各位大佬的面经，得到了不小的帮助，因此也想写一些东西回馈一下社区。刚好目前各平台对于非科班转游戏客户端的经验贴也较少，因此写下自己转游戏客户端的一些经历和经验，希望能够给到一些类似背景的同学一点参考。 首先介绍一下本人背景，2本9硕，非科班通信工程专业，技术栈是cpp+UE，简历上一个TPS游戏项目+一段游戏客户端实习，秋招两个offer，一个大厂一个小厂。研二开学前的时候开始转码，确定往游戏方向发展，刚开始学习的时候相比科班基本可以说是啥也不会，CPP只是了解过基础语法的程度，...

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 距离春招还有一个月，你现在是什么开局？ #