找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 1345|回复: 1
收起左侧

[Linkedin] Linkedin 电面

[复制链接]

23

主题

13

精华

507

积分

超级会员

Rank: 4

积分
507
发表于 10-10-2015 04:10 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
一共两个面试官 两个问题:; Y" n" X, Y) \( V" g6 P: V" I

' ?/ |( x9 V& L, P& [- B1. 写一个singleton
4 L3 g) h0 o! a这题看似简单,但是面试官会不管的出follow up 如何提高这个pattern的效率,直到面试完后我才google出比较好的答案是这样的, 所有希望大家吸取教训不要只看面经是singleton就觉得自己会了,有可能面试官会深挖8 T+ d+ j7 E" ], u% I" [0 t, M4 @4 h

1 ^& r8 W% p5 @- }! w: V, qpublic final class Foo implements Serializable {    private static final long serialVersionUID = 1L;    private static class FooLoader {        private static final Foo INSTANCE = new Foo();    }    private Foo() {        if (FooLoader.INSTANCE != null) {            throw new IllegalStateException("Already instantiated");        }    }    public static Foo getInstance() {        return FooLoader.INSTANCE;    }    @SuppressWarnings("unused")    private Foo readResolve() {        return FooLoader.INSTANCE;    }}2. 求 Nested Integer sumpublic Interface NestedInteger{boolean isNestedInteger();int getInt();List<NestedInteger> getList();}求 int getNestedSum(List<NestedInteger> integers)求sum的规则是 权重 * int val, {1,2, {2,3}, 4}sum = 2 * (1 + 2 + 4) + 1 * (2 + 3)如 {{8, {1, 2}}, 1}sum = {3 * 1 + 2 * 8 + 1 * (1 + 2)}思路就是先算出深度,再递归调用helper函数时传入当前的权重.5 T, y5 u5 L% j. M( C5 x8 d

评分

参与人数 1金钱 +3 收起 理由
Sophia + 3 赞一个!

查看全部评分

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

活跃会员热心会员优秀版主

发表于 10-10-2015 10:05 PM | 显示全部楼层
感谢您的面经分享~~~祝您面试工作学习顺利~~~大米积分满满送上~~~
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表