hashcode面试题 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

hashcode面试题 (转载)

hashcode面试题 (转载)# Programming - 葵花宝典

c*l2015-11-06 08:11

1 楼

看见这个银行给的利息很高，但是以前不太了解这个银行，怕它倒闭，
有在这家银行开过的人介绍一下吧

T*c2015-11-06 08:11

2 楼

Gabriella Wilde，鲜嫩版adriana lima啊

x*u2015-11-06 08:11

3 楼

帅哥prada

o*m2015-11-06 08:11

4 楼

“精灵王庭？”老人从来没有听说过这样一个地方。但在他看来，处于多重幻象扰动中
，李察能够发出刚刚那一击，不但准确命中他的本体，还重创了他的身体和武器，多半
是长刀的功劳。可是他从来没有听说过哪把神兵的攻击能够自带规则力量。而这样一把
神兵落在李察手中，只会让人对李察的背景更加惊惧。
李察却不打算给他时间恢复和拖延，对付长于隐匿和幻术的敌人，最好的办法就是
速战速决。他左手中燃起一点火星，火星迅速化成火球，色泽也由红变蓝，然后超凡射
程、法术极速、法术极效等一连串让人眼花缭乱的超魔效果就叠加在这颗火球上。
李察伸手向老人一指，火球就向他射去，速度竟是如风如电，不知比普通火球快了
多少倍，居然在空中拉出道道残像！
老人看到蓝火，脸色再度大变，失声道：“毁灭之星！你......你竟然有……”
他话说到一半，就不得不住口，全力闪避苍蓝火球。这次他却不敢再发动隐匿术，
完全靠速度和身法进行闪避。
带着魔法追踪的苍蓝火球转了个弯，突然凌空炸开，蓝色火苗如雨点般四下飞溅。
老人根本不敢沾染一点蓝火，再次一个回避动作，迅疾闪出蓝火范围，然后骤然加速扑
向李察！
老人手中短剑化成一道灰气，刹那间已绕着李察飞旋十余圈，和李察对攻了数百记！
两人乍合骤分，李察双眉微皱，低头看着自己的腹部。那里被切开了数个伤口，都
是近身缠战时被老人刺伤的。但是李察随即舒张双眉，冷笑着看着不远处的老人。
老人脸色灰败，手中短剑千疮百孔，早就暗淡无光，已是彻底毁了。这一轮近身激
战，李察手持神器月光，又有金属之王兵具精良和腐败侵蚀两大能力在手，直是占尽了
上风。
虽然李察的金属规则没法扭曲传奇手中的武器，但是老人也根本不敢和月光硬碰，
而只要两件兵器稍稍擦到一点，短剑上就是一个伤口。
老人身上只左上臂有一处伤口，但是伤口中蓝火却极为顽强地燃烧着，老人斗气化
成的灰雾层层扑了上来，却都被只有指甲盖大小的蓝火苗烧尽。他的左臂软软地垂着，
显然失去了战力。
老人这时已抛弃了一切顾忌，盯着李察，狠狠地说：“你伤得也不轻！”
李察忽然一笑，头顶又浮现天青之月，足下虚空中色彩绚烂的鲜花盛开，浓烈的生
命气息从天青之月散出，化作丝丝细雨，落在李察身上，身上诸多伤口纷纷合拢，原本
在伤口处纠缠不去的灰色气息遇上雨滴，立刻发出摩擦耳膜的滋滋声，升腾成灰黑色烟
气，然后散尽。
当天青之月隐去时，李察身上伤口已大多牢牢闭合，虽然未曾痊愈，但已不影响战
斗。反观老人，手臂上的蓝火还在燃烧着，并且有从创口向外蔓延的样子，若是还不能
控制住，片刻后就能把他的左臂烧尽。
老人看着天青之月，脸若死灰，因为在他眼中，这轮不属于法罗位面的月亮纯粹是
规则力量的具象化，甚至比李察刚刚在战斗时展示的还要强烈。短短时间内，李察就连
续展示了基本金属，毁灭，以及生命三种体系的规则力量。若不是亲身体验，老人一定
以为是自己眼花了。
李察甚至还不是传奇！
老人抛下已毁的短剑，又从戒指的储物空间中弹出一把准传奇级别的匕首，一时却
不知该是冲上去还是拉开距离。他原本以为李察是个法师，却没想到在近身战中吃尽了
苦头。可是拉开距离吗，来自毁灭之星的火焰却也足以让他毫无还手之力。
他的传奇能力就是在幻术上，本身的职业是杀手，两者结合，曾经让他站上过一个
时代的强者之列，然而此刻幻术被破，战力立刻大损。
老人犹豫之际，李察却不会给他机会休息，踏前一步，一步就是瞬行五十米，已是
出现在老人身边。月光横斩，十数道光环骤然迸发，这一下竟是用出了命运之环。老人
大骇，全力闪避，可是命运之环的覆盖面积实在太大，只听一声闷哼，老人又中了一记。
老人再无犹疑，迅速遁走，可是重伤状态下他的速度虽然没有下降太多，移动回避
能力却受损不少。李察开始不断射出一记记带着苍蓝之月的火球，不断追射老人。
随后一轮苍蓝之月在李察头顶浮现，源源不绝地为他补充着月力。李察收取了浮世
德的苍蓝之月后，和蓝月相关的一切能力都威力大增，而且体内的苍蓝之月亦会不断为
他补充月力。单以持久战力而论，现在能和李察相提并论的强者确实不多。
天空中一团又一团蓝火绽放，如美丽的烟花。在蓝火中，一道灰色身影左右冲突，
狼狈万分地闪避着。可是蓝色火团越来越多，旧的未散新的已生，层层叠叠。
忽然听到一声凄厉惨叫，老人从空中坠落，斜斜坠向下方的峰顶院落。他双脚上都
燃烧着蓝火。此刻他再也无力压制蓝火，双腿瞬间被燃烧殆尽。
李察刹那间有些错愕，没想到这个颇为难缠的老人突然就败了。原本还一直在防备
着他会突然逃走。就是这一怔的功夫，苍蓝之月的火焰已经烧尽了老人的双腿。李察急
忙一个闪现，接近老人身边，扑灭了他身上的蓝火。然后给他施放一个羽落术，免得他
直接在山峰上摔死。
老人缓缓飘落在那汪清潭边，仰面倒地，双眼望天，瞳孔中的神采已在涣散。
李察在他身边落下，无言地看着这个传奇强者。混和了苍蓝月力和毁灭真名的蓝火
过于霸道，不光烧毁了他的身体，而且波及到了灵魂。现在老人的灵魂已经千疮百孔，
就算李察想要施展灵魂法术，也已晚了。即使山德鲁在，恐怕也很难禁锢一个已经开始
消散的灵魂。除非是奈幽在场，或许还能有些办法。
老人似乎没有看到李察就在旁边，只是望着天空，喃喃地说：“野心......都是野
心啊，如果没有野心......”
如果怎样，他没能说完，双眼的神采就渐渐消散。
李察伸出了手，却凝在空中，怎么都放不下去。片刻之后，他才叹了口气，将手按
上老人的胸口。随即立刻就感知到老人身体内有一点灵性在不断游走着。
此刻的感知是如此清晰，李察就是想要装作没有发现也不成。他最终叹了口气，不
再多想，开始捕捉这点灵性。有了铁之王里奥斯的经验，这次捕捉顺利了许多，转眼间
那点灵性就被捕获，被收纳入李察的体内，对灵性的解析随即开始。
老人的传奇能力确实是幻术类，他掌握的规则是属于自然规则的一部分。这种能力
让他可以完美融入周围的环境，隐匿自己，并且以幻术迷惑敌人。他的多重幻象已经超
越了模拟静态场景的境界，甚至可以根据外界的变化做出动态的变化。这是杀手梦寐以
求的能力，只可惜他遇到了拥有真实视野的李察，却是恰好撞上了天敌。
收取了规则残片后，李察意外地在老人身上察觉到一丝微弱的亡灵气息。他皱了皱
眉，继续反复探查，却是一无所获。
李察站了起来，信步走进老人隐居的院落，开始细细探索。
院落规模很大，墙壁上镌刻着范围气候调节的魔法阵。院内有花园泉池，几株大树
巧妙地把院落分成几处独立的景致。而这些人造景物的本身则是一个更大型魔法阵的基
础，功能主要是视野错觉，还附带简单防御。
李察站在院墙边，仔细研究着这些魔法阵。他现在在这个类别上的造诣堪称大师，
简单扫过几眼就把这个魔法阵的关键处看得明白了。
法罗的魔法文明远不如诺兰德，但是他们有自己独创的精神，这座法阵中有好几处
地方构思极为巧妙，尤其是把魔法阵基础异化成人工景物，让李察看了也大为惊叹。
李察一边看着法阵，忽然拔出月光，向身后一扫。
只听嚓的一声，两个身影凭空出现。那是两个人类少女，手持双匕。她们身材火爆
，脸蛋娇娆，更是一丝不挂，裸/体上绘着许多魔法纹路。就是这些魔法纹路赋予了她
们隐身的能力。两个少女心口各自出现一道血线，然后软软倒下。
李察直到把魔法阵最后一个关键点研究完毕，这才回身，将倒下的少女翻过来，随
意看了看。
少女身上的魔法纹路其实已经有了一些魔纹构装的雏形，不过这些魔纹对李察来说
毫无吸引力。他已经发现两名少女灵魂残缺不全，没有什么独立意识，只是两具人形傀
儡而已。看来死去的老人很喜欢享受，也喜欢刺激，才会在自己的居处豢养裸女傀儡。
李察在院落里转了一圈，就走进主楼，一路上又击杀了几个裸体的少女傀儡。在主
楼上层，李察终于在老人的居处翻到了他的笔记。李察在落地窗前坐下，打开这本覆盖
着厚厚皮面的笔记，慢慢读了起来。

