领英挂经

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

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

emma111 发表于 2017-11-1 00:52
还有点bug，只跑出来一部分case，我再改改

在哪里有这道题可以跑case啊

第二题是要数出有多少个 还是要找出具体都是那些啊

第二题我记得mitbbs上有讨论，可以这样解
假设string长度为N，引入两个矩阵A和B。
A[N][26]，每个A[i][j]存放的是从第i个char向右看，第一个j出现的位置，比如A[0][1]就是从原始string的第一个字符向右看字符b出现的位置。
同理引入另外一个矩阵B。
有了这两个矩阵，双指针向中间靠拢，做DFS，可以保证没有重复，可以遍历所有的组合。

我看了L家面经，有5位索南onsite碰上这个题目，全部是fail。
我可以很负责任的说：当面试官出了这一题，说明本次面试就是找你去凑人数的。这题基本就没有所谓最优解，你就算写出来了，面试官反正有理由在feed back上写你算法要提高。

请问楼主的工作经历是多少年

returning 发表于 2017-11-5 14:17
第二题我记得mitbbs上有讨论，可以这样解
假设string长度为N，引入两个矩阵A和B。
A[N][26]，每个A[j]存 ...

求层主详细说明一下，能不能发一个连接。

我一辈子赖美帝 发表于 2017-11-6 09:07
我看了L家面经，有5位索南onsite碰上这个题目，全部是fail。
我可以很负责任的说：当面试官出了这一题，说 ...

也遇到这个题了，然后应该也是跪了。。。

我一辈子赖美帝 发表于 2017-11-6 09:07
我看了L家面经，有5位索南onsite碰上这个题目，全部是fail。
我可以很负责任的说：当面试官出了这一题，说 ...

被问到这个题用dp做出来了还是挂了……我的感觉也是面试官出了这个题基本上就代表他已经有决定了。。。

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

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