章六十二围杀下 - 未名空间MITBBS历史存档

c*e2014-05-18 07:05

1 楼

第一个面试官是个中国人，女的。
开始想同她套套近乎，也不知道是不是套错了，反正当时感觉她不喜欢我（其实后来回头想想，可能不是她不喜欢我，她就是那样说话的态度，是我感觉不对）。
编程题
given a character string, print the number of occurence of each charcater in
order. ie. if the string is "ceabcw", then you should print something like:
a 1 b 1 c2 e 1 w 1.
she asked the possible data strucutre to approach. I gave array, hashtable,
and BST. she asked me to use BST, and using no recursive. Also how to handle unicode.
然后问了一些测试题，让我测试她们的一个产品。细节忘了，总之她对我不满意。我也
觉得基本没戏了。
第二个是个印度人。编程题：
given a mat

c*u2014-05-18 07:05

2 楼

这些很简单，只要看好中文就行。

H*I2014-05-18 07:05

3 楼

这时附近传来轻微的响动，千夜立刻收敛了一切气息，从枝叶的缝隙中，看到一名独行
的士族战士正小心翼翼地前进着。
他刚刚经过千夜所在的树下，忽然脚步一停。一滴水珠几乎贴着他鼻尖落下，然后
在靴尖上摔碎。这名士族战士皱了皱眉，弯腰伸手在靴尖上擦了一下，放在眼前细看。
指尖上是一抹鲜红的血迹。
他悄悄握紧了手中的枪，原力透入开始充能，然后慢慢抬头向树上望去。就在这时
，他忽然感到脑后一阵劲风袭来！
敢于进入这片区域的士族战士自然有所倚仗，他是六级高手，而且有丰富前线战场
的战斗经验，当下不假思索，立刻挥肘后击！
身后传来沉闷的声响，士族战士感觉手肘象是撞到一截枯木上，迸发出的原力全被
冲散。这一下虽然结结实实地击中，却并没能给对方造成伤害。
这是什么防御？士族战士惊惧交加，刚刚闪过这个念头，就有一只手搭上了他的肩
膀。千夜右手短刀一下送入这名士族战士的腰肋，来自兵伐诀三十轮的狂烈原力透刀而
出，凌厉无伦的冲力一下就击溃了士族战士的原力防御，并且震碎了刀锋周围的全部内
脏！
“兵伐诀三十轮！你是兵王！？”那名上过真正战场的士族战士显然见多识广，他
的声音中透着深深的惊惧！
作为需要独立生存的士族，他很清楚兵王意味着什么。难怪对方只有区区五级，却
能把赵阀纠缠得如此狼狈！可是现在一切都迟了，他已经不求活命，只是拼死地反击，
想给对手最后的重创。他催动仅剩的原力挥动手肘，一下一下轰击在千夜的腰侧！
砰！砰！砰！声声闷响在林间回荡，千夜丝毫不为所动，就象被轰击的身体根本不
是自己的，只是将一轮轮原力潮汐带起的汹涌浪涛，狠狠送入这士族体内。
士族战士的反击渐渐无力，此刻他外表明显的伤势只有腰肋上的一刀，可是所有内
脏器官都被震成了肉靡。千夜的军刀也支撑不住三十轮兵伐决，在士族战士体内碎成片
片铁屑。
千夜搭在士族战士肩上的手忽然一划，切开了他颈侧动脉，于是富有原力气息的鲜
血扑地喷出数米远！千夜闭上眼睛，深深地吸了口气，伸手一推，让这士族战士的尸体
倒在地上。
这一刻千夜突然想起了余仁彦曾经说过的话，不由自失地一笑。虽然有的坚守或许
可能不合时宜，但是大多数情况下，却不值得打破那些坚守。
千夜稍稍平息一下呼吸，然后在那士族尸体上翻了翻，把兴奋剂和原力弹都搜出来
，意外地还有两颗原力手雷。
千夜在尸体旁边布置了一番，就离开原处，向旁边的丛林奔去。
大约十分钟后，两名世家护卫出现，他们看到地上的尸体，顿时大吃一惊。当下一
人警戒，一人奔过来检查尸体。他把尸体翻过来，顿时惊道：“吴友闳！”
显然两人认识，而且关系还不错。护卫立刻把尸体抱了起来，刚想说什么，突然眼
前强光一闪，危险感觉刚刚涌上心头，就什么都不知道了。
两颗原力手雷同时爆炸的威力极为可怕，根本不是六级战士能够承受的。连十米开
外警戒的那名护卫都被爆炸波掀得远远摔飞出去，正好处在爆炸中心的那名护卫则已是
尸骨无存。
而此时此刻，一块林间空地上再次被堵住前路的千夜不退反进，对着两名宋阀护卫
迎面冲去。那两名护卫平端原力枪，脸色极为紧张，枪口随着千夜不断移动。
千夜的动作飘忽不定，时快时慢，每每以微小的幅度摆脱宋家护卫的锁定，迅速拉
近双方的距离！
两名护卫不知不觉汗出如雨，他们两人都是狙击手，也精通反狙击技能，但是眼前
千夜的表现已远超他的等级，或者说完全不应该在战将之下出现。
现在双方等于处于对峙中。护卫们清楚知道虽然他们算是锁定了千夜的运动轨迹，
可是在扣下扳机瞬间，原力枪喷发能量会有极短暂时滞，足够千夜挪开要害部位。但与
此同时，护卫们的动作也会在那瞬间定位，千夜手中的两把双生花绝对会趁机轰开他们
身体，这两名护卫自认完全达不到对方闪避的速度。
在两名护卫身后，刚刚奔了过来的叶慕蓝同样脸色苍白，她感觉自己正面对一头受
伤了的狼。谁都知道，带伤的狼才最危险。
她突然一声尖叫：“开枪！”
两名宋阀护卫下意识地扣下扳机，立刻心中大叫不好！
千夜身上绽放了两团血光，不过都没有命中要害。在巨大推力下，千夜向后抛飞出
，可是他后退的姿态却异常平稳，双生花稳稳地分别指向两名护卫，然后同时轰鸣！
‘噗’地一声，仿佛花朵吐蕊的声音，妖异的双色花在夜幕中勾勒出美丽的轮廓，
摇曳着并蒂盛开。
两名护卫脸上同时炸开血色原力光芒！他们仰天倒地，捂着脸惨叫不已，痛得拼命
翻滚。血水不断从他们指缝中涌出，显然整张脸都被轰烂了。
叶慕蓝平举的狙击枪枪口光芒一闪，轰鸣声中，千夜身上立刻又喷出一团血雾，肩
背处开了一个大洞，武士服夹层中的金丝无力地焦黑卷曲起来，露出模糊血肉下的森然
白骨！她猛一咬牙，扔下狙击步枪，拔出手枪，向千夜落点处扑去。
叶慕蓝此刻心中充满恐惧，真正上了战场后她才发现这个男人有多危险，比格斗场
上更危险了不知多少倍。她只知道，一旦让千夜活过了今天，那她往后可能一生都得在
提心吊胆中度过。
此时此刻，叶慕蓝耳边格外清晰地响起千夜在西昌城‘铜雀台’曾说过的每一个字
，“你们能防得了我多久呢？一个月，一年，还是十年？”现在她终于意识到，对方每
一句话都是当真的，这个贱民连赵君弘都敢往死里得罪，宋阀七公子未婚妻的身份丝毫
不能保护她。
叶慕蓝现在心里只有一个念头，哪怕牺牲掉宋阀高级护卫，拼着回去受责骂，也要
把这个危险的男人杀死在这里！
当她冲到距离千夜三十米，进入手枪最佳射程时，却见千夜不知何时已经摘下了鹰
击，单手平举，对准了她。那只略显秀气单薄的手，稳若磐石，没有丝毫晃动！
叶慕蓝骤然张开嘴，一声尖叫，还没来得及闪避，血色光芒就在胸腹间炸开，将她
轰得倒飞出去。
千夜也被巨大的反作用力推着，贴地滑行，背后的伤口摩擦在粗糙的地面上，一路
血肉淋漓。即使有血族般强悍体质，单手持着鹰击射击的后果，也是让千夜听到了自己
手腕和手肘处的骨骼破裂声。现在他整条右臂略移动一下就会剧痛。
千夜腾身而起，抛下鹰击，就向叶慕蓝扑去。鹰击虽然威力不错，但没有任何能力
加成的轰击至多让叶慕蓝重伤，这一枪还杀不了她，千夜根本不知道自己是否能活过下
一刻，已经绝不准备放过这个阴毒的女人。
果然，叶慕蓝只吐了一口血，就呻吟着用力晃了晃头，居然就要爬起来了。她上身
外衣全部粉碎，露出了下面贴身的护甲。这是一层如同紧身衣般的黑色软甲，要害部位
还另外覆盖了几块深棕色甲片，显然是做了额外加固。
此刻加固的甲片早就被轰得四分五裂，大半散开，但是黑色的底层却只是破了几个
洞，露出下面胸口雪白肌肤，居然没有皮开肉绽！这层护甲的防御力着实够强。
看到她这一身护甲，千夜立刻觉得极为头疼。以他的经验估计，叶慕蓝这身战甲防
护力比起魏破天的千重山也不过只弱一线而已！千夜立刻扔了手中的短刀，制式军刀根
本承载不了他的狂暴原力，只怕没划开护甲就先行碎裂了。
千夜飞身跃起，合身扑到叶幕蓝身上，将她重重砸回原地。叶慕蓝一声呻吟，嘴角
又泌出鲜血。千夜直接伸手去卡她的喉咙，但是被她回手架住。
千夜现在右手难以发力，左手虽然压得叶幕蓝双手不断下沉，可是在她拼死反抗之
下，想要一举扼杀却不是那么容易的事。
叶幕蓝的身体拼命扭动，时时爆发弹动，想要把千夜掀下去。她的近身格斗技术竟
然也不弱，然而千夜的战技却远在她之上，力量体质都接近碾压。千夜将身体挤入她双
腿之间，然后两腿张开，牢牢缠压，一下就将她死死制住，左手仍然一分一分地向她的
喉咙靠近。
叶慕蓝剧烈喘息，双眼中流露出恐惧和哀求神色，看上去楚楚可怜。她的胸膛用力
起伏，饱满的触感证明了那里的富饶不比余英男逊色，破损的护甲也将她胸前风光若隐
若现地展露。她甚至有意动了动，以便能够让千夜看得更多一点。显然叶慕蓝此时只希
望千夜还能够稍稍有一点怜美之心，可以放她一马。
然而，千夜眼中全是毫无表情的寒意，好像根本看不到眼前的风光。
两人僵持了整整数分钟。
一道若有若无的目光从不知何处扫过来，落在两人身上，却没有出手阻止的意思，
过了片刻就移开去。显然，叶慕蓝还没有资格列到安全名单上。
千夜心中却是突然一片冰冷，他之前被围猎时，始终没有感觉到监察者在周围。此
时监察者突然出现，是否意味着那几个带队的门阀世家子弟也到了附近？
PS：过12点还会有一更，大家可以明天一起看。

