选择题全蒙的 半小时交卷了1.背包问题求具体方案2.反转字符串中单词的小写字母在单词中的顺序3.lc61 旋转链表#虾皮##虾皮笔试#

ak了还是头一次1. 签到2.两段升序或者本来就升序，两段升序的话满足第二段升序的最尾小于头结点就行3.加边满足连通当且仅当连通块的数量为2，顺便统计一下两个连通块各有多少个节点，答案就是相乘4.dp5.dfs直接过了...#腾讯笔试##腾讯#

45min项目：25min 问的不细 欲言又止1. 为什么用mq 解耦 保证可靠性2. mq的消费可靠性如何保证3. 牺牲了可靠性实时性如何保证？线程池批处理 同步还是异步4. websocket和http的区别是什么 什么场景下用websocket5. 为什么用openFeign不用Dubbo6. zk的watcher机制是怎么实现的 基于事件的回调7. zk的心跳机制 临时节点怎么做的8. 用模版方法模式怎么封装的 后续可以怎么扩展八股：15min1. 说一下MySQL中的索引类型2. 联合索引相比于普通索引的区别是什么3. 索引什么时候会失效 答的不全4. 什么是最左前缀匹配原则5. Redis中的数据类型有哪些6. 项目中用到哪个了 分别说一下7. Set的数据结构、zSet的数据结构 跳表8. 跳表的时间复杂度 怎么实现的9. 跳表相比于红黑树的优势是什么10. redis怎么实现分布式锁 好处是什么11. linux的常用指令 怎么查看一个进程的情况？说了top netstat free-h df-h perf性能分析工具手撕：5minLc61 旋转链表 但忘判断k相比于链表的长度关系了 也算过了反问：开摆了，客气问了下业务和技术栈#云智研发##云智#

1. 预处理前缀是否单调+后缀是否单调，遍历每一个节点判断 前驱是否严格小于后继&&前缀单调&&后缀单调2.栈模拟3.类似于俄罗斯套娃信封问题...排序加单调栈应该是不大对..过了60 菜死了#灵犀互娱#

40min面试官介绍业务 自我介绍 5min项目拷打 15min 流量太大 计算服务挂了怎么办：熔断降级 令牌桶和漏桶C++多态了解吗 说了Java多态C++ 虚函数了解吗 不了解 https介绍一下 客户端怎么知道证书是合法的 忘了非对称加密和对称加密为什么用对称加密？快http的组成 怎么知道body的长度：header的content-length。header的格式是什么，如何知道是get请求还是post请求堆和栈的区别是什么堆和栈的内存空间、内存如何分配 忘了场景：压缩英文书籍 说出尽可能多的算法 说了哈夫曼树、字典树 哈夫曼的编码过程 已有的工具：Deflate、Snayypy、LZ场景：设计玩家uid 怎么保证不重复的 说了雪花算法 详细说了64位如何组成反问：建议：多学操作系统、体系结构、计算机网络。多久出结果：不知道 一周了还没出#腾讯#

牛客许愿真的有用timeline:3.25一面3.26二面3.29oc+offer 这三天是如此煎熬今天是团孝子！#美团##美团暑期#

75min 聊的比较舒服的一集提前10分钟进了会议室，自我介绍，闲聊10分钟了关于实习和项目的东西。然后面试官介绍了10分钟他们做的东西。项目：场景介绍、架构介绍、功能介绍、项目难点、最大收获手撕：1. 不使用阻塞队列实现一个阻塞队列 说了思路但不大会写 换题了2. 手写开根号 精度范围不能超过t 二分写的 极为丑陋八股：1. ReentrantLock和synchronized的区别 吟唱2. 线程池参数 讲了10个 流程是什么 怎么预热 动态调整参数 吟唱3. 线程有哪几种状态 分别在什么状态下切换 wait和noitfy怎么切换的4. HashMap 底层结构 put流程 怎么优化哈希散列  吟唱5. JMM和JVM结构 吟唱6. 类加载过程介绍一下 类加载器的双亲委派介绍一下 吟唱7. 如何打破双亲委派 什么场景需要打破 说了 重写loadClass、spi8. 什么地方用到了spi 为什么用spi机制9. happens-before原则了解吗10. 介绍一下Redis的数据类型和数据结构 吟唱11. aof和rdb说一下 吟唱12. juc包下有哪些锁 说了ReentrantLock、CountdownLatch13. 介绍一下MVCC 吟唱14. undolog和redolog的区别15. 说下动态代理 说了半天面试官也忘了咋回事 难绷 没细问16. 如何查看MySQL执行计划 重点需要查看哪个参数17. 创建线程的方式有哪些18. redis的过期策略有哪些反问：指导一下不足之处 后续几面 2业务技术栈介绍elm相比于mt的优势在哪 面试官没绷住 ========== 更新 ===========第二天挂了#饿了么##我的失利项目复盘##饿了么JAVA#

第一题写了半天a了..第二题不会..直接输出m骗了 26.66%第三题也不会..直接输出2骗了 9.68%第四题骗都骗不动... #拼多多#

1. 签到 求余数2.做了半个多小时6.67%..最后5分钟才想起来除法精度损失3.树形dp a了 先求每条子分支的节点数目，这个点的答案就是子节点数目的和+分支下的节点数相乘的和(每次算一个分支的时候直接乘前面算过的前缀和就行)，最后向上返回以该节点为根的子树结点数量。真就笔试一次都ak不了...#饿了么##笔试#

60min无自我介绍手撕 字符串除法 10min ac一致性哈希 说了过程 没深入问删除结点怎么办说一下Redis数据类型 底层数据结构 sds优点 跳表的结构 优点 时间复杂度time-wait作用 太多会怎样 如果没有time-wait会怎样一句话介绍TCP滑动窗口是做什么的 自己怎么设计一个tcp流量控制算法 猪脑过载线程和进程的区别 为什么线程资源消耗少 具体消耗什么资源少TCP半连接和全连接 不会。。堆和栈在操作系统中有什么区别 为什么栈资源比堆快有向图如何找环？答了拓扑排序 拓扑排序过程 不知道图的结点细节怎么办？dfs 染色标记10亿个数中找top100：答了快排和堆排序 建堆时间复杂度？堆排序时间复杂度？堆排序空间复杂度？快排时间复杂度？猪脑过载使用过哪些 socket 相关函数进行网络编程？ 没用过反问：部门业务 说了一大堆海外账号啥的自己面试的问题 断句不清楚 导致别人可能听不清或者听不懂技术栈不匹配 大概率g#我的实习求职记录##面经##腾讯#

uu们，目标Java岗，手撕可以用C++吗