知识大全 四道微软面试算法题
Posted 面试
篇首语:休言女子非英物,夜夜龙泉壁上鸣。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 四道微软面试算法题相关的知识,希望对你有一定的参考价值。
(1)一个整数数列,元素取值可能是0—65535中的任意一个数,相同数值不会重复出现。0是例外,可以反复出现。
请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。
注意
-5个数值允许是乱序的。比如:8 7 5 0 6;
-0可以通配任意数值。比如:8 7 5 0 6中的0可以通配成9或者4;
-0可以多次出现;
-复杂度如果是O(n2)则不得分。
(2)设计一个算法,找出二叉树上任意两个结点的最近共同父结点,复杂度如果是O(n2)则不得分。
(3)一棵排序二叉树,令f=(最大值+最小值)/2,设计一个算法,找出距离f值最近、大于f值的结点。复杂度如果是O(n2)则不得分。
(4)一个整数数列,元素取值可能是1~N(N是一个较大的正整数)中的任意一个数,相同数值不会重复出现。设计一个算法,找出数列中符合条件的数对的个数,满足数对中两数的和等于N+1。复杂度最好是O(n),如果是O(n2)则不得分。
相关参考
在聊到微软的面试题的时候,唐骏表达了这样一个观点,他最后一部面试的是人的性格,而不是其他。面试题很多是没有什么标准答案的,只是用来测试人的性格。网上流传最广的微软面试题“井盖为什么是圆的?”唐骏说到了
CCTV经济频道《对话》栏目前不久对原微软中国公司总裁唐骏进行了一次对话。在谈话栏目的最后,关于对新员工沟通能力的考核,唐骏搬出了一道早已在网上流传很广的所谓微软面试题。题目是这样的:营业员小王把一台
微软一直把公司的面试问题视为秘密,但天下没有绝对的秘密。「什么能给你快乐?」、「你认为做事情是完美还是速度重要?」、「如果微软想要按照你的选择投资500万美元,你会选择什么业务?」这类普通问题,这里就
第一组1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个
世界上最大的软体公司——微软公司,已形成其独特的(也有人认为是古怪的)招聘方式。该公司每个月会收到1.2万份履历。无须人工介入,计算机会通过关键词的方式仔细搜寻,然后将其录入数据库。有前景的履历会给应
1、某手机厂家由于设计失误,有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间),解决方案就是免费更换电池或给50元(RMB)购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。2、
cha138/Article/program/sjjg/201404/30583
腾讯算法题服务器内存G有一个G的文件里面每行存著一个QQ号(位数)怎么最快找出出现过最多次的QQ号G内存两个G的文件每个文件格式为每行是一个url地址找出这个两个文件中重复的url地址(典型的url去
看到一道别人的面试题统计出从n之间的个数如n=f()=>到有个数带有要求不能用字符串方式计算只能用数学方式看回贴都没个答案于是自己也来做做做好了想回贴发现要回答N多问题几十题就懒的点了在自己空间
选择排序选择排序的基本思想是对待排序的记录序列进行n遍的处理第i遍处理是将L[in]中最小者与L[i]交换位置这样经过i遍处理之后前i个记录的位置已经是正确的了选择排序是不稳定的算法复杂度是O(n^)