场景面经题

精确算法： 对每个url按照hash拆分到不同的小文件中（分治思维），两个文件中 相同的url的hash肯定是一致的 ，这样就只需要在两个更小的对应hash的文件中比较了。 模糊算法： 利用布隆过滤器的思路，A文件先通过布隆的hash函数映射到位图上，然后B文件再去遍历url通过hash函数映射，如果位图上全1，代表可能是一致的，否则不一致。

1. 场景题：服务器把每条外部请求写入日志文件，每行包括：请求方ip+业务。查看外部请求频次最高的10个ip，请求频次是多少。用shell指令 操作日志文件（去重+计数+排序

11、说一件你做过最棘手的事，并谈谈你是怎么解决的，有什么经验分享 12、平时看c++的书有哪些 9.微信的扫码登陆如何实现? 成就感最高的项目 11.有一百万个不相等的乱序的int，用最快的方法将他们分成相等的两个部分，要求左边部分的每个数都比后边的小 14.场景题:设计一套在高并发场景下的qq号的生成服务，希望数字是单调递增的数字 设计模式，责任链模式 1.ID 用户名的表 如何快速查找 8.设计一个任务队列，如何解决并发问题不用锁怎 么解决 程序上线后性能不好，如何分析问题并且如何调优(重点是如何分析问题，使用什么工具)

---

redis如何实现分布式锁的 除了用setnx还有其他方法吗？ 比如都自增1？ （INCR） 你如何用mysql实现分布式锁 用伪代码+sql语句实现，输入一个字符串返回是否修改成功还是失败 mysql的实现的分布式锁如何防止获取锁的线程突然崩溃了，在代码中反应 在代码中如何保证崩溃之后的事务ACID 如何实现一个中间件？ 你要如何设计？ 如何使用 为什么mysql使用B+树？ 跳表不行吗？ 不也可以一次加载大量磁盘数据进来吗？ 写个sql语句： 获取课程数量大于5的学生且平均成绩大于70的学生ID, 结果倒排 HTTP协议中交换了那些信息？ （SYN+ACK） 面试官说还有？ 502表示什么？ 504表示什么？ 为什么四次挥手有2MSL？ 进程fork读取的是一样的数据吗？ 写时复制呢？ 乐观锁和悲观锁？ 乐观锁如何实现？ redis的数据结构有哪些？ 如果有10个线程我想顺序执行，你用redis如何实现？用什么数据结构为什么？