g*n2014-05-18 07:05

4 楼

我记得楼主有OFFER 啊，半路修车来着……

q*g2014-05-18 07:05

5 楼

很好～在加上英文表格吧，让大家有个对照。
非常感谢支持本次活动。还有做的，大家加油。版面奖励还是非常丰厚的。

g*y2014-05-18 07:05

6 楼

第一题用BST? 真想把问号再敲大一些。。。

c*u2014-05-18 07:05

7 楼

英文的

N*D2014-05-18 07:05

8 楼

第一题BST怎么弄？array就完了，a-z的话就是O(26)space，算上A-Z就是O(52)，ascii
做相应扩展，Unicode就用Hash，BST是没法做，她存心刁难你呢，当然你给了她机会。
二三也是正常题目倒看不出刁难的地方来。
Bless。。。

第一个面试官是个中国人，女的。
开始想同她套套近乎，也不知道是不是套错了，反正感觉她不喜欢我。
编程题
given a character string, print the number of occurence of each charcater in
order. ie. if the string is "ceabcw", then you should print something like:
a 1 b 1 c2 e 1 w 1.
she asked the possible data strucutre to approach. I gave array, hashtable,
and BST. she asked me to use BST, and using no recursive. I tried a

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

: 第一个面试官是个中国人，女的。
: 开始想同她套套近乎，也不知道是不是套错了，反正当时感觉她不喜欢我（其实后来回头想想，可能不是她不喜欢我，她就是那样说话的态度，是我感觉不对）。
: 编程题
: given a character string, print the number of occurence of each charcater in
: order. ie. if the string is "ceabcw", then you should print something like:
: a 1 b 1 c2 e 1 w 1.
: she asked the possible data strucutre to approach. I gave array, hashtable,
: and BST. she asked me to use BST, and using no recursive. Also how to handle unicode.
: 然后问了一些测试题，让我测试她们的一个产品。细节忘了，总之她对我不满意。我也
: 觉得基本没戏了。

