微软上海 C+AI 暑期实习生 一二面面经

2022/2/21 14:00 - 14:45 一面

1. 中文自我介绍
2. 问关于项目的问题
   • 简历上写帮助用户提高了工作效率，具体怎么做到的
   • Redis 用在什么地方
3. 算法题：一个数轴 [0, int_max)，起点在原点，每一步有两个选择，往右走一步到 x + 1，或者跳到 2 * x 的位置。目标点是 m，求最短路径上经过的每一个点

2022/2/22 14:00 - 15:00 二面

1. 中文自我介绍
2. 介绍项目，然后问一些问题
   • MySQL 常用的存储引擎
3. 给一张表 (省、市、人口、经度、纬度)，有三类查询：（1）统计一个省的人口（2）给定一个经纬度范围，统计人口（3）按照人口数量进行排名。需要建立几个索引，每个索引有哪些字段
4. 算法题：151. Reverse Words in a String
5. 设计题：输入一个很大的无序数组，设计一个类，可以支持大量的区间查询，统计一个区间里有多少数
6. 给一个平面和一组点，如何快速查询位于一个矩形里的点（感觉其实是上一题的 follow-up，从一维区间查询转换为二维区间查询）
7. 反问：工作内容+技术栈
   • 面试官做的是边缘计算和存储相关

面试体验是很好的，面试官都很和蔼，做题卡壳的时候会引导你。大家加油！