热乎乎的FB 店面

lindali2010 发表于 2018-10-20 03:08
Thanks for sharing and wish you can get offer asap.
My implementation:
        private static bool ...

想举个简单的例子质疑下第二题的思路：string[] s: "zz", "yy", "xx", char[] t: 'z', 'x','y'
我觉得问题在于我们其实需要scan一遍每一个string的每一个char才对。
不知道楼主或者层主是什么看法？

水浅王八多 发表于 2018-10-23 04:43
想举个简单的例子质疑下第二题的思路：string[] s: "zz", "yy", "xx", char[] t: 'z', 'x','y'
我觉得问 ...

是的每个char我们都需要scan才行

AiLiner 发表于 2018-10-22 01:29
第二题能给个栗子吗 是vector1里面的vector1的顺序吗 还是整个vector1的顺序

可以
比如说
vector I: ["aa", "bb", "cc"]
vector II: ['a', 'b', 'c']
return true

vector I: ["cc", "bb", "cc"]
vector II: ['a', 'b', 'c']
return false

第二题很高频啊不过一直没太弄清楚 如果按照alien dictionary的思路，就找两个相邻word第一个不同的字母，然后看第一个字母的order是不是比第二个字母的order靠前就可以了？

zy16373soup 发表于 2018-10-23 04:54
第二题很高频啊不过一直没太弄清楚 如果按照alien dictionary的思路，就找两个相邻word第一个不同的字母， ...

是的。然后order的话用一个hash table存起来就好

angerhang 发表于 2018-10-23 04:57
是的。然后order的话用一个hash table存起来就好

哇 那感觉直接hard变easy了 我还一直担心想简单了

水浅王八多 发表于 2018-10-23 04:43
想举个简单的例子质疑下第二题的思路：string[] s: "zz", "yy", "xx", char[] t: 'z', 'x','y'
我觉得问 ...

I think I misunderstand the question. Do you mean the question is to check if the whole string array is ordered by the char array? There isn't duplicated character in char[], right?
ex:
1. s[] : "aa", "bb", "cc", t[]: 'a', 'b', 'c', return true;
2. s[] : "ab", "ab", "cc", t[]: 'a',  'b', 'c' return false;
3. s[]: "aa", "bb", "aa", t[]: 'a', 'b', 'c' return false;

Wish I understand the question correctly this time. :)

lindali2010 发表于 2018-10-23 07:05
I think I misunderstand the question. Do you mean the question is to check if the whole string arr ...

Duplicates are allowed but it doesn't matter which one comes first if we have identical strings.

angerhang 发表于 2018-10-23 07:15
Duplicates are allowed but it doesn't matter which one comes first if we have identical strings.

so if s[] = "cbc",  "cbc", t[] = 'c', 'b', 'c', it will return true?

lindali2010 发表于 2018-10-23 07:05
I think I misunderstand the question. Do you mean the question is to check if the whole string arr ...

对的，这样是对的。。当然用alien那题的思路check肯定没错，就是太复杂了。不知道层主还有什么好主意