微软面试算法题

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《微软面试算法题》，欢迎阅读！

微软面试算法题

微软面试算法题

(1)一个整数数列，元素取值可能是0—中的任意一个数，相同数值不会重复出现。0是例外，可以反复出现。

请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相邻。

注意：

你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分?

-5个数值允许是乱序的。比如：8 7 5 0 6；

(8)了解化学键的含义，了解键能的概念及其对共价化合物热稳定性的影响。了解离子键的概念、形成以及离子化合物的特点。了解共价键的概念、形成以及共价分子的特点。

-0可以通配任意数值。比如：8 7 5 0 6中的0可以通配成9或者4； -0可以多次出现；

-复杂度如果是O(n2)则不得分。

每一位参加复试的考生都期待自己就是导师想要的人才，而人才不仅要具备过硬的专业素质、能力，更要具有良好的个人品质。因此，当我们作为考生面对导师，我们未来的老师时，更应当态度谦虚。谦虚的态度落实在语言上，就要求谨慎措辞，字里行间体现我们谦虚的态度。


(2)设计一个算法，找出二叉树上任意两个结点的最近共同父结点，复杂度如果是O(n2)则不得分。

13。如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么?

师女士(某咨询公司高级顾问)：微软是一家电脑软件公司，当然要求其员工有一定的计算机和数学能力，面试中自然就会考察这类能力。微软的上述面试题目就考察了应聘人员对基础知识的掌握程度、对基础知识的应用能力，甚至暗含了对计算机基本原理的考察。所以，这样的面试题目的确很“毒辣”，足以筛选到合适的人。

(3)一棵排序二叉树，令f=(最大值+最小值)/2，设计一个算法，找出距离f值最近、大于f值的结点。复杂度如果是O(n2)则不得分。

(4)一个整数数列，元素取值可能是1~N(N是一个较大的正整数)中的任意一个数，相同数值不会重复出现。设计一个算法，找出数列中符合条件的数对的个数，满足数对中两数的和等于N+1。复杂度最好是O(n)，如果是O(n2)则不得分。

答：当JAVA程序违反了JAVA的语义规则时，JAVA虚拟机就会将发生的错误表示为一个异常。违反语义规则包括2种情况。一种是JAVA类库内置的语义检查。例如数组下标越界，会引发IndexOutOfBoundsException;访问null的对象时会引发NullPointerException。另一种情况就是JAVA允许程序员扩展这种语义检查，程序员可以创建自己的异常，并自由选择在何时用throw关键字引发异常。所有的异常都是java.lang.Thowable的子类。


生命中总会有无数个擦肩而过，不是每个相遇都能凝结成相守，不是每个相邀都能转化成相知。本文是为大家整理的最让人心疼的句子，仅供参考借鉴，希望可以帮助到大家。

本文来源：https://www.wddqxz.cn/7d1ae05724284b73f242336c1eb91a37f111320c.html