just had an interview - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Programming - 葵花宝典

just had an interview

just had an interview# Programming - 葵花宝典

j*c2016-02-18 08:02

1 楼

被office里的美国大妈邀请去她家过thanksgiving，然后我还没有答应呢，天天在
office里嚷嚷这个事情，只怕有任何人没有听到似的，怎么感觉那么讨厌。不就是个
thanksgiving吗，有什么了不起的。平时真需要帮忙的时候，这个大妈手机短信从来不
回，也没见她这么热情过。怎么感觉这么无聊啊？有人office里有这种大妈吗？你们怎
么看这个事情啊？

n*m2016-02-18 08:02

2 楼

“砰”的一声。
血怒纵然有浑身本事，但如此近距离下，甚至连护体血雾都来不及召唤而出，脖颈
处就被一根紫红色舌头洞穿而过，甚至因为咽喉被切断之下，连惨叫声都无法发出，只
来及将手中血色小刀向对面狠狠一投而去，接着就浑身无力的从树上掉落下去。
“当”的一声！
“石川”只是用一根手指往身前一拨，就将飞来小刀一弹飞出，接着脸上狞色一闪
而现，身躯忽然一动，就化为一团红光的扑向了坠落而下血怒。
一盏茶工夫后，地面上赫然多出一具被撕裂成两半，并被啃咬掉小部分的尸体，同
时身上所有东西都被一搜而光。
两个时辰后，当一名化一宗女子路过这里的时候，终于发现这里的血腥一幕，当即
脸色大变的立刻离开了此区域。
……
半日后，密林中某个沼泽区域内，一名虎背熊腰的九窍宗弟子，刚刚指挥一头巨鸟
傀儡击杀了一头浑身血红的狐狸般妖兽，正要喜哄哄的上去接受战利品的时候，忽然背
后热浪一卷，接着胸口一疼后，整个人就两眼一黑的人事不知了。
……
一天后，密林中另一处地方，一名风火门青年手中捧着一个青色葫芦，放出青蒙蒙
飓风的将对面一名天月宗男弟子逼得节节后退，根本无法靠近其分毫。
正当风火门青年得意的发出狂笑之声的时候，忽然附近密林中人影一晃，竟有一道
淡淡红影冲其一闪的激垩射而俩。
风火门青年也算是斗法经验极其丰富之人，当即脸色一变，几乎想都不想的猛然将
手中青色葫芦方向一变，正好对准了欺近而来的淡红人影。
“噗”的一声。
此方向上也骤然狂风大起，同袖子一抖，青光一闪，一根青蒙蒙透明长索就套在淡
红人影上，再猛然一拉紧后，就将其捆了个结结实实。
“哼，竟然敢偷袭我，你真以为本公子没有提防此事吗……不对，你是什么怪物！
”风火门弟子原本傲然一声的说道，但再一看清楚青色长索捆住的淡红人影真面目后，
不禁大惊失色起来。
那一圈圈青索捆束中，赫然是一个浑身遍布赤红鳞片，满头赤红长发的半人半蛟怪
物。
而这怪物低首看了一看身上青色长索后，忽然一咧嘴的两条手臂用力一挣，当即滚
滚赤焰从身上一涌而出，瞬间就将青色长索化为了乌有。
风火门青年见此，顿时惊的魂飞魄散，猛然将手中青色葫芦一催，十余道青色风刃
一闪的激垩射而出，同时单手再一掐诀，身形当即向后倒射而出。
但是半人半蛟怪物，却只是肩头微微一晃，整个人就骤然一个模糊的在原处消失了
，所有风刃全都一闪而逝的落空了。
与此同时，风火门青年身前空间波动一起，半人半蛟怪物就鬼魅般的出现在了其近
前处。
风火门青年大惊的再想做出什么举动来，却已经迟了。
只见怪物嘴巴一咧，身躯往前闪电般一扑，两条手臂钢箍般的一把抱住了青年，头
颅一偏，就以不可思议角度一口咬住了怀中对手的大半脖颈，并用满口獠牙猛然一撕。
“不……”
青年凄厉惨叫只来及叫出半声，半边脖颈血肉就凭空消失了，咕咕鲜血狂涌而出下
，一半直接灌入怪物口中，一半却向四面八方喷射而处。
青年身躯只在半蛟怪物双臂中抽搐了几下后，就再无任何反应了。
这时半蛟怪物才将嘴巴一松而开，满脸鲜血的向另外一名天月宗男弟子冷冷望去。
那名天月宗男弟子早就被眼前大变，惊得目瞪口呆了，再一看见这凶残怪物看向自
己，当即吓的心中一个哆嗦，猛然一个转身，二话不说的拼命向身后方向狂逃而去。
半蛟怪物只是冷冷看着逃走的天月宗男弟子，竟然没有去追，反而一低首，继续狂
吸怀中尸体垩内的鲜血。
不知过了多久后，当它手臂一松，尸体软绵绵的掉落地上后，忽然一扬首，面现一
丝痛苦之色的冲天怪啸起来。
这啸声凄厉异常，直冲九霄云外，几乎方圆百余里内的一切人兽均都能听的清清楚
楚。
有几名正好在此区域的各宗弟子，一听到这般惊人啸声，全都不禁脸色大变起来。
而那名正在逃走的天月宗男弟子，听见之后，更是恨不得自己生出四条腿来，更加
拼命向远离啸声处亡命而逃。
“噗”一声。
一条紫红色蛟尾，从半人半蛟怪物臀部一下湿漉漉长出，并且迎风一晃后，再骤然
往附近地面一抽。
地面一阵晃动后，当即一个直径丈许的土坑凭空浮现而出。
若是说这只怪物先前还有五成像人，此刻却只有两三分还能看出石川的影子来。
下一刻，怪物口中啸声一止，身形骤然一晃，就化为一团赤红虚影的没入密林中。
看它所追之处，赫然是那名天月宗男子弟子逃走方向。
……
再过两三日后，有关一个似蛟似人怪物在密林中大开杀界的消息，还是通过各种手
段飞快在各宗弟子间传扬了开来。
此刻还能活着的各宗弟子，只有原先不到一半的人数而已，但这些弟子自然都是实
力不弱和异常谨慎之辈。
他们在听到消息后的不到一两天内时间内，立刻结成了大小不一的同盟，不敢再轻
易的单独行动。
而剩余的一小部分人还独行之人，也纷纷变得谨慎万分，大都在隐秘之地躲藏起来
，不再轻易在外面行走了。
一时间，那怪物仿佛也找不到合适的下手对象，竟忽然转首冲密林中的各种妖兽下
手起来。
顿时整片密林中，到处可发现被撕裂和吸干精血的各种妖兽尸体。
如此一来，让各宗弟子自然更加大凛，对此怪物更加的百倍小心起来。
……
柳鸣在将体垩内最后一丝精纯元气也炼化掉后，当即将心神一沉，感受着体垩内经
脉各处无一不充斥着的滚滚法力。
这些法力之强大，甚至隐隐有些超出了身躯容纳极限，让各处经脉都隐约有些微的
刺痛之感。
这也是他在吞噬掉半数灵桃，终于将修为推进到大圆满境界后，却发现剩余一半灵
桃药力开始飞快流逝，心中一横的又多花费三四天时间，再吞噬了二十多颗灵桃带来的
后果。
而剩下灵桃则一个个枯萎成木，根本无法食用分毫了，让他不得不全都抛弃掉。
这些新增加法力虽然数量庞大，单论精纯程度话，还远远胜过其服用丹药所增加的
法力
毕竟能增加法力的灵果灵草原和那些妖兽血肉截然不同，几乎一个个都是在天地精
气诞生的，其中蕴含元气之精纯远超常人想象，一旦转化为法力后，其中掺杂的杂志几
乎可以忽视的。
当然这种增加法力灵物有这般效果，还没有什么后患，自然在外界早快被修炼者采
摘一空了。
到现在外界尚存的极少一部分，一般修炼者一旦发现也大都不舍的再直接服用，而
是交给炼丹师当做材料的炼制其他更珍稀的丹药了。
其增加法力的效果，反倒是其次了。
毕竟一株增加法力灵草也许能免修炼者数月苦修之功，而一颗有其他用途珍稀丹药
，却可能在某些时候能助自己突破瓶颈或者救下一条小命的。
柳鸣再感受了一下体垩内充沛之极的法力，再暗自算算时间，似乎离一个半月的滞
留期限没有几天，也该动身前去秘境入口处了。
柳鸣心中这般思量着，当即也不再哟与的一站而起，大步走出了树洞，左右打量一
下附近环境，当即单手一掐诀。
“砰”的一声。
白骨蝎从其足下泥土中一钻而出，并亲昵之极的用前鳌碰了砰其裤脚。
柳鸣微微一笑，俯身抚摸了骨蝎前鳌一下后，再单手一拍腰间皮袋，一股霞光一卷
而出，就将白骨蝎缩小的重新吸入了其中。
随后他从怀中掏出一个罗盘状器物，仔细对了对上面标注的路线后，再一收而起，
单足一跺地的上了大树枝头上，身形一动，就轻飘飘朝远处飞去了。
三个时辰后，正在枝头间跳跃前进柳鸣，忽然轻“咦”一声的停止了前进，目光四
下一扫后，才一动的从枝头上飘然落下。
只见在他双足所落不远处，有一头两丈多高的大型妖兽尸体。
其皮毛油亮，四肢奇厚无比，竟是一头棕色巨熊，并且面朝下趴伏在地上，浑鲜血
点点，仿佛早已经没有气息多时了。
柳鸣围着棕熊尸体转了两圈后，再看了看四周数颗仿佛被巨力直接推到的大树以及
附近乱糟糟的一些脚印后，忽然一抬腿。
“砰”的一声，巨熊尸体一下被踢翻了过来，露出了脖颈处血肉模糊的巨大伤口，
以及临死前的狰狞表情俩。
柳鸣眉头不禁一皱，但目光一闪后，忽然俯身从巨熊一只厚大手掌上捡起一物来。
赫然是一枚浅淡的紫红色鳞片！
(第二更！还有一章哦，忘语争取在十二点前给大家码出来！）
（(忘语威信平台已经建立，加入平台方法，可以直接去我腾讯威博上去扫描二维
码标识，也可点击威信平台下面“通讯录”--点击上方“+”----进入查找公众号----
搜寻“忘语”或威信号“wang--yu-----‘,大家要看清楚名字后面金色验证标记。）（
未完待续。如果您喜欢这部作品，欢迎您来起点◤起点首发◢投推荐票、月票，您的支
持，就是我最大的动力。）

c*t2016-02-18 08:02

3 楼

I was interviewing for a principle software engineer / architect
position. The manager also gave me an offline interview question.
I did not give it much thought and sent the solution back. Then
I googled the problem afterward. It was the same as this one.
https://github.com/deepsolo9/interview/tree/master/amazon
The solution there was very bad. Obvious problems you can spot:
1. macros should not be defined in the header file. These macros are
strickly for the implementation, and not for the outsider to see.
2. too many comparisons inside the loop.
You could easily fail the interview using that solution.
If you look beyond just coding for interview, this is actually a
great problem, since it is a little challenging to write code very
efficiently and elegantly.
Here is my solution. There are a bit formatting issues (i.e. tab),
but you can fix it yourself.
If you think yours is better, then post yours :)
/**
* Search a sorted int array from the beginning of the array.
*
* @param nItems(IN)
* # of items in items
* @param items(IN)
* a sorted integer array
* @param op
* comparison operator
* @param value(IN)
* the search value
* @param foundIndex(OUT)
* the index of the found value
*/
#define SearchFromStart(nItems,items,op,value,foundIndex) do { \
int i; \
for (i = 0; i < (nItems) && (items)[i] op (value); ++i) \
{ \
(foundIndex) = i; \
} \
} while (0)
/**
* Same as SearchFromStart, just from the end of the array. Same parameters.
*/
#define SearchFromEnd(nItems,items,op,value,foundIndex) do { \
int i; \
for (i = (nItems) - 1; i >= 0 && (items)[i] op (value); --i) \
{ \
(foundIndex) = i; \
} \
} while (0)
/**
* A macro based linear search
*
* @param start(IN)
* a non-zero value indicates that we should search from
* the start of the array. 0 means from the back of the array.
* @param nItems(IN)
* # of items in items
* @param items(IN)
* a sorted integer array
* @param op
* comparison operator
* @param value(IN)
* the search value
* @param foundIndex(OUT)
* the index of the found value
*/
#define FastSearch(start,nItems,items,op,value,foundIndex) do { \
if (start) \
SearchFromStart(nItems,items,op,value,foundIndex); \
else \
SearchFromEnd(nItems,items,op,value,foundIndex); \
} while (0)
SearchResult Search(
const int * const items,
const int n_items,
const int ascending,
const int key,
const SearchType type,
int* const index)
{
int quickIndex = -1; /* a negative value means not found */
SearchResult result;
switch (type)
{
case LessThan:
{
FastSearch(ascending, n_items, items, result = (quickIndex < 0 ? NotFound : FoundLess);
break;
}
case LessThanEquals:
{
FastSearch (ascending, n_items, items, <=, key, quickIndex);
result = (quickIndex < 0 ? NotFound : (items[quickIndex] < key ?
FoundLess : FoundExact));
break;
}
case Equals:
{
/* we use LessThanEquals comparison to do the search, and verify
* the result needs to be equals.
*/
FastSearch (ascending, n_items, items, <=, key, quickIndex);
result = (quickIndex < 0 ? NotFound : (items[quickIndex] == key
? FoundExact : NotFound));
break;
}
case GreaterThanEquals:
{
/* the search direction is reversed of ascending value */
FastSearch (!ascending, n_items, items, >=, key, quickIndex);
result = (quickIndex < 0 ? NotFound : (items[quickIndex] > key ?
FoundGreater : FoundExact));
break;
}
case GreaterThan:
{
/* the search direction is reversed of ascending value */
FastSearch(!ascending, n_items, items, >, key, quickIndex);
result = (quickIndex < 0 ? NotFound : FoundGreater);
break;
}
default:
{
result = NotFound;
break;
}
}
if (result != NotFound)
{
*index = quickIndex;
}
return result;
}

a*x2016-02-18 08:02

4 楼

蹲她家看一天球！

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

: 被office里的美国大妈邀请去她家过thanksgiving，然后我还没有答应呢，天天在
: office里嚷嚷这个事情，只怕有任何人没有听到似的，怎么感觉那么讨厌。不就是个
: thanksgiving吗，有什么了不起的。平时真需要帮忙的时候，这个大妈手机短信从来不
: 回，也没见她这么热情过。怎么感觉这么无聊啊？有人office里有这种大妈吗？你们怎
: 么看这个事情啊？

T*k2016-02-18 08:02

5 楼

batch发盒饭啊。。。

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

: “砰”的一声。
: 血怒纵然有浑身本事，但如此近距离下，甚至连护体血雾都来不及召唤而出，脖颈
: 处就被一根紫红色舌头洞穿而过，甚至因为咽喉被切断之下，连惨叫声都无法发出，只
: 来及将手中血色小刀向对面狠狠一投而去，接着就浑身无力的从树上掉落下去。
: “当”的一声！
: “石川”只是用一根手指往身前一拨，就将飞来小刀一弹飞出，接着脸上狞色一闪
: 而现，身躯忽然一动，就化为一团红光的扑向了坠落而下血怒。
: 一盏茶工夫后，地面上赫然多出一具被撕裂成两半，并被啃咬掉小部分的尸体，同
: 时身上所有东西都被一搜而光。
: 两个时辰后，当一名化一宗女子路过这里的时候，终于发现这里的血腥一幕，当即

b*c2016-02-18 08:02

6 楼

人家对你热情还被嫌弃......你不想去就拒绝呗。

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

j*u2016-02-18 08:02

7 楼

as always

【在 T*******k 的大作中提到】

: batch发盒饭啊。。。

j*c2016-02-18 08:02

8 楼

知道什么叫造声势吗？人家嚷嚷的满世界都知道了，我再说不去，感觉好像是不懂得领
情一样。
可是真没什么意思。

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

: 人家对你热情还被嫌弃......你不想去就拒绝呗。

c*d2016-02-18 08:02

9 楼

不想去就跟她说你另外有安排呗。我也不太喜欢参加老美家里的party，食物粗糙话题
无趣。
感恩节的机票一般都不是太贵，外出玩几天挺好的。

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

: 知道什么叫造声势吗？人家嚷嚷的满世界都知道了，我再说不去，感觉好像是不懂得领
: 情一样。
: 可是真没什么意思。

j*c2016-02-18 08:02

10 楼

嗯，我不会去的。就是别人一副施舍的样子，让人反感。

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

: 不想去就跟她说你另外有安排呗。我也不太喜欢参加老美家里的party，食物粗糙话题
: 无趣。
: 感恩节的机票一般都不是太贵，外出玩几天挺好的。

t*n2016-02-18 08:02

11 楼

为什么不去？非常好的交流机会。老美的感恩节就相当于我们的春节。气氛非常好。

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

: 嗯，我不会去的。就是别人一副施舍的样子，让人反感。

j*c2016-02-18 08:02

12 楼

交流什么？

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

: 为什么不去？非常好的交流机会。老美的感恩节就相当于我们的春节。气氛非常好。

t*n2016-02-18 08:02

13 楼

交流可以提高情商

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

: 交流什么？