雷火用户研究面试

先是电话面试：1.树的底层结构2.红黑树底层结构3.搜索旋转排序数组。（口撕出）。追问，如果有重复元素，还能用二分吗？（回答错了）。举一个不能用二分的例子。一面：三道题，面试官出完就走了，没开摄像头1.整数拆分，求组合数。2.特别的数，给一个数组a1....an，求 i<j的情况下，a[i] > a[j]的pair数量3.LRU1，3撕出来了，2 面试官认为时间复杂度比较大。几天后挂了。