公司：美团
时间：2020年8月27日
方式：牛客面试
时长：58分钟
- 自我介绍
- 求0到9中，取4个数字，组成一个4位数，该数是奇数的概率
- TCP如何保证有序性
- 如果把TCP三次握手，改成四次，有什么问题
- TCP半开队列是怎么工作的
- 写一个SQL语句：（id, sid,cid,score,ctime)，找到课程平均分大于60的所有学生和平均成绩
- 假设sid是普通索引，假设有1到10总共10个sid号，画一下底层的索引结构
- B+树和B树的区别在哪
- 假设sid和cid组成联合索引，那么where中查询cid，那是否可以覆盖索引，需要回表查询吗
- 事务的隔离级别，可重复读可以解决幻读问题吗
- 左连接和内连接区别是什么
- 如果判断一个sql语句是否使用了索引
- explain主要看哪些字段判断是否使用了索引
代码题：
- 找到一个数组中，左边的数减去右边的数，最大的差值，如[1,10,3,4,5,7,2,12,5,7]，结果就是10-2=8，而不能是12-2=10
- 一个有序数组旋转二次后，查找target
思想：
- 类似于买股票的最佳时间，只不过这个是最大买进，最低出。然后面试官好像不清楚这种解法，然后就解释了一会。https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/
- 旋转两次和一次是一样的，就二分就完了，但是最后漏了一种情况，在输出的时候有一个数没有找到，后来时间差不多就没有改了。https://leetcode-cn.com/problems/search-in-rotated-sorted-array/
后续还问了中间件，redis，跳表等
有哪些offer了
如果二面的话什么时候有时间
整体感觉面试的题目还是比较奇怪的，但是不到半个小时就被打电话告知今天下午三点二面，有点惊讶，不过美团的效率还挺高
全部评论
(1) 回帖