华为笔试4.26

第一题:模拟。直接按照题目意思模拟即可，注意p可能会很大，但是每次位移最多也就字符串的长度，所以每次增加p的值的时候可以通过取模避免溢出第二题:哈希+二分。通过哈希表记录每个x和y对应的y和x列表，排序后使用二分查找统计每个点满足条件的相邻点数量。第三题:树链剖分:通过树链剖分和状态转移预处理，快速判断树中路径上的字母序列是否包含子序列 "BUG"。 #美团#  #美团春招#  #美团笔试#

题目：10 道单选 + 3 道算法题结果：只做出前两道题，第三题暴力0分题图在网上找的第一题：字符串解密按规则模拟即可，为了防止可能出现的问题我取了下模，按理来说 p 每次乘法都可能溢出的，但是貌似没有设置这种坑 #include <bits/stdc++.h> using namespace std; int main() { int T; cin >> T; while(T--){ string s; cin >> s; string t; int p = ...

先说下个人感受：全程拷打项目，都是场景题，八股几乎没怎么问，感觉寄了#牛客AI配图神器#算法题：回文链表1、自我介绍2、自己的项目是高并发项目，谈谈你为什么想要做这个系统？实习项目：1、我看你实习设计了定时任务，有没有更高效的时间让redis和数据库同步呢？2、我答的是分布式读写锁，继续问如果修改操作，更新数据库成功但是更新redis失败会怎么样呢？（我都蒙了，还会失败？）3、答线程池异步执行，他追问机器宕机咋办。我说MQ。他又问写入数据库刚好成功的时候，机器挂了。消息发不到MQ，怎么办呢？我不知道了。。。面试官给提示，说有没有办法最后一定会执行到redis(给个寂寞提示)我犹豫了一会，他又问你刚刚提到的MQ，有么有办法一定能让消息投递到MQ。我说开启生产消费者确认机制。他说总有网络原因，消息投递不到MQ中，缓存有脏数据，怎么清除缓存？我说直接删了呗，搞这么麻烦。然后他又说，在并发场景下，别的线程有可能会把旧数据写入缓存。。。。。。给我听懵了自己项目拷打：1、上面问题跳过了，问自己项目的双重检测锁怎么实现的？2、MQ重复消费怎么解决？3、什么情况下会出现消息重复消费的场景？我说网络原因重复消费（随便说的），他问能描述下过程么？？？我说可能消费者没有给MQ返回ACK，导致重复消费。追问为什么没有给ACK呢？我气笑了。他追问消费成功了，ACK没发出来，什么情况下会出现这种情况（我好像遇到过这个问题，但是忘了）4、如何保证MQ中消息消费的顺序性？（我忘了如何保证多台机器正确的消费的场景）5、本地缓存和redis缓存在使用上有什么区别？（不会）6、本地缓存和redis的命中率哪个高一点？（没听过）八股：1、TCP四次挥手2、为什么有这个超时等待时间呢？3、TCP的粘包和拆包了解么？4、HTTPS为什么相对于HTTP更安全？5、追问加密原理了解么，整个连接过程涉及到哪些加密，加密类型是哪些？（不会）6、MySQL的InnoDB了解么，说一下7、遇到慢查询SQL怎么去优化？反问：1、 评价下？常规的还行，就是平时用的东西需要了解下机制和常见的后台设计方式2、有几面？正常应该 3 面

三月中旬的周末，在线捞简历！在线内推！还没内推的同学们，快来联系我～～～～～长话短说，需要内推的直接把简历发到邮箱：每天早上直接内推～～～junxin.ljx@taobao.com，任何岗位，需要内推的直接把简历发到邮箱：每天早上直接内推～～～junxin.ljx@taobao.com，任何部门，需要内推的直接把简历发到邮箱：每天早上直接内推～～～ junxin.ljx@taobao.com，也可以扫我内推码自主内推核心信息：我们团队岗位介绍（共20来个HC）部门：淘天集团-业务技术-物流技术研发工程师JAVA 10来个测试开发工程师 若干个前端开发工程师 若干个数据研发工程师 ...