讨论一个面试很常问的TOPK的问题

面的部门是用C++，所以几乎没有java的八股1、redis主从模式哨兵模式有了解的吗2、为什么需要主从模式3、什么是一致性哈希4、CAP是什么5、TCP中Time wait和close wait是什么场景下才有的，以及当服务器如果这两种状态分别都长时间处于，会有什么坏处6、内核态和用户态都什么时候调用7、手撕：给了一串数字，比如55225112277，当连续数字大于2时，会消除。问题：请设计一个方法，在插入某个位置后，可以使得该字符串消除的最多。

🙌面试体验：60min，偏凉，感觉面试官应该是个leader级别，人狠话不多，答的不太好📖面试问题：对 io 多路复用的理解水平触发和边缘触发场景c++智能指针mysql慢查询排查内存泄漏排查，用到了什么工具（我说 asan），问原理不会死锁相关，写一个死锁相关的代码，怎么解决（不太记得 C++ 线程相关咋写了）设计模式（发现作业帮很喜欢考查，一面问过了还问）多线程题：懒汉模式的特殊单例模式，写一个类前 10 次请求都会创建一个类对象，之后每次请求随机返回之前创建的一个类对象（忘了双重检查锁怎么写了，忘了 static 怎么初始化，全程有点尴尬，最终还是写了个垃圾版本）。问未来规划反问，说...

全程一小时左右，写了15分钟代码 ，第二天中午打电话约二面算法：- 快排找第K大的数- 判断是不是完全二叉树写完面试官说只写一个就行了八股文:上来先问的接不接受转语言,部门主要用golang1. 项目拷打,各种细节问题2. 数据库索引,数据库连接池怎么设置,(以为是线程池,说了N+1 2N,不过面试官也顺着说下去了,问N是什么) 后续提示应该根据请求来设置3. 数据库表怎么设计的,字段用什么类型,金额为什么用BigDecimal4. 数据库用户密码怎么存的,用的什么加密5. 索引,索引失效,隐式类型转换,最左匹配原则6. 登录注册的全部流程说一遍,jwt是什么7. 事务,哪里用到了事务8. 慢sql, 深分页怎么解决, 索引优化,覆盖索引 分表9. 数据库id怎么生成的, 主键自增,有没有了解过分布式id  雪花算法,时钟回退怎么解决10. redis单线程为什么快,工作原理是什么11. redis缓存三件套 如何解决12. 内核态转换, 为什么要有内核态转换  什么是系统中断, 软中断和硬中断(到这里人已经快麻了,八股文轰炸)13. 进程和线程的区别是什么  为什么要有线程，线程共享的资源有哪些,独享的资源有哪些 怎么向进程发送信号14. http 1.0 1.1的区别 长连接 time_wait过多是什么原因 可能有哪些危害15. 了解中间件吗 说了rabbitmq了解过 简单介绍一下反问环节:询问部门主要做什么 回答是基础架构,k8s容器中间件等等发面经积累好运气

Update 官网显示暂不匹配，已凉半小时左右,1. 主要问项目,问到不会为止.2. 八股文: dns为什么用udp协议3. rpc为什么不用dns做注册中心算法题:- 爬楼梯- sqrt函数,不能调库，牛顿法给忘了，写了个暴力#牛客AI配图神器#  #我的OC时间线#  #作业帮求职进展汇总#