【校招】面试_美团点评_后端开发工程师

1 面试信息

面试形式：视频面试
面试时间：2020-03-24 19:00
面试时长：一小时
面试职位：后端开发工程师

2 面试问题

1.编程题：给定整数数组A=[3 4 5 8 11 9 4 7 6]，整数T=12，输出数组A的子数组B（A的若干连续元素组成）的长度，满足B的元素之和大于T，且B的元素数最少。
答：
暴力求解：枚举所有子数组，分别求和，找到满足条件的最短的子数组。复杂度为O(n^2)。
设置游标：设置左游标和右游标，右游标先移动，如果游标内的数的和大于T，判断当左游标移动后，是否还满足条件，如果满足则移动左游标，否则不移动。只需遍历一遍数组，复杂度为O(n)。

2.是否了解数据库索引的底层实现
3.内存中索引的数据结构
4.磁盘中索引的数据结构
5.逻辑地址到物理地址如何转化的