分享狗家电面，另外求好心人分享今年或最近半年昂赛面经

月初面的但一直没上论坛。。。
给了26个字母的2D array和一串Str

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

年的昂赛面经总结，下个月就要面了，时间很紧，谢谢了！

请问什么是26个字母的2D array？

dlwlrma 发表于 2018-2-27 10:35
请问什么是26个字母的2D array？

大概是这样
[a b c d
e f g h
...]

ssphia 发表于 2018-2-27 10:38
大概是这样
[a b c d
e f g h

那像s = abcdef，结果应该是什么？

楼主可以多解释些吗？ start是[0,0] 吗？ 还是任意点都可以？ DFS吗？ 谢谢，祝楼主好运。

dlwlrma 发表于 2018-2-27 11:17
那像s = abcdef，结果应该是什么？

不好意思 时间有点久 细节不太记得了。印象中我记录了每个字母的位置，然后两个字母的row,column互相比较来判断是U,D,L,R

dadadaxian 发表于 2018-2-27 12:10
楼主可以多解释些吗？ start是[0,0] 吗？ 还是任意点都可以？ DFS吗？ 谢谢，祝楼主好运。

我假设的start是（0,0）题意并没有很清楚 很多细节需要自己和面试官沟通然后假设

听着像Word Search II变backtracking....