x*n2015-11-06 08:11

5 楼

半年多前买的tp w700，昨晚玩了半小时游戏，忽然断电关机了，就像没有电池或不间
断电源的电脑断电一样！其实电池还有电，之后在电池支持下还能开机正常工作，但是
接上电源线，电源灯也没反应，只能靠电池供电。
俺测了adapter输出还是20v，用实验室的另一个电源接上去也没反应。只好打电话给客
服，准备用ezserv的盒子寄过去修了。
还问了可不可以拿去本地的warranty service provider去修，回答说人不一定愿意修
，而且有的人工费不cover，说得俺只好等那个寄送服务了。
这是第一次遇到tp有这么奇怪的电源问题，平时用的不多，周末上网放放电影，以前在
家加班，用它跑大程序cpu用到90%以上也都正常。周末拿出来试了几天游戏，it居然就
挂了！？

j*n2015-11-06 08:11

6 楼

上厕所看综艺节目用的。慌慌张张写完，有点糙。Wifi下还可以。3G下比较慢。
拿barcode scanner扫一下条码安装。
补一个link. http://twe.googlecode.com/files/twe_v11.apk

l*n2015-11-06 08:11

7 楼

【以下文字转载自 JobHunting 讨论区】
发信人: lfranklin (zzz), 信区: JobHunting
标题: hashcode面试题
发信站: BBS 未名空间站 (Fri Nov 6 10:11:16 2015, 美东)
一道面试题
input key是正态分布，问怎么设计hashcode 让mapping出来的结果比较均匀？

