题目内容
(请给出正确答案)
[主观题]
在2.7.5节我们已经看到,CBA式排序算法在最坏情况下均至少需要Ω(nlogn)时间,但这并不足以衡量此类算法的总体性能。比如,我们尚不确定,是否在很多甚至绝大多数其它情况下有可能做到运行时间足够少,从而能够使得平均复杂度更低。试证明:若不同序列作为输入的概率均等,则任何CBA式排序算法的平均运行时间依然为Ω(nlogn)。
查看答案
如果结果不匹配,请 联系老师 获取答案
第七章 闲聊式提问
我的一个朋友在一家大公司专门负责面试工作。在一个星期时间里,他要面试几十个不同职位的应聘者。长期的面试工作给了他丰富的经验,以至于他能够在几分钟内通过简单的几句对话,确定对方是否符合各个岗位的要求。一天上午,一个年轻人来到了他的办公室,应聘区域销售经理的职务。我朋友问他“早上好”,他却立刻开始抱怨起外面正在下雨,他是如何如何穿着袜子跑过来的。于是我的朋友很委婉的拒绝了他,这个职位我昨天已经确定了人选了。但是请放心,如果有其他类似的职位的话,我们一定会考虑你的。谢谢你的到来!”
这个故事阐明了一个应聘者很少能意识到的事实:在面试中,不存在那些没有丝毫用意的脱口而出的问题。面试官应该从第一眼看到面试者(或是第一次能电话)起,直到确定是否录用他为止,一直评估应聘者,我们可以用一些轻松的语句使气氛变得活跃起来,从而给应聘者造成一种假象,使他们放松警惕,从而获取那些对方在清醒时候无论如何不会告诉我们的信息。下面我们就来看看这些问题:
Q68“今天心情不错吧?找我们公司费了你不少力气吧?”
面试题:字符串的排列
题目:输入一个字串符串,打印出该字符串中字符的所有排序。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、bac、bca、cab和cba。