首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
Hjkkkj
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
暂无评论,快来抢首评~
相关推荐
10-03 14:40
西京学院 C++
海信-一面-c/c++软件开发-青岛
📍面试公司:海信🕐面试时间:2025.09.27💻面试岗位:c/c++软件开发❓面试问题:项目介绍1、struct和class2、c++ 一个类能不能继承自多个抽象类3、数组,链表特点4、冒泡,快排,归并,算法复杂度5、c++新特性6、反问🙌面试感想:还行
查看6道真题和解析
点赞
评论
收藏
分享
昨天 12:16
重庆理工大学 行政经理
腾讯内推腾讯面经
腾讯-校招内推 热乎乎的内推码:EUTPZZRV 腾讯重视员工的个人成长和工作满意度,提供丰富的职业发展机会和支持。 走上面链接投递就是我内推,全程push 杜绝石沉大海 分享一些面经: 第一轮技术面 闭包作用及实际应用场景 HTTP/1.1、HTTP/2、HTTP/3的核心差异 实现红绿灯控制效果(异步时序逻辑) React Hooks的设计动机与类组件对比 浏览器事件代理原理及实际应用 手写Promise核心逻辑(包含resolve/reject) 数组去重与高频字符统计算法 Web安全防护措施(XSS、CSRF) 浏览器渲染流程与重排/重绘优化 跨域解决方案(JSONP、CORS、代...
点赞
评论
收藏
分享
09-12 14:26
已编辑
门头沟学院 Java
好累
为什么啊为什么啊 别人找实习我也在找实习 别人找暑期还在找实习 别人秋招我还是在找实习 哪里都投遍了为什么一个机会都没有 😅😅好累好累 友友们可以看看有什么问题吗😭😭
点赞
评论
收藏
分享
08-31 01:30
清华大学 Java
26届java求拷打
我要开始投递秋招了,同时现在也还在实习中,大佬能帮忙指点一下简历该怎么修改吗,感谢
Reverie666:
实习一眼假,项目一眼点评+外卖
投了多少份简历才上岸
点赞
评论
收藏
分享
昨天 12:59
饿了么_后端研发工程师(准入职员工)
饿了么内推,饿了么内推码
06.17饿了么测试岗二面面经总结:面了一个小时,一道手撕,几个八股,几道业务,还有场景行测题。#饿了么 #软件测试面试 #面试求职 #校招手撕环节1.实现rm -rf path命令。已知3个方法 1.file.isFile()判断是否是文件 2.file.delete()删除文件或目录 3.listFiles()返回这个目录下的所有文件或目录。2.追问:针对这个功能,请设计测试用例1.判断命令行是否为空2.判断关键字是否正确3.判断path是否为空4.判断path是否合法(无效,超过长度)5.判断path是绝对路径还是相对路径6.判断是否具有删除权限7.判断删除的是文件还是路径8.判断删除的...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
1
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
JVM调优
1.3W
2
...
双非秋招记录(下)
4157
3
...
前端面试,八股怎么准备?(附速通版)
4115
4
...
国庆有感 测开劝退
3516
5
...
就这样上班一年了,选对公司跟选对人是一样的。。
2891
6
...
分享一个很友好的公司
2675
7
...
10.9 荣耀通软一面
2412
8
...
测开这条路很伟大 又拿下一家
1905
9
...
华为OD备考建议—算法篇
1877
10
...
秋招后端东子意向书(附完整面经+tl)
1716
创作者周榜
更多
正在热议
更多
#
国庆后,我的返工状态
#
9161次浏览
43人参与
#
求职你最看重什么?
#
97015次浏览
562人参与
#
深信服秋招来了
#
276465次浏览
2908人参与
#
一觉醒来,穿越回国庆前
#
17299次浏览
76人参与
#
非技术岗简历怎么写
#
246848次浏览
3045人参与
#
找工作有哪些冷知识
#
153038次浏览
2405人参与
#
爱玛科技集团求职进展汇总
#
6548次浏览
92人参与
#
薪资爆料
#
162503次浏览
1354人参与
#
秋招OC许愿
#
363861次浏览
2597人参与
#
今年秋招还有金九银十吗
#
9234次浏览
53人参与
#
春招你拿到offer了吗
#
734188次浏览
9693人参与
#
机械/汽车制造公司岗位评价
#
13783次浏览
100人参与
#
央国企投递记录
#
116090次浏览
1483人参与
#
锐捷网络求职进展汇总
#
5064次浏览
24人参与
#
腾讯音乐求职进展汇总
#
129326次浏览
968人参与
#
美团秋招笔试
#
165175次浏览
958人参与
#
工作经验重要还是工资重要?
#
143698次浏览
1093人参与
#
26届秋招投递记录
#
37617次浏览
431人参与
#
生活已被工作填满,要不要辞职?
#
18036次浏览
101人参与
#
你收到了团子的OC了吗
#
1429383次浏览
11786人参与
#
运营每日一题
#
101728次浏览
851人参与
#
面试吐槽bot
#
139959次浏览
750人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务