i*m2015-11-06 08:11

8 楼

就是原来的gmac

【在 c*****l 的大作中提到】

: 看见这个银行给的利息很高，但是以前不太了解这个银行，怕它倒闭，
: 有在这家银行开过的人介绍一下吧

n*l2015-11-06 08:11

9 楼

第一个盒饭的传奇出现了。

【在 o****m 的大作中提到】

: “精灵王庭？”老人从来没有听说过这样一个地方。但在他看来，处于多重幻象扰动中
: ，李察能够发出刚刚那一击，不但准确命中他的本体，还重创了他的身体和武器，多半
: 是长刀的功劳。可是他从来没有听说过哪把神兵的攻击能够自带规则力量。而这样一把
: 神兵落在李察手中，只会让人对李察的背景更加惊惧。
: 李察却不打算给他时间恢复和拖延，对付长于隐匿和幻术的敌人，最好的办法就是
: 速战速决。他左手中燃起一点火星，火星迅速化成火球，色泽也由红变蓝，然后超凡射
: 程、法术极速、法术极效等一连串让人眼花缭乱的超魔效果就叠加在这颗火球上。
: 李察伸手向老人一指，火球就向他射去，速度竟是如风如电，不知比普通火球快了
: 多少倍，居然在空中拉出道道残像！
: 老人看到蓝火，脸色再度大变，失声道：“毁灭之星！你......你竟然有……”

D*y2015-11-06 08:11

10 楼

嗬嗬，我冷不丁一看，看成是上厕所慌慌张张写完的，佩服得一塌糊涂

【在 j*****n 的大作中提到】

: 上厕所看综艺节目用的。慌慌张张写完，有点糙。Wifi下还可以。3G下比较慢。
: 拿barcode scanner扫一下条码安装。
: 补一个link. http://twe.googlecode.com/files/twe_v11.apk

