刷题相关疑问

大家好。我是码工。不过前10年经验都是embedded底层嵌入式。 2019年换了方向，终于转行进入互联网后端。
以前做嵌入式时，简历包装自己是做互联网的，面试一些大型互联网公司时，面官一问我项目，就露馅懵逼了。
近1年在web公司做了几个后端项目。

现在手痒痒了，疫情期间活少了许多，开始刷题。目前AC了615题，java实现
现在发现一个问题，leetcode上很多题，许多年前的解法，现在一run, 那效率惨不忍睹，例子太多了。
不知道现在刷题的筒子们，到底是用以前的经典解法，还是用solution中分数最高的解法，如果用后者，面试时如果
遇到SB面试官，只记得以前的经典解法，那不是躺枪?

举个例子？
一般情况下通用解还好啊~ 只要不是暴力

红A 发表于 2020-11-3 07:14
举个例子？
一般情况下通用解还好啊~ 只要不是暴力

太多了
例如： word ladder
我记得2016，2018时的通解就是： 创建节点，替换a到z,
现在用那个通解，排名垫底
现在优化解法是加两个set
public int ladderLength(String beginWord, String endWord, List<String> set) {
        Set<String> wordList = new HashSet<>(set);

        if(!wordList.contains(endWord))
            return 0;

        Set<String> beginSet = new HashSet<>();
        beginSet.add(beginWord);
        Set<String> endSet = new HashSet<>();
        endSet.add(endWord);
        int res = 1;

        while(!beginSet.isEmpty()){
            Set<String> tempSet = new HashSet<>();
            for(String word: beginSet){

                char[] chs= word.toCharArray();
                for(int i=0; i<chs.length; i++){
                    for(char c='a'; c<='z'; c++){
                        if(c==chs[i])
                            continue;
                        
                        char old=chs[i];
                        chs[i]=c;
                        String newWord=String.valueOf(chs);

                        if(endSet.contains(newWord))
                            return res+1;
                        
                        if(wordList.contains(newWord)){
                            tempSet.add(newWord);
                            wordList.remove(newWord);
                        }

                        chs[i]=old;
                    }
                }
            }

            if(tempSet.size()<endSet.size() ){
                beginSet=tempSet;
            }else{
                beginSet=endSet;
                endSet=tempSet;
            }

            res++;
        }

        return 0;
    }

红A 发表于 2020-11-3 07:14
举个例子？
一般情况下通用解还好啊~ 只要不是暴力

我现在刷一些大厂高频题时，
目前感觉大概40%的题，解法都要删掉以前的方法， 用solution中的最优解

美帝马甲 发表于 2020-11-3 07:20
我现在刷一些大厂高频题时，
目前感觉大概40%的题，解法都要删掉以前的方法， 用solution中的最优解

双向bfs确实是bfs的一个优化在这里。follow up吧感觉。
不至于吧。。感觉绝大多数还都是通解。