a[n]，b[m]，都是有序数组且递增，bool canAdd(a,b,i,j)可以判断a[i]和b[j]是否可以相加，求最小的a[i]+b[j]方法一：双层循环的最优解方法二：有向图（二叉树）mysql索引，有哪些（聚簇非聚簇，唯一索引，普通索引，联合索引，fulltext索引），他们的区别，用什么数据结构求无序数组中第k大元素1.快速选择算法，时间复杂度：O(n)2.使用容量为k的小顶堆，时间复杂度nlog(k)

编程题小塔接水：有一群人排队接水，每个人需要一定时间接水，每个人的耗时是等待前面的人接完水的时间加上自己的接水时间。现在可以进行一次调换位置的操作来节约所有人的耗时，请找到调换的位置，令所有人的耗时之和最小。K 小姐挑战数组相似：给定两个数组，定义两个数组相似当且仅当两个数组的所有元素之和相等。有两个长度分别为 n 和 m 的数组 A 和 B，想知道最多有多少个数组 A 中的元素，如果将其翻倍，就能使得数组 A 和数组 B 相似。切绳子：K 小姐有 n 根绳子，从 1 到 n 编号，第 i 根绳子的长度为 ai。她希望通过切割操作，使所有绳子长度相等。每次切割操作可以选择一根长度为 s 的绳子...

bg双9硕，时间线是4.18一面，当晚约4.19二面，隔天约4.21三面，隔天约4.28hr面，今天一看应聘终止了可能是二面出了个非hot100hard写的不好，或者是非科班无实习经验啥的，属于排序惨败了五月份继续投继续面吧

美团-财务科技-前端实习base成都官网1-13上午投递，下午约面试时间1-17晚上8点一面，是一个女面试官。基本是实习和项目，八股就问了react特性，hooks手撕排序，要求不能更改原数组，写了个冒泡堆排序说思路（嘴太笨了，最后写了个代码才解释清楚）嵌套数组获取最大深度（用栈实现，说思路就行）面完5分钟后约二面1-20下午两点二面，应该是部门主管。也是问的实习和项目，无手撕，不过面试官应该不是写前端的很多东西都在问设计思想和架构设计，有点汗流浃背几个印象比较深的：1. 如果让你去负责你实习项目从0到1的搭建，你会怎样从架构上设计这个项目，难点有哪些2. 你觉得前端和后端难点分别在哪；如果让...