q*g2014-05-18 07:05

9 楼

好。奖励随后让站务代发。

c*e2014-05-18 07:05

10 楼

BST应该也可以做的，就是很麻烦，用递归也挺麻烦。主要她一直追问，所以我说了。
谁给解答一下overflow怎么处理?
this interview is fte, currently work as contractor

c*u2014-05-18 07:05

11 楼

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

: 英文的

w*p2014-05-18 07:05

12 楼

是google面试吗？
如果是，难度算合理。不然的话，呵呵
第三题，如果是top公司的话，没考虑overflow就算白做了。它的关键是 overflow的处
理。
我也fail在这题上了。不过当时我是昏头了。因为平时工作中，经常做的。
牛牛们注意了，一般上来就用难题招呼的，基本上是看你不顺眼。
我也找死过一次，在某不大的公司英语不佳的面试人骄傲的样子。结果别人就用我从没
听没见过的题招呼我，惨败。不过当时也没太准备。
和面试官不用套近乎，用同事或下属的身份和他交流就好了。

in
like:
,
guys

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

: 第一个面试官是个中国人，女的。
: 开始想同她套套近乎，也不知道是不是套错了，反正当时感觉她不喜欢我（其实后来回头想想，可能不是她不喜欢我，她就是那样说话的态度，是我感觉不对）。
: 编程题
: given a character string, print the number of occurence of each charcater in
: order. ie. if the string is "ceabcw", then you should print something like:
: a 1 b 1 c2 e 1 w 1.
: she asked the possible data strucutre to approach. I gave array, hashtable,
: and BST. she asked me to use BST, and using no recursive. Also how to handle unicode.
: 然后问了一些测试题，让我测试她们的一个产品。细节忘了，总之她对我不满意。我也
: 觉得基本没戏了。

