钉钉26秋招二面面经

最后分数应该只有232/600三道题100/300/200，中间一道300的题目没来得及交，直接大寄特寄不过寄了也好吧，还少点面试第一道用贪心从起端点开始计数，下一步是 最大步长内第一个数值为正的节点，全是负数的话就是最大负数节点，，一直计数到末端点，就是最大路径权值第二道给一个数字在10^18范围内，筛选小于这个数的，每一位不小于前一位数字的（例如123，122，111都正确，132，121不正确），并且各个数位数字之和为质数一开始看成10^8了，以为质数可以枚举，后边就没招了，判断质数不太会写思路是先找到范围内第一个非递减的，然后计算数位和，之后从最右边的数位开始减少，并且保证非递减，差量更新数位和，判断质数最后30分钟，没写出来，也没写特解第三道应该是最大网络服务，给一个站点覆盖范围r，一个城市站点数组cites，要求新建k个站点。。。。动态规划，最后写出来的效果是一维，转移方程cites.length + 2r，最后复杂度是 k*(n+2r)，感觉还可以不断减小复杂度，从15%写到了70%，剩下的还是超时，没招了算法题做leetcode上的就还好，这些题涉及的东西实在是有点麻烦，反正选后端的话，我估计算法必死无疑了，前端还是够门槛的尤其要吐槽的，本来眼睛就看久了不舒服，考试平台字小的和蚂蚁一样，看瞎了要

做完笔试还有多久才能到面试，我感觉我要泡死了

📍面试公司：小红书🕐面试时间：9.11 三天后挂💻面试岗位：后端开发❓面试问题：1.自我介绍2.实习拷打7.场景题：直播平台需要实时统计每个直播间的在线人数（观众进入/离开直播间时需要实时更新），并支持查询指定直播间的当前在线人数。要求系统在高并发场景下（如热门主播直播间同时在线100万人（高点直播间进房QPS=15W，离房QPS=5W），同时在线直播间10W）保证数据准确性和性能。设计思路。8.你说使用AtomicLong去进行加减，本实例的数据加减完之后存放在哪里？9.这样子的话单机的话应该是没什么问题的，如果是分布式场景多台机器应该怎么办呢？10.你说引入消息队列，这是在哪一个环节进行的？是用户进房/离房的时候发消息吗？11.用Redis的话你说用哈希去存，哈希存的是什么东西？12.假设你说的没问题，现在同时有10万个直播间，你用一个Redis的哈希结构来存，会不会有问题？用什么方法可以解决这个问题呢？13.在你的实习过程中，用户的权限应该也是落到Redis上的，是把所有用户都放到一个Redis的哈希结构吗？当时是怎么弄的？14.你说要把直播间做一个分片，根据直播间ID去做分片再落到不同的Redis，那为什么不直接把直播间ID作为Key呢？15.用Redis的哈希结构意义是什么？16.你说通过ID哈希取模再分片的方式，如果开始每一片的Redis key存了1000个用户ID，后期用户增多到100万，扩容怎么做呢？重新物理哈希吗？17.一个用户存一个Key的方式可行吗？18.针对10个分片，每个分片上1万个直播间，会不会存在什么性能问题？19.对redis集群有什么影响？20.如果有过载的情况，我们要怎么处理？21.手撕：跳跃游戏

海康威视技术面：没coding，全是项目深挖