Hulu北京面试经验

会围绕项目展开简单聊一下，涉及到的技术点会稍微深入探讨一下，但不会牵扯太长时间，然后主要靠做题。没做出来，但思路是认可的。建议还是好好准备项目，以及刷题，刷题真的很重要。

刚约的这周部门主管的面试，面完分享细节

一共5轮面试，第一轮是技术面，考算法，leecode简单里面偏难的题目，第二轮是一个女的，一边工作，一边面试，感觉很不受尊重，考察的是coding和设计的能力，考察设计一个接口，并对其中的接口进行单元测试等等，老实讲，对题目讲的不是很清晰，很模糊，不知道她想要表达什么，第三面是测试相关内容，问的比较深刻。

题目描述 存在一个数列的某种排列。现在已知数列中每个数的大小 arr1 ，和每个数之前有多少个比它自身小的数 arr2，要求恢复出原来的排列。保证数列中的元素两两不等。 思路点拨 先将所有数按从大到小的顺序排列，然后从最大的开始插入到线段树中。对于区间 [l,mid],[mid,r]。满足[l,mid]中未被填充的数字比比它自身小的数的个数大，则继续搜索左区间，反之搜索右区间。填充，更新即可。时间复杂度为O(nlogn)。

做了三道题

不好