我只是轰炸了一次采访,并在我的采访问题上取得了很大的进展.任何人都可以让我知道如何做到这一点？我尝试在网上搜索但找不到任何东西:
给定一个数字,找到下一个更高的数字,它与原始数字具有完全相同的数字位数.例如:给出38276返回38627
我想首先找到小于一位数的第一个数字(从右边)的索引.然后我会旋转子集中的最后一个数字,使得它是由相同数字组成的下一个最大数字,但是卡住了.
采访者还建议尝试一次交换一个数字,但我无法弄清楚算法,只是盯着屏幕看了20-30分钟.不用说,我想我将不得不继续寻找工作.
编辑:为了它的价值,我被邀请参加下一轮的采访
我正在尝试在一个spark任务中运行MaxMind的geoIP,但是我从maxmind调用到jackson-databind库得到一个NoSuchMethodException.我已经使用mvn排除删除了所有其他版本的jackson-databind,但是在mvn clean之后错误仍然存在.我错过了什么？
没有依赖冲突:
mvn dependency:tree -Dverbose -Dincludes=com.fasterxml.jackson.core:jackson-databind
...
[INFO] --- maven-dependency-plugin:2.8:tree (default-cli) @ sift-etl ---
[INFO] com.sift.etl:sift-etl:jar:0.1.6
[INFO] \- com.maxmind.geoip2:geoip2:jar:2.6.0:compile
[INFO] \- com.maxmind.db:maxmind-db:jar:1.2.0:compile
[INFO] \- com.fasterxml.jackson.core:jackson-databind:jar:2.7.0:compile
错误:
Exception in thread "main" java.lang.NoSuchMethodError: com.fasterxml.jackson.databind.node.ArrayNode.<init>(Lcom/fasterxml/jackson/databind/node/JsonNodeFactory;Ljava/util/List;)V
at com.maxmind.db.Decoder.decodeArray(Decoder.java:272)
编辑:我有很多org.codehaus.jackson,我还需要排除这些吗？如何解决名称空间的差异？
编辑:这是内置于基于scala的项目,在Apache Spark中运行.使用maven-shade-plugin 2.4将jar编译成带阴影的jar
编辑:这是阴影罐上jar tvf的完整输出:https://drive.google.com/file/d/0B2ZVKNsRXgTbeUdEU2ZhM2J3dmc/view？usp =sharing
这是jackson-databind的grep结果:
0 Mon Jan 25 09:53:54 PST 2016 META-INF/maven/com.fasterxml.jackson.core/jackson-databind/
151 Mon Jan 25 09:53:54 PST 2016 META-INF/maven/com.fasterxml.jackson.core/jackson-databind/pom.properties
5192 Mon Jan 25 09:53:54 PST 2016 META-INF/maven/com.fasterxml.jackson.core/jackson-databind/pom.xml
和ArrayNode:
/usr/lib/jvm/sift-jdk1.8.0_66/bin/jar -tvf target/sift-etl-0.1.6-shaded.jar | grep ArrayNode
15060 Sat …