Snapchat 电面

新鲜面完，目测已跪……

题目是Valid Anagram， 但是和leetcode上有所不同的是，它要求在忽略各种非法字符的情况下判断anagram，楼主一开始太紧张， 没理解清楚这个意图，纯照leetcode印象写的，准备测的时候才发现不对，赶紧回头改。犯了一些小的语法错误，很快改完

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

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

之前有一家就是简历过太久，写题时间不够），也没有敢扯特别多的细节，感觉简历这一段聊得相当地不成功。

不论怎样，还是感谢耐心的面试官和HR，希望地里的朋友能够加油！

怎么觉得这个题跟一个朋友的yelp电面的题很像。。。
一个简单的想法就是对26个字母建一个arraymap，key是字母本身（可以认为是index），value是前26个质数
然后就对每个词用这个方法求一下乘积，再用hashmap存起来，key是乘积，value是乘积相同的词
这么做的话，anagram的乘积都是相等的
希望对后人有帮助。。。

moonprince0801 发表于 2016-3-31 07:06
怎么觉得这个题跟一个朋友的yelp电面的题很像。。。
一个简单的想法就是对26个字母建一个arraymap，key是 ...

我用的类似， s1加count, s2减count, 最后如果有count不为零的char存在就非法

garderobin 发表于 2016-3-31 07:26
我用的类似， s1加count, s2减count, 最后如果有count不为零的char存在就非法

能不能详细说一下题？比如输入是什么样的？
你这么做，只能判断两个词是不是anagram吧？

moonprince0801 发表于 2016-3-31 07:38
能不能详细说一下题？比如输入是什么样的？
你这么做，只能判断两个词是不是anagram吧？

boolean anagram(String s1, String s2) {}
{“ACE”， “a'c.e_  ;”} -> true