狗家昂赛

（回报地里，我是真的没面经，我积分才低的啊。。）

上周面的，还没出结果。

在此感谢我的内推人，虽然我是海投进去的，但是还是特别感谢，还有好多其他公司的内推人，虽然之后谷歌一家给了我面试机会，但是还是非常感谢他们，如果能拿到offer，我会一一去请他们吃饭。如果没拿到，不是我不想。。。是我真的穷。。。

前言：应届生不如狗。

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

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

yiclwh 发表于 2018-6-25 02:04
谢谢楼主分享。

第三题第一问两个string调换一下是什么意思

这道题和LC890有些像。我猜是这个意思，如果不用两个map的话，就要hepler两个input调换，且都返回true。详见代码：
class Solution {
    public List<String> findAndReplacePattern(String[] words, String pattern) {
        ArrayList<String> ans = new ArrayList<>();
        for(int i = 0; i < words.length; i++){
            if(helper(words[i],pattern)&&helper(pattern,words[i])) ans.add(words[i]);
        }
        return ans;
    }
   
    public boolean helper(String s, String p){
        if(p.length()!= s.length()) return false;
        HashMap<Character, Character> map = new HashMap<>();
        for(int i= 0; i < s.length(); i++){
            if(map.containsKey(s.charAt(i))){
                if(map.get(s.charAt(i)) != p.charAt(i)) return false;
            }else{
                map.put(s.charAt(i),p.charAt(i));
            }
        }
        return true;
    }
}

random_zero 发表于 2018-6-13 21:40
第一轮感觉是group anagram之后再按照{巴斯伞}的思路做，第四轮是先存一遍存在连续字符之后按照{气雾散}做 ...

百万级的word，这么说是suppose 内存存不下的意思么？如果存不下，求问怎么group anagram？

第一轮感觉是group anagram之后再按照{巴斯伞}的思路做，第四轮是先存一遍存在连续字符之后按照{气雾散}做？我估计是今天出HC结果，紧张死了。。。

补充内容 (2018-6-13 21:46):
不对...第四轮直接一个counter递增不就行了？不符合条件就下一个呗...

不错，内容不少

lz  hr有给任何信息吗

哈哈哈，最后一句亮了

多谢楼主分享。能问下楼主是啥时候投的简历么？~官网海投？

狗家是过了hc才通知过了吗？

多谢楼主分享。

谢谢楼主分享。

第三题第一问两个string调换一下是什么意思

第三轮是LC205?