哈啰出行-两轮Java一面

编程题1，首先，预处理 10 的幂次以确定 x 位数的区间范,，接下来就对于每次询问，计算该区间与 [l,r] 的交集长度，即为区间 [ l,r ] 中恰好是 x 位数的整数个数并输出。编程题2：首先通过二分查找确定第 k 次叫门的时刻 t，然后就计算 一下t-1 时刻前的总叫门次数得到 t 时刻需找的第 rem 次叫门，最后按亲戚编号从小到大找到 t 时刻能叫门且满足 rem=0 的亲戚编号，作为第 k 次叫门的结果编程题3：第一步，统计数组中各元素的出现次数，确定最大的数，然后计算最大元素和；再通过预处理阶乘与逆元，计算剩余元素的排列数，最终输出最大和与重排数对 取模的结果。

一面（1h10min）1.自我介绍2.问实习（从测试角度和用户角度分别介绍产品）1.为什么要做自动化测试2.除了自动化测试还有没有别的质量保障手段3.你觉得你的业务测试中最难测的是哪一部分，为什么难测4.你作为测试owner，有什么改善的手段吗手撕 三数之和反问：业务，客服中心

秋招首战字节，其实感觉问的都比较常规，但最近事情太多有点懈怠了，还是要继续沉淀沉淀。发个面经，攒下人品吧自我介绍1. 实习经历拷打2. 微信朋友圈点赞功能用例设计3. 问项目，怎么防止恶意刷单4. 唯一id如何设计的5. 雪花算法6. 海量高考分数进行排序如何选择合适算法7. 如何防止超卖8. 加锁可以完全解决超卖吗？不行的话还有什么办法9. 分布式数据库该怎么办10. 死锁如何去预防和避免11. 银行家算法12. 进程和线程13. 浏览器输入域名到出现结果经历了什么14. DNS如何解析ip15. tcp与UDP，tcp是长连接吗16. 代码题：一个数组长度为n，分成和相等的k份，求k的最大...

1、自我介绍2、拷打实习，沿着实习问了很多场景题，甚至基本都是场景题，没有常规八股3、如果让你设计限流功能，你会怎么考虑？如何设计?4、针对秒杀优惠券平台，假设mysql的最大qps是100，但是业务峰值qps可以达到10万，这个10万的qps打到qps只有100的mysql上，有什么思路解决这种业务场景？从接入层到逻辑层到缓存层，有什么解决方案？5、你平时的业务场景中，有没有遇到mysql作为瓶颈的地方吗？比如说超时或者慢查询吗？6、加索引本身是一个DML操作，他会阻塞写，那遇到加索引的时候有什么好思路去避免这种阻塞吗？之前刷到过这个知识，但是忘记了，我回答了一般晚上加索引就是业务量不高的时候加，后来想起来跟mysql版本有关，但是原理还没学7、mysql高可用如何做到的？8、如果我这时候读从节点，但是从节点可能没有同步到最新的数据，这时候有什么办法吗？换句话说，我们能感知到从节点的数据是老的吗？9、你遇到rpc调用失败或者超时的时候，你如何定位是自己失败或超时了还是上下游呢？10、介绍一下三次握手四次挥手吧？11、为什么要2MSL，而且为什么是2MSL而不是1MSL？12、你自己有没有遇到过TIME_WAIT的场景？答了没有后，面试官都笑了，说估计都是框架处理了，自己当年还得自己手动处理TIME_WAIT情况。13、当你调下游服务时，下游的服务器OOM了，或者服务器的网线突然被人拔了，这两种情况你怎么处理？对于你来说，你会收到不一样的错误信息或者不一样的感知吗？14、手撕：LRU15、面试官介绍部门情况，问能实习多久，说3轮技术面+1轮HR面，2-3天出结果，全程1小时出头。