9.2快手日常实习一面 50min

1.Redis的Hash一次性拿出多个key的命令2.Spring中啥啥啥的设计模式有哪些？（前面没录到）3.线程池的创建有哪些方式，以及配置参数？4.如果超过核心线程数和超过最大线程数有没有什么区别？（我没懂这里想问什么）5.游标分页和固定的分页有什么区别？6.游标分页的key是主键id，分页时需不需要根据主键id做排序？7.有没有办法强制让其走name索引问了一下实习的业务三数之和没有几个答上来的，30min草草结束😭面试官人挺好，一直说没事没事🥹菜到极致了

全程50min，感觉快手的面试官更侧重技术广度，面试问题操作系统，网络，java八股，数据库，消息队列全方面覆盖。大部分是一些比较常规八股，挑两个印象深刻的问题说一下。1.tcp最大连接数怎么确认（答的半连接队列存在上限和socket存在上限，但面试官期望我从四元组方面回答）2.jmm底层（从cpu角度考虑）算法：1.二叉树层序遍历（输入case要自己建树，有点麻烦）2.买卖股票最大收益2总体面试官人很和蔼，面试涉及到技术面很广，面试体验不错。

我承认之前说话大声了点，没开摄像头也不算KPI，虽然二面还是没开摄像头，但至少约面了嘛开始就简单自我介绍，针对项目进行阐述，对答还算流畅，但是有的实际高并发场景细节并没有答上。八股部分就问了常见的redis八股，比如击穿、穿透、雪崩以及应对策略，最后雪崩的应对策略没答全，但也差不多了。算法题有点难第一个是，循环输出启动3个线程，分别循环打印1、2、3，并且要求输出顺序严格为"12312312.3."。让三个线程交替输出自己的内容，我准备的不大充分，之前遇到过，但看答案有接近一百行，写不出来。第二个是，对于一个含有n个元素的数组，可以划分为m个小数组使他们和相同，比如数组为{1,3,4,2,2}时，n=5，可以划分为m=1,{1,2,3,4,2}； 当m=2时 {1,2,3}和{2,4}各自和为6；当 m=3时{1,3}、{2,2}、{4}各自和为4；当m=4时不可划分，所以m最大为3。请你设计一个算法，对于任意输入的数组，求m最大值。类似leetcode40题组合2，但比那个复杂的多，因为target要自己一个个去尝试，并且元素不能重复使用，我事后花了一个晚上才写出来，幸好面试时没有死磕。第三题是，统计一个字符串中出现最多的字符，我直接用128位的int数组计数，面试官问我冗余空间，我说使用map会引入更多内存，且效率没数组高。最后还有一个开放性智力题，问我如何估算一个地区的奶茶店总数目。我本来想着直接美团上看附近的店家数据，但是这只能限定距离范围，无法覆盖全市。所以想着通过各个商家自己的微信小程序，计算前10个品牌（比如蜜雪、霸王、茶百道、瑞幸……）在该地区的总数目n，再在某个商圈进行抽样，找到这10家品牌占总共奶茶店的数目（比如占比70%），那么全地区的数目可以用n/70%来粗略估算。

1. 自我介绍。2. 简单问了下实习。3. 实现服务发现和注册时，用 ZooKeeper 具体是怎么做的？4. 出现网络抖动或者注册中心不可用时，是怎么做的？5. 了解 ZooKeeper 的脑裂现象吗？如果出现脑裂，RPC 框架会有什么表现和问题？6. 能大概用代码写一个简单的令牌桶实现，实现基础的限流能力吗？7. 虾皮那边实习有没有给你发 offer？那为什么还在继续找，虾皮挺好的啊？ 手撕：int indexOf(String long, String short)，只需要返回第一个位置，暴力做了，面试完才发现是 KMP。反问：对校招生的预期？