新鲜的狗家电面

狗家电面

听声音是个很好听的没有口音的小哥哥

楼主点面前非常非常的紧脏 一直在抖

第一题 给出 两个字符串的匹配, 第二个字符串是第一个字符串删掉的结果
输出第二个在第一个里面对应的index， 要求只有唯一配对的时候输出 如果存在多个配对 则输出 false

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

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

而且还一直发出银铃般的笑声 根本不给思考的机会

渣渣求昂赛



补充内容 (2018-2-16 09:14):
求大米呀 谢谢

第一题的话，greedy是不是就可以了？正序匹配一次保存下来，逆序再匹配一次，如果两个结果相等，说明只有一种，如果不等，说明有多种

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

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

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

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

第二题有logn的解法么，感觉没有啊

oneexy 发表于 2018-2-16 08:34
第二题有logn的解法么，感觉没有啊

有的 binary search

greynut 发表于 2018-2-16 08:37
有的 binary search

能具体说说你咋做的么，不太明白binary search怎么做。感谢~

补充内容 (2018-2-16 08:41):
不用了，已经找到~感谢
https://www.geeksforgeeks.org/find-local-minima-array/

oneexy 发表于 2018-2-16 08:34
第二题有logn的解法么，感觉没有啊

二分就是logn的吧。每次检查是不是local min，不是的话往下降的一边找。

algrev 发表于 2018-2-16 08:41
二分就是logn的吧。每次检查是不是local min，不是的话往下降的一边找。

嗯 你说的是对的

求第一题的解题思路。是要用dp吗还是双指针

allenwang 发表于 2018-2-17 07:05
求第一题的解题思路。是要用dp吗还是双指针

我用的是双指针 需要考虑一些情况 比如有多种映射  所以如果某一次配对不成功后 需要考虑当前字符是不是 之前配对的最后一个字符

请问楼主第一题是不是strStr？有什么时间，空间的要求吗？？

skyalin 发表于 2018-2-17 12:58
请问楼主第一题是不是strStr？有什么时间，空间的要求吗？？

我没做过 但我刚刚看了一下 好像差不多 但是needle只能是唯一的

就比如 bba  和 ba 就要返回 -1 因为 第二个可以对应第一个b也可以对应第二个b