【求答案】最近面过最恶心的两道题

麻倉枼 发表于 2018-1-20 00:03
大神我感觉你C++功底很强，请教一下平时除了看书多练习外怎样提高C++功力呢？

一些很基础的debug，我 ...

这些问题很难泛泛地回答啊，主要靠经验积累，你如果有具体的例子（比如需要debug的代码、需要用variadic template解决的问题）可以时不时贴出来，然后我再回答并且扩展一下相关知识。

麻倉枼 发表于 2018-1-20 00:03
大神我感觉你C++功底很强，请教一下平时除了看书多练习外怎样提高C++功力呢？

一些很基础的debug，我 ...

提高C++能力主要要有合适的项目，最好项目写了一半有高质量的代码供你学习，然后又有很多缺口让你有继续发挥的空间... 不过这样的机会有点可遇不可求

如果自己练习的话，其实“从零开始写一个支持TPC-H的高性能并行关系数据库”是非常好的项目，几乎C++的所有特性都会用上并且能让你深刻体会为什么要有这些特性，但是代码量非常大... 得有毅力或者有人带

magicsets 发表于 2018-1-19 13:57
提高C++能力主要要有合适的项目，最好项目写了一半有高质量的代码供你学习，然后又有很多缺口让你有继续 ...

感谢你的回复啊，我目前就是没项目，不知道有没有什么game engine的source code来看看呢？有什么值得推荐的吗？

伊罗伊罗 发表于 2018-1-19 13:17
求一起刷题！！！

有个地外刷题wx群，你要不要加一下，如何把你加进来？感觉人越多越好啊，要大家都刷的个火热朝天才好。不然一个人一下子就懒散了。之前回国一个月，就做了一题，真是尴尬。现在啥都不会了，啥都不记得了。

fb 的题，见到有人写过，对的话加点米吧
public List<String> equation(String e) {
        List<String> res = new LinkedList<>();
        if (e.length() == 0) return res;
        String[] temp = e.split("=");
        String left = temp[0], right = temp[1];
        Map<Integer, List<String>> l = new HashMap<>();
        findResult(l, left, 0, 0, "");
        Map<Integer, List<String>> r = new HashMap<>();
        findResult(r, right, 0, 0, "");
        for (Integer num1 : l.keySet()) {
            if (r.containsKey(num1)) {
                for (String ll : l.get(num1)) {
                    for (String rr : r.get(num1)) {
                        res.add(ll + "=" + rr);
                    }
                }
            }
        }
        return res;
    }

    public void findResult(Map<Integer, List<String>> map, String str, int start, int sum, String cur) {
        if (start == str.length()) {
            if (!map.containsKey(sum)) map.put(sum, new LinkedList<>());
            map.get(sum).add(cur);
            return;
        }
        for (int i = start; i < str.length(); i++) {
            String s = str.substring(start, i + 1);
            if (s.length() > 1 && s.charAt(0) == '0') break;
            int num = Integer.parseInt(s);
            findResult(map, str, i + 1, sum + num, cur + "+" + s);
            findResult(map, str, i + 1, sum - num, cur + "-" + s);
        }
    }

sorry，不太一样，这个好像add operator expression

真淘蛮 发表于 2018-1-19 15:10
sorry，不太一样，这个好像add operator expression

没事啊，欢迎分享，大家都在找工作，**学霸大神都要吃饭。。
LC的话，网上一大堆答案，只是当时不知道这是LC题而已。。
第二道题楼上大神已经给答案了。。

麻倉枼 发表于 2018-1-20 04:03
感谢你的回复啊，我目前就是没项目，不知道有没有什么game engine的source code来看看呢？有什么值得推荐 ...

Game engine的源码我也没读过啊...

对于值得读一下的C++项目，知乎里有一些介绍：https://www.zhihu.com/question/21376384