i*n2014-05-18 07:05

13 楼

这还是移民局归属司法部时代的古董，你刨出来有啥用？

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

: 这些很简单，只要看好中文就行。

g*y2014-05-18 07:05

14 楼

检测OF还是很容易的，我校园面试遇到过，思想不外乎就是用已知最大的正数(MAX_INT
)对某个可能产生OF的运算做个逆运算，然后比较大小。
BST那个我觉得你该指出复杂度，明显不如hash类的方法。另外，一个不考虑平衡的BST
，要实现search/insert也不难啊？实现一个非递归的traversal也是标准难度的面试题。

。感觉她

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

: BST应该也可以做的，就是很麻烦，用递归也挺麻烦。主要她一直追问，所以我说了。
: 谁给解答一下overflow怎么处理?
: this interview is fte, currently work as contractor

q*g2014-05-18 07:05

15 楼

欢迎捉虫，更欢迎参与。

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

: 这还是移民局归属司法部时代的古董，你刨出来有啥用？

c*e2014-05-18 07:05

16 楼

呵呵呵，是微软。我也没有想到一上来就这么麻烦的，所以很受打击。

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

: 是google面试吗？
: 如果是，难度算合理。不然的话，呵呵
: 第三题，如果是top公司的话，没考虑overflow就算白做了。它的关键是 overflow的处
: 理。
: 我也fail在这题上了。不过当时我是昏头了。因为平时工作中，经常做的。
: 牛牛们注意了，一般上来就用难题招呼的，基本上是看你不顺眼。
: 我也找死过一次，在某不大的公司英语不佳的面试人骄傲的样子。结果别人就用我从没
: 听没见过的题招呼我，惨败。不过当时也没太准备。
: 和面试官不用套近乎，用同事或下属的身份和他交流就好了。
:

c*u2014-05-18 07:05

17 楼

哦，这是我以前存的，不知道现在改了。谢谢提醒！

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

: 这还是移民局归属司法部时代的古董，你刨出来有啥用？

c*e2014-05-18 07:05

18 楼

好像不是。面试官提到过一个名词，好像是float maths什么的，说实话我的基本功可
能差点。另外那个BST非递归她要求不用额外内存。
如果用递归可以做的，但是还是有点麻烦的，而且开始纠缠半天时间不够了。我基本做
出来了，但是她说时间不够了。

INT
BST
题。

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

