美团后端面试

托学长定向投递的部门，美团再爱我一次😍1.三段实习每一段都具体问了，引申出来不少其他场景题2.mysql事务3.幻读问题怎么解决4.mysql的锁5.详细说说I/O多路复用算法：复原IP地址

108.将有序数组转化为二叉搜索树：这道题用到了递归。buildBST方法用于获取数组的根节点。首先通过middle=left+(right-left)/2作为整个二叉树的根节点。之后递归调用buildBTS方法，并分别将根节点左侧的数组与根节点右侧的数组作为参数，调用buildBST方法，来获取根节点的左右子结点。即可获取二叉搜索树。

有没有去上海拼多多现场面试的后端方向很好奇这个是会连着来吗？总共几轮呀？

💻题目：8道单选（20分），4道编程（80分）❓第一题思路：可以简单理解为把一个数二进制表示里的1，赋给数组里的二进制表示里同一位置的0，问最多能赋多少个1，换句话说，把数组里的数想象成带有插槽的数，二进制表示中的0就是插槽，比如5，二进制表示101，有1个插槽。那所有数一共有多少个插槽（同一个位置算一个）就是把所有数与起来，要求的最大值就是把插槽填满。比如：nums = [2, 7, 6, 10]，与起来的结果是0010，那就需要1101来插，答案就是13 t = int(input()) for _ in range(t): n = int(input()) nums = list(ma...