摘要:
关于查找数组中最小的k个元素的全面讨论与解答 原文以上的内容已删。因为我觉得,讨论的乱七八糟,漏洞百出。忘读者见谅。这个关于寻找最小的k个元素的问题,在程序员面试题狂想曲系列中,马上会有所彻底的阐述。敬请期待。litaoye: 其实LZ完全不必动摇,Nth Element绝对是O(n)的,不是n*log(k)的,跟k没什么关系。Nth Element选数的时候用随机好了,不至于出现最坏的情况,另外算法导论中还讲到的那种取5个数求中位数的方法,可以证明最坏情况下也是O(n)的。(正解)updated: 关于寻找数组中最小的k个元素的问题,已在程序员面试题狂想曲:第三章、寻找最小的k个数、upd. 阅读全文
摘要:
全新整理:微软、谷歌、百度等公司经典面试100题[第1-60题]整理:July、二零一一年三月九日。应网友承诺与要求,全新整理。转载,请注明出处。博主说明:此100题V0.2版,本人不再保证,还会提供答案。因为之前整理的微软100题,已经基本上,把题目都出尽了。见谅。--------------------------------------------微软十五道面试题1、有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。2、写一个函数,检查字符是否是整数,如果是,返回其整数值。(或者:怎样只用4行代码编写出一个从字符串到长整形的函数?) 3、给出. 阅读全文
摘要:
全新整理:微软、谷歌、百度等公司经典面试100题[第101-160题]整理:July、二零一一年三月九日。应网友承诺与要求,全新整理。转载,请注明出处。博主说明:此100题V0.2版,本人不再保证,还会提供答案。因为之前整理的微软100题,已经基本上,把题目都出尽了。见谅。--------------------------------------------微软十五道面试题1、有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。2、写一个函数,检查字符是否是整数,如果是,返回其整数值。(或者:怎样只用4行代码编写出一个从字符串到长整形的函数?) 3. 阅读全文