Palantir二面

理解题意花了一些时间。。。。求过


// This is the text editor interface.
// Anything you type or change here will be seen by the other person in real time.


ONE
+ONE
----
TWO

231
+231
----
462

FOUR
+FOUR
-----
EIGHT

5239
+5239
-----
10478

FOUR
+ONE
----
FIVE

6130
+149
----
6279

interface Expression {
    Set<Character> getChars();
    boolean eval(Map<Character, Integer> proposedSolution);
}


//input is "ONE" "ONE" "TWO"
// {O: 2, N: 3, E: 1, T: 4, W: 6} // proposedSolution for eval
class EvelExpression implements Expression {
    String input1, input2, result;
    Set<Character> c

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

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

ars = expression.getChars();
    char[] chaArray = new char[chars.size()];
    int pos = 0;
    for (char cha: chars) {
        chaArray[pos++] = cha;
    }
    HashSet<Character> numVisited = new HashSet<>();
    Map<Character, Integer> solution = new HashMap<>();
    if (dfsHelper(chaArray, numVisited, 0, solution, expression) {
        return solution;
    }
    return null;
}




补充内容 (2015-11-6 03:00):
拿到onsite了

鬼刃道 发表于 2015-11-13 07:22
numVisited.add(num);
solution.put(chaArray, num);
if (dfsHelper(chaArray, numVisited, pos+1, solut ...

solution存的是字母和数字的对应关系，所以直接覆盖就行了，必须所有出现过的字母都有对应数字才行，没必要remove。还有visited最好用一个boolean数组，空间比较小。

numVisited.add(num);
solution.put(chaArray[pos], num);
if (dfsHelper(chaArray, numVisited, pos+1, solution, expression)) {
            return true;
}.
numVisited.remove(num);

这里的solution 不用像numvisited一样 backtracing吗?

鬼刃道 发表于 2015-11-13 07:09
楼主能不能具体的题目输入和输出啊 谢谢了啊

输入输出就是括号里的参数啊，所有的函数都是我写的，目的就是为了找字母和数字的对应关系，满足给定的pattern

什么意思？给两个数把它们加起来？

venomj 发表于 2015-10-31 01:09
什么意思？给两个数把它们加起来？

找一个字母和数字的对应关系，满足给定的pattern。确实不是很好理解。。

楼主去onsite了吗

tiger0572 发表于 2015-11-3 10:43
楼主去onsite了吗

昨天给我发了个邮件让我确认一下信息，不知道是不是给onsite。。。还没消息

楼主能不能具体的题目输入和输出啊 谢谢了啊

对了 楼主 如果是backtracing的话