: 检测OF还是很容易的，我校园面试遇到过，思想不外乎就是用已知最大的正数(MAX_INT
: )对某个可能产生OF的运算做个逆运算，然后比较大小。
: BST那个我觉得你该指出复杂度，明显不如hash类的方法。另外，一个不考虑平衡的BST
: ，要实现search/insert也不难啊？实现一个非递归的traversal也是标准难度的面试题。
:
: 。感觉她

c*e2014-05-18 07:05

19 楼

关于Unicode就用Hash，这个如果要求按顺序打印如何处理呢？

ascii
in
like:

【在 N*D 的大作中提到】

: 第一题BST怎么弄？array就完了，a-z的话就是O(26)space，算上A-Z就是O(52)，ascii
: 做相应扩展，Unicode就用Hash，BST是没法做，她存心刁难你呢，当然你给了她机会。
: 二三也是正常题目倒看不出刁难的地方来。
: Bless。。。
:
: 第一个面试官是个中国人，女的。
: 开始想同她套套近乎，也不知道是不是套错了，反正感觉她不喜欢我。
: 编程题
: given a character string, print the number of occurence of each charcater in
: order. ie. if the string is "ceabcw", then you should print something like:

g*y2014-05-18 07:05

20 楼

不是？我微软校园面试的时候，那个面试官confirm了说这个方法detect OF是对的啊。
BST非递归traversal还不能用额外内存，看来你只有往node里面上附加额外信息了(
parent pointer etc)。

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

: 好像不是。面试官提到过一个名词，好像是float maths什么的，说实话我的基本功可
: 能差点。另外那个BST非递归她要求不用额外内存。
: 如果用递归可以做的，但是还是有点麻烦的，而且开始纠缠半天时间不够了。我基本做
: 出来了，但是她说时间不够了。
:
: INT
: BST
: 题。

w*p2014-05-18 07:05

21 楼

detect OF 的方法是open的,不必非的哪种。只要对就ok
geniusxsy 的方法是对的。
搂主的面试，有点像越考越简单，不是好的sign.
好的面试大体上应是越考越难

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

: 不是？我微软校园面试的时候，那个面试官confirm了说这个方法detect OF是对的啊。
: BST非递归traversal还不能用额外内存，看来你只有往node里面上附加额外信息了(
: parent pointer etc)。

H*M2014-05-18 07:05

22 楼

