热乎乎的FB 店面

一个罗马利亚小哥面的

两个比较简单的题目都不是leetcode原题：

1. check if palindrome 给一个string 看这个string的permutation可

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

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

想这下子，我应该说什么，
他把我的词都说了哈哈。

希望能过去on site ：D

大家加油

第二个题是简化版的alien dict吗

来自一亩三分地官方APP

Thanks for sharing and wish you can get offer asap.
My implementation:
        private static bool canPermutePalindrome(string S)
        {
            if (S.Length < 2) return true;
            int[] arr = new int[256];
            for (int i = 0; i < S.Length; i++) arr[S[i]]++;
            int cnt = 0;
            for (int i = 0; i < 256; i++)
            {
                if (arr[i] % 2 != 0) cnt++;
                if (cnt > 1) return false;
            }

            return true;
        }

        private static bool CanMap(string[] S, char[] C)
        {
            if (S.Length != C.Length) return false;
            string[] arr = new string[26];
            HashSet<string> hSet = new HashSet<string>();
            for (int i = 0; i < C.Length; i++)
            {
                int cur = C[i] - 'a';
                if ((arr[cur] == null && hSet.Contains(S[i])) || (arr[cur] != null && arr[cur] != S[i])) return false;
                arr[cur] = S[i];
                hSet.Add(S[i]);
            }

            return true;
        }

水浅王八多 发表于 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. :)

第一个是不是利口耳溜溜

liuyusi 发表于 2018-10-19 23:02
第一个是不是利口耳溜溜

哎好像是的ye

jhzhou 发表于 2018-10-19 22:22
第二个题是简化版的alien dict吗

来自一亩三分地官方APP

是的 看来自己刷题还是没刷够

请问下楼主第二题有啥简单的思路吗？

第一个题不是266么？

感谢楼主！

第二题能给个栗子吗 是vector1里面的vector1[i]的顺序吗 还是整个vector1的顺序