美团一面凉经 到家 3.28 80min

#牛客在线求职答疑中心#括号字符串的最长有效长度 | 时间限制：2秒 | 内存限制：262144K 给定一个括号字符串str

时间线一面 4/24二面 4/26OC+offer 4/28----------------------------一面 4/24：自我介绍项目介绍如何学习前端的开发一个项目，如何考虑技术栈选型本地算力服务器实现内网穿透的过程介绍实习中的Taro框架项目实习中的H5项目介绍实习项目中使用到的优化展开介绍mock优化实现预加载原理 & 首屏优化图片CDNwebp资源压缩如何减少图片体积，优化图片加载算法题：手写超时重传（递归 / 装饰器）算法题：手写Promise.myAll算法题：有序数组合并Vue组件通信的方式watch和computed的区别Vue中key有哪些作用，不加Key会发...

时长50min，还是总结一下，整个面试还是挺轻松的，首先面试官问的项目内容前几次面试被拷问了，有重新梳理过，除个别没考虑到的点以外，答得还好，不懂的就直接说不会，然后八股正好都比较常见/熟悉，给了两个算法题，简单&中等。下午面的晚上就收到二面了，不过最近面试有点多还不知道定那天好。（蹲个友友给意见，详见上一条动态）第一部分：自我介绍第二部分：项目深入（20min）（这部分忘记录屏了，凭记忆记了几个）1. 介绍一下实习项目的主要内容？背景，为什么要这样做？2. 日志的量大概有多少？3. 列族有多少个？（最后只有三个吗？）4. HBase底层有了解吗？不知道就没问了5. 某个项目的工作流，举个例子解释，详细问了整个流程6. RPC负载均衡怎么做的？7. 为什么用一致性哈希，一致性哈希比直接哈希优势在哪里？为什么一致性哈希更能做到负载均衡？第三部分：八股（10min）1. 网页输入一个URL之后，数据展示到浏览器上，中间大概会经历哪些步骤？从计算机网络的视角来看2. TCP的可靠性是怎么去保证的？3. 服务器收到一个请求之后需要大量的计算，针对这种情况TCP怎么去保证流量的平稳？因为如果请求一直发，服务器是来不及处理的，TCP使用什么机制去通知客户端？4. go中有一个全局变量，两个线程都进行加1，执行完后全局变量的输出值有哪些情况？5. 得到的值为1的情况具体是怎样的？6. 什么方法保证输出一定为2？7. 加锁可以加什么类型的锁？8. Mysql的InnoDB引擎的底层数据结构是什么？9. 为什么使用B+树，而不是红黑树或者AVL？10. 数据量为100万个时，每个节点下面挂10个节点，B+的层数是多少？11. 事务的特性？用A向B转账进行举例？第四部分：算法题（10min）简单：21. 合并两个有序链表中等：面试题 17.14. 最小K个数的有序输出版第五部分：反问

第二道题是 凑齐x个粉丝数，给了一个粉丝数组，然后选一个粉丝全要，剩下的粉丝只能要一半。我看到 范围是100，那么我三层for也肯定能过，所以我首先第一层for就选一个 粉丝全要的，在这个基础上，问题变为了 凑够粉丝数y,但是要最小推广。这个就是lc原题了，只不过需要求的是 最小推广次数， 我对此只能 加一个判断。 但是不知道为什么 最后每有过，之有9%，我很疑惑我哪里写错了，我感觉我思路没问题。我试验了 直接输出 -1,也就是无法凑 x,结果也是9%。 那位大佬能说一下 思路啥的，看看我的对不对。