场景题

自我介绍 项目 最大的QPS能有多少？ 假设有一个服务需要比较高的QPS的，你该怎么设计这个从服务到返回的流程呢？假定一个查询的接口，比如说游戏的道具，你会怎么设计？（我说的加redis做缓存） redis这一块，假设道具的查询量在某一刻突然出现了大几千几万的激增，在之前并没有redis的缓存，为了避免穿透到数据库里面去（默认如果穿透到数据库，数据库是撑不住的），golang你怎么设计这个服务，避免穿透到数据库里面去的。我的需求是，我这个请求过来，是有真实数据存在的，而且每个请求都得拿到真实的数据结果（不能用布隆过滤器和限流）。提示：都落到数据库里面，数据库肯定扛不住，假设几千个QPS只需...

自我介绍 您之前是做一个中台开发的，是什么的样的服务啊，什么业务啊 有没有什么值得分享的点，解决了什么疑难的问题呀，具体的一些不错的产出啥的 项目-抓数系统 为什么要用到kafka 感觉你们数据库的数据量也不大，也就几百个账号要抓取，为社么不用rpc调用而用kafka呢，感觉也没啥峰可削 用go多久了 什么类型可以作为map 的key 什么是自旋锁？ go里面怎么实现一个自旋锁？ 用sync/atomic来实现，具体怎么操作？ 什么情况下会更改失败 场景：假设有10个goroutine，希望一个goroutine退出的时候，另外几个goroutine也尽快退出，这个怎么实现？ ...

前提：～数据量非常大，玩家的相关信息，评估值什么的～要获取准确的前100名玩家排名～其他玩家可以获取相差不大的模糊排名前一百名，我的想法是先取一百名，排序，之后取一个人做一次插入排序，完成。其他玩家，我的想法是通过某种方法获取段位的分数，就划分出300分的玩家排名是1000名，那么玩家分数在300分附近就随机一个1000左右的排名给他。面试官说其他玩家的模糊排名有更好的做法，所以想请教一下牛友😘 #场景题#

自我介绍 项目 详细的说一下你做的最多的这个项目 做的游戏上线了吗，什么类型的，怎么玩的，游戏做的时候总共几个人，多少开发 redis都用了哪些数据结构 讲了一下bitmap 有没有接手过大一点数据处理或者数据库存储，表的设计 之前公司是靠什么项目盈利的 mysql为主还是MongoDB mysql 假设要设计一个用户表，预计可能有5个亿用户，如何设计这个用户表； 怎么分库分表比较好？用户怎么去分到哪一张表去？ 主从同步，主服务器和从服务器怎样沟通确认才能保证从库既实时性好又同步了所有要同步的数据，怎么做的 redis 生成以小时为维度的前100首听歌歌曲榜单，怎么设计 听歌的业...

第一道题数组里有0和1、一定要翻转一个区间、“翻转”：0变1，1变0请问翻转后可以使得1的个数最多是多少？ //子数组最大累加和 public static int process(int[] array) { for(int i = 0; i < array.length; i ++) { array[i] = array[i] == 1 ? -1 : 1; } int pre = array[0]; int result = array[0]; for(int i...

/* 整体思路： unordered_map存储key，val键值对 创建链表，新添加的或者是使用过的，尾插法插入链表末尾 如果缓冲容量满了，直接删除链头元素就行，他就是最久未被使用的元素 为了方便，添加了一个头节点；同时需要一个尾指针，方便插入链表尾部 */ class Solution { public: class Node { public: int data; Node* next; Node(int data, Node* next) ...

一面问了几个八股，还记得这些：频繁gc怎么排查？答：Full GC次数过多在新功能上线时较容易出现。Full GC较多的情况，主要有如下两个特征：线上多个线程的CPU都接近100%，通过jstack命令可以看到这些线程主要是垃圾回收线程通过jstat命令监控GC情况，可以看到Full GC次数非常多，并且次数在不断增加具体操作步骤：在shell使用top命令找到高占用CPU的进程使用top -Hp [pid] 查看该进程的高占用CPU的线程使用jstack命令查看为什么该线程耗费CPU最高如果nid=0xa，而且是VM Thread，则说明这个高占用CPU的线程就是垃圾回收线程到这里基本可以确...