微策略软件

视频远程面试，刚开始是用英文进行自我介绍，懵逼了，然后简单问了实验室做的项目，接着是问Java比较基础的东西，多线程，集合类，equals方法，抽象类和接口的区别，创建多线程的方式，你更喜欢哪一种等等，比较简单基础，接着是写代码。几轮下来总共有以下几个题目。 1、快排算法实现； 2、Given two array, one is the input order of the stack,  the other is the output order of the stack,write a function to tell whether they are match or not. Example: 1 2 3 4 5 5 4 3 2 1 Output: True  (Match) Example: 1 2 3 4 5 3 4 5 2 1 Output: True (Match) 基本上实现了，呵呵。呵呵呵 。 3、一个完全二叉树(Complete Binary Tree)，求结点个数，要求复杂度小于O(N) 时间复杂度等于O(N) 实现了 时间复杂度小于O(N) 没写出来 。 4、一个数列，寻找两个数字之和等于 sum， 数列和sum 作为参数传入 争取以 O(n) ,至少要 B，表示A管理B，但是由于这个公司的管理比较混乱，常常存在重复管理，比如 x，他可能需要向，h1,h2,h3汇报，但不存在循环汇报，比如A 管理B,B管理C，C管理A。在给出这些条件下面。 在公司年会上，我需要你安排上台顺序，这个顺序要满足如下的条件： 假设a上台了，此时就要保证 a的汇报者已经都在他之前上台了。请给出一种方法。呵呵哒。答出了图有向图关键点有向图的某种遍历方式面试官很友好，会根据时间不断提示你思路，然后根据思路进行作答。