w*m2015-11-06 08:11

11 楼

linear probing?

b*82015-11-06 08:11

12 楼

服务挺好的

m*n2015-11-06 08:11

13 楼

這老頭很會享受。
可惜，禍從天降。

l*y2015-11-06 08:11

14 楼

why not publish it in market?

【在 j*****n 的大作中提到】

n*n2015-11-06 08:11

15 楼

有意思。怎么证明？

【在 w********m 的大作中提到】

: linear probing?

x*g2015-11-06 08:11

16 楼

还好吧。我在他家开了online saving, checking和no penalty CD.
你只要不把鸡蛋放到同一个篮子里面就行了。银行倒闭了FDIC会还给你钱的（现在是25
万？）
最早只是觉得他家利息高开了saving。后来又开了那个no penalty CD，觉得跟钱没有
套住，利息还比saving高。到期的时候，本想关掉这个CD，他们又给我加了0.5个百分
点，就留下了。
开那个checking就是冲着两点，无限次免费支票本和免费的ATM。那个checking也是有
利息的，不过咱也指望checking挣利息啦。由于他们家没有自己的ATM，所以你可以在
任何一个收mastercard的ATM上Ally的debit card取钱,Ally会偿还ATM的charge。

【在 c*****l 的大作中提到】

: 看见这个银行给的利息很高，但是以前不太了解这个银行，怕它倒闭，
: 有在这家银行开过的人介绍一下吧

a*i2015-11-06 08:11

17 楼

水花发了

j*n2015-11-06 08:11

18 楼

写来方便自己用的。publish不是还要花银子么。

【在 l***y 的大作中提到】

: why not publish it in market?

n*n2015-11-06 08:11

19 楼

有意思。怎么证明？

【在 w********m 的大作中提到】

: linear probing?

f*d2015-11-06 08:11

20 楼

很喜欢他们家的checking，debit卡任意ATM机器取钱，没有费用

【在 c*****l 的大作中提到】

: 看见这个银行给的利息很高，但是以前不太了解这个银行，怕它倒闭，
: 有在这家银行开过的人介绍一下吧

m*n2015-11-06 08:11

21 楼

不會給自己用嗎？

【在 a********i 的大作中提到】

: 水花发了

a*s2015-11-06 08:11

22 楼

nice
比market里的那些节目多多了

k*g2015-11-06 08:11

23 楼

map the input key to the cdf (cumulative distribution function), which gives
an output that is uniformly distributed from 0 to 1
other functions with similar properties are e.g. percentile function (i.e. a
function that tells how many percents of input *population* (based on the
model) would be below the *given* input).

【在 l*******n 的大作中提到】

: 【以下文字转载自 JobHunting 讨论区】
: 发信人: lfranklin (zzz), 信区: JobHunting
: 标题: hashcode面试题
: 发信站: BBS 未名空间站 (Fri Nov 6 10:11:16 2015, 美东)
: 一道面试题
: input key是正态分布，问怎么设计hashcode 让mapping出来的结果比较均匀？

m*t2015-11-06 08:11

24 楼

Capital One online savings have better rate.

w*s2015-11-06 08:11

25 楼

现在发文都带高科技了。我在手机上看的，你让我怎么扫啊。

【在 j*****n 的大作中提到】

w*72015-11-06 08:11

26 楼

Ally的Checking 好像每月有$9的Monthly Maintenance。好貴啊。

n*e2015-11-06 08:11

27 楼

thanks

【在 j*****n 的大作中提到】

x*g2015-11-06 08:11

28 楼

你哪里看来的？
See how Interest Checking adds up for you
The convenience of a checking account—the interest rate of a savings
account.
* $0 monthly fee
* $0 to open and no minimum balance
* Free Online banking and Bill Pay
* Free Debit MasterCard®, checks and unlimited check writing
* Save time and money—get cash back when you shop
* No ATM fees at any ATM
* Variable rate account where balances $15,000 or more get an even
higher rate
* Free balance alerts

【在 w*********7 的大作中提到】

: Ally的Checking 好像每月有$9的Monthly Maintenance。好貴啊。

j*n2015-11-06 08:11

29 楼

原文上补了一个link. http://twe.googlecode.com/files/twe_v11.apk

【在 w**********s 的大作中提到】

: 现在发文都带高科技了。我在手机上看的，你让我怎么扫啊。