u guys 详细说说那个detect overflow的方法？link?
overflow一直是我一块心病，总想着什么时候搞一下，今天终于碰到关于这得题目了。
还有什么signed, unsigned, size_t之类的。我老是不知道什么时候该用什么（一般用
int）。compile的`时候总是有warning。

in
like:
,
guys

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

: 第一个面试官是个中国人，女的。
: 开始想同她套套近乎，也不知道是不是套错了，反正当时感觉她不喜欢我（其实后来回头想想，可能不是她不喜欢我，她就是那样说话的态度，是我感觉不对）。
: 编程题
: given a character string, print the number of occurence of each charcater in
: order. ie. if the string is "ceabcw", then you should print something like:
: a 1 b 1 c2 e 1 w 1.
: she asked the possible data strucutre to approach. I gave array, hashtable,
: and BST. she asked me to use BST, and using no recursive. Also how to handle unicode.
: 然后问了一些测试题，让我测试她们的一个产品。细节忘了，总之她对我不满意。我也
: 觉得基本没戏了。

H*M2014-05-18 07:05

23 楼

第一题怎么用bst呢？不是很明显array么？
bitmap?没用过，可以不可以assume是int**, 或者vector>?这个打印on不
就是过一遍？有什么trick?

in
like:
,
guys

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

: 第一个面试官是个中国人，女的。
: 开始想同她套套近乎，也不知道是不是套错了，反正当时感觉她不喜欢我（其实后来回头想想，可能不是她不喜欢我，她就是那样说话的态度，是我感觉不对）。
: 编程题
: given a character string, print the number of occurence of each charcater in
: order. ie. if the string is "ceabcw", then you should print something like:
: a 1 b 1 c2 e 1 w 1.
: she asked the possible data strucutre to approach. I gave array, hashtable,
: and BST. she asked me to use BST, and using no recursive. Also how to handle unicode.
: 然后问了一些测试题，让我测试她们的一个产品。细节忘了，总之她对我不满意。我也
: 觉得基本没戏了。

k*e2014-05-18 07:05

24 楼

搂主是onsite interview?
第一题，非递归用个while加marknode就行了啊. 即使不能mark也还在版面上讨论过
第三题是说检测overflow还是处理任意常输入？不然要自己搞了vector实现基本算术

in
like:
,
guys

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

: 第一个面试官是个中国人，女的。
: 开始想同她套套近乎，也不知道是不是套错了，反正当时感觉她不喜欢我（其实后来回头想想，可能不是她不喜欢我，她就是那样说话的态度，是我感觉不对）。
: 编程题
: given a character string, print the number of occurence of each charcater in
: order. ie. if the string is "ceabcw", then you should print something like:
: a 1 b 1 c2 e 1 w 1.
: she asked the possible data strucutre to approach. I gave array, hashtable,
: and BST. she asked me to use BST, and using no recursive. Also how to handle unicode.
: 然后问了一些测试题，让我测试她们的一个产品。细节忘了，总之她对我不满意。我也
: 觉得基本没戏了。

m*f2014-05-18 07:05

25 楼

我对这题有点不明白
given a matrix(assume it is a bitmap), print all cells that is on.
是用一个map存储1的个数然后一个byte一个byte的读入吗?

B*g2014-05-18 07:05

26 楼

赞贴题

in
like:
,
guys

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

: 第一个面试官是个中国人，女的。
: 开始想同她套套近乎，也不知道是不是套错了，反正当时感觉她不喜欢我（其实后来回头想想，可能不是她不喜欢我，她就是那样说话的态度，是我感觉不对）。
: 编程题
: given a character string, print the number of occurence of each charcater in
: order. ie. if the string is "ceabcw", then you should print something like:
: a 1 b 1 c2 e 1 w 1.
: she asked the possible data strucutre to approach. I gave array, hashtable,
: and BST. she asked me to use BST, and using no recursive. Also how to handle unicode.
: 然后问了一些测试题，让我测试她们的一个产品。细节忘了，总之她对我不满意。我也
: 觉得基本没戏了。

a*l2014-05-18 07:05

27 楼

overflow有什么难处理的?32/64/128位,计算机能算的就能算,超过了某数就不能算,除
非你自己实现大数的计算.也就是多加一个if.当然,这个if怎么加倒是很可以讨论的.

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

: 是google面试吗？
: 如果是，难度算合理。不然的话，呵呵
: 第三题，如果是top公司的话，没考虑overflow就算白做了。它的关键是 overflow的处
: 理。
: 我也fail在这题上了。不过当时我是昏头了。因为平时工作中，经常做的。
: 牛牛们注意了，一般上来就用难题招呼的，基本上是看你不顺眼。
: 我也找死过一次，在某不大的公司英语不佳的面试人骄傲的样子。结果别人就用我从没
: 听没见过的题招呼我，惨败。不过当时也没太准备。
: 和面试官不用套近乎，用同事或下属的身份和他交流就好了。
:

v*s2014-05-18 07:05

28 楼

第一题如果字母都是ascii，用一个 counter[currentchar - 'a']++ 不就可以了么？
复杂度为O(N).为啥要bst？解释一下谢谢！
另外，怎么处理OF? 是不是
if( tmp >= MAX_INT ) { return；}
谢谢share 题目！

in
like:
,
guys

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

: 第一个面试官是个中国人，女的。
: 开始想同她套套近乎，也不知道是不是套错了，反正当时感觉她不喜欢我（其实后来回头想想，可能不是她不喜欢我，她就是那样说话的态度，是我感觉不对）。
: 编程题
: given a character string, print the number of occurence of each charcater in
: order. ie. if the string is "ceabcw", then you should print something like:
: a 1 b 1 c2 e 1 w 1.
: she asked the possible data strucutre to approach. I gave array, hashtable,
: and BST. she asked me to use BST, and using no recursive. Also how to handle unicode.
: 然后问了一些测试题，让我测试她们的一个产品。细节忘了，总之她对我不满意。我也
: 觉得基本没戏了。

M*g2014-05-18 07:05

29 楼

bless
you still have chance.
bles us all by the way

in
like:
,
guys

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

: 第一个面试官是个中国人，女的。
: 开始想同她套套近乎，也不知道是不是套错了，反正当时感觉她不喜欢我（其实后来回头想想，可能不是她不喜欢我，她就是那样说话的态度，是我感觉不对）。
: 编程题
: given a character string, print the number of occurence of each charcater in
: order. ie. if the string is "ceabcw", then you should print something like:
: a 1 b 1 c2 e 1 w 1.
: she asked the possible data strucutre to approach. I gave array, hashtable,
: and BST. she asked me to use BST, and using no recursive. Also how to handle unicode.
: 然后问了一些测试题，让我测试她们的一个产品。细节忘了，总之她对我不满意。我也
: 觉得基本没戏了。

c*e2014-05-18 07:05

30 楼

requested by the interviewer

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

: 第一题如果字母都是ascii，用一个 counter[currentchar - 'a']++ 不就可以了么？
: 复杂度为O(N).为啥要bst？解释一下谢谢！
: 另外，怎么处理OF? 是不是
: if( tmp >= MAX_INT ) { return；}
: 谢谢share 题目！
:
: in
: like:
: ,
: guys

c*e2014-05-18 07:05

31 楼

多谢，但是第一轮下来我就知道没戏了

【在 M******g 的大作中提到】

: bless
: you still have chance.
: bles us all by the way
:
: in
: like:
: ,
: guys

l*o2014-05-18 07:05

32 楼

第一题如果是char range太大不能用array,用C++的map就可以吧。数据自动按key排序
。最后顺序打印map就行了。map实现了BST,没必要自己写。

in
like:
,
guys

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

: 第一个面试官是个中国人，女的。
: 开始想同她套套近乎，也不知道是不是套错了，反正当时感觉她不喜欢我（其实后来回头想想，可能不是她不喜欢我，她就是那样说话的态度，是我感觉不对）。
: 编程题
: given a character string, print the number of occurence of each charcater in
: order. ie. if the string is "ceabcw", then you should print something like:
: a 1 b 1 c2 e 1 w 1.
: she asked the possible data strucutre to approach. I gave array, hashtable,
: and BST. she asked me to use BST, and using no recursive. Also how to handle unicode.
: 然后问了一些测试题，让我测试她们的一个产品。细节忘了，总之她对我不满意。我也
: 觉得基本没戏了。

l*r2014-05-18 07:05

33 楼

list the name here so we all know who the f.. is that.

in
like:
,
guys

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

: 第一个面试官是个中国人，女的。
: 开始想同她套套近乎，也不知道是不是套错了，反正当时感觉她不喜欢我（其实后来回头想想，可能不是她不喜欢我，她就是那样说话的态度，是我感觉不对）。
: 编程题
: given a character string, print the number of occurence of each charcater in
: order. ie. if the string is "ceabcw", then you should print something like:
: a 1 b 1 c2 e 1 w 1.
: she asked the possible data strucutre to approach. I gave array, hashtable,
: and BST. she asked me to use BST, and using no recursive. Also how to handle unicode.
: 然后问了一些测试题，让我测试她们的一个产品。细节忘了，总之她对我不满意。我也
: 觉得基本没戏了。

d*e2014-05-18 07:05

34 楼

INT
能详细展开说一下这个检测OF的方法吗？Thx.

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

: 检测OF还是很容易的，我校园面试遇到过，思想不外乎就是用已知最大的正数(MAX_INT
: )对某个可能产生OF的运算做个逆运算，然后比较大小。
: BST那个我觉得你该指出复杂度，明显不如hash类的方法。另外，一个不考虑平衡的BST
: ，要实现search/insert也不难啊？实现一个非递归的traversal也是标准难度的面试题。
:
: 。感觉她

c*e2014-05-18 07:05

35 楼

有人说第一个面试官最不重要，我现在觉得第一个面试官最重要。因为他决定了你的基
调。其实后面2个题目都不难，但是受了打击后自己的思维好像就不对了，态度也变得
比较消极。

c*e2014-05-18 07:05

36 楼

谁说一下不用extra memory, no using recursion, how to insert a node
to a BST?

r*e2014-05-18 07:05

37 楼

多谢分享面经，其实面试感觉不好，也不一定结果不好，继续加油啦。
不考虑树的平衡，贴个简陋的伪代码，欢迎拍砖，
// 返回root节点指针
Node *insert_BST(Node *pT, Node *pInserted) {
Node *p1 = pT;
Node *p2 = 0;
while( p1 ) {
p2 = p1;
if ( pInserted->key < p1->key )
p1 = p1->leftChild;
else
p1 = p1->rightChild;
}
// if Node has parent pointer
pInserted->parent = p2;
if ( !p2 ) { // empty tree
return pInserted;
} else {
if ( pInserted->key < p2->key )
p2->leftChild = pInserted;
else
p2->rightChild =

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

: 谁说一下不用extra memory, no using recursion, how to insert a node
: to a BST?

p*e2014-05-18 07:05

38 楼

祝福

回头想想，可能不是她不喜欢我，她就是那样说话的态度，是我感觉错误）。
in
like:
,
guys

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

: 第一个面试官是个中国人，女的。
: 开始想同她套套近乎，也不知道是不是套错了，反正当时感觉她不喜欢我（其实后来回头想想，可能不是她不喜欢我，她就是那样说话的态度，是我感觉不对）。
: 编程题
: given a character string, print the number of occurence of each charcater in
: order. ie. if the string is "ceabcw", then you should print something like:
: a 1 b 1 c2 e 1 w 1.
: she asked the possible data strucutre to approach. I gave array, hashtable,
: and BST. she asked me to use BST, and using no recursive. Also how to handle unicode.
: 然后问了一些测试题，让我测试她们的一个产品。细节忘了，总之她对我不满意。我也
: 觉得基本没戏了。

b*n2014-05-18 07:05

39 楼

作为MSFT interview第一题，你的表现决定后来interviewer出题的难度和方向。
bool InsertNodeToBST(TreeNode *root, int value)
{
TreeNode *p=root, *q;
while(p)
{
q=p;
if(valuedata)
p=p->left;
else if(value>p->data)
p=p->right;
else
{
cout<return false;
}
}
TreeNode *temp=new TreeNode();
temp->data=value;
temp->left=null;
temp->right=null;
if(!root) root=temp;
else
{
if(valuedata) q->left=temp;
else q->right=temp;
}
r

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

: 谁说一下不用extra memory, no using recursion, how to insert a node
: to a BST?

u*i2014-05-18 07:05

40 楼

请问你这个啥职位？

c*n2014-05-18 07:05

41 楼

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~其实我一直不太理解这个的定义，变量总可以用吧？

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

: 谁说一下不用extra memory, no using recursion, how to insert a node
: to a BST?

c*n2014-05-18 07:05

42 楼

是不是还要处理下pInserted->key的值已经在tree里的情况？

【在 r***e 的大作中提到】

: 多谢分享面经，其实面试感觉不好，也不一定结果不好，继续加油啦。
: 不考虑树的平衡，贴个简陋的伪代码，欢迎拍砖，
: // 返回root节点指针
: Node *insert_BST(Node *pT, Node *pInserted) {
: Node *p1 = pT;
: Node *p2 = 0;
: while( p1 ) {
: p2 = p1;
: if ( pInserted->key < p1->key )
: p1 = p1->leftChild;

M*02014-05-18 07:05

43 楼

Mark, running review when i have time

w*p2014-05-18 07:05

44 楼

搂主没有必要太介意。
1。面试本来就是你找喜欢的工作和环境，公司找他们喜欢的人。因为没有彼此认可，
而拿不到面试，是面试中非常常见的事。
2。初次面试不中不是坏事，你可以，发现自己的很多缺点，从面试行为，自我个性，
准备方方面面，英语语言能力，展示能力，技术的每一个方面等等，不断的提高，自我
反省，不断努力会把你推到你更理想的工作上。从搂主的表达来看有些方面还有成长
的空间。
3。任何人如果一次失败的面试的结论只是别人的不对的话，我会担心你遏制了自己提
高的可能。
赛翁失马，焉知非福

c*e2014-05-18 07:05

45 楼

多谢你的肺腑之言，受益匪浅，呵呵。
你说得很对，不管怎么还是我自己实力不够。的确从这次面试当中还是学到不少东西的。

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

: 搂主没有必要太介意。
: 1。面试本来就是你找喜欢的工作和环境，公司找他们喜欢的人。因为没有彼此认可，
: 而拿不到面试，是面试中非常常见的事。
: 2。初次面试不中不是坏事，你可以，发现自己的很多缺点，从面试行为，自我个性，
: 准备方方面面，英语语言能力，展示能力，技术的每一个方面等等，不断的提高，自我
: 反省，不断努力会把你推到你更理想的工作上。从搂主的表达来看有些方面还有成长
: 的空间。
: 3。任何人如果一次失败的面试的结论只是别人的不对的话，我会担心你遏制了自己提
: 高的可能。
: 赛翁失马，焉知非福