三道算法 1. 模拟，树有n个叶子，每月掉m个，每年的某几个月会掉双倍，求几个月掉完。2. 输入任意长度字符串，包含大小写字母，每次只能以下操作：改变一个字母大小写；不改变大小写前提改变字母。问最少多少次操作字符串可以出现AcMer。一开始想dp，但模拟也能出来，因为不含增删情况，所以最多10次操作必出现。遍历字符串，判断大小写情况即可。3. 筛法+回溯给出一个1-9组成的字符串，在其中插入若干+号，使之成为算式，问有多少种算式结果是质数先筛法求质数。回溯遍历所有可能情况，切割子串，在判断是否是质数

京东科技-保险部门5.27 45min没有八股，直接三道偏场景题目1. 服务器占用内存过高，怎么排查，堆有没有问题，栈呢。内存泄漏+栈溢出2. 300万qps需求，相应时间20ms，设计mysql、redis、满足需求。已有：100个分片，一主三从redis集群，8核16g服务器。没答好3. 查询某个用户符合哪些活动，100个活动，每个活动有一亿个用户群体。Hashmap，布隆过滤器（小概率出错）。现在考虑位图是不是能用。反问：业务关于商品险，碎屏险之类。还有常见的业务旅游险等京东暑期感觉难度有点高，很少基础的八股，也说因为今年暑期会对应职级高，不知道有没有人遇到过。。

总共三道算法。1. 字符串操作，签到题，a代表0，b代表1即可2. 动态规划，一个01组成的串，每个位置都有一个价值val，要求删除一些字符满足不能含有连续110的子串，求删除后，剩余串的最大价值和是多少。一道dp，没做出来，二维dp应该，我用的dp[i][j], j代表前i个字符串结尾的类型，分成0,1,11三种，再从前向后推导3. 和谐数对数对(x,y)如果满足|x-y| = |x| -|y|，那么这个数对是和谐的。 现在给定一个长度为 n 的数组 a ，统计有多少对(i,j)(i < j)满足(ai,aj)是和谐的。之前看到一遍原题没记住。。，其他帖子解析树状数组，我是两重for判断，过了5%？？估计没了，后面主要找下日常吧

迄今为止，写过最简单的，两道算法一道是数组中只出现一次元素的和，比较简单第二道是斐波那契改编，前三项的和，求第n个值，dp一下很快不a不行啊现在依然没有面，估计hc快没了，

十几个选择题，加两个算法。1. 两个有序链表排序，力扣原题2. 给一个整数序列，判断最大山脉长度，山脉：长度>=3的连续序列，有一个最大值，从最大值向两侧递减，两侧长度可不一样。2一开始用dp没写出来，就暴力遍历了，双指针从左右两侧移动，累加最大长度。但是2没交上。。。血亏了

双非本2硕，一段中小厂实习暑期投了半个多月了，目前一个面没接到，简历挂、给笔的、没动静都有，佬们帮忙看下简历有什么问题吗

bg 双非本2硕科班，一段中小厂实习。因为实习组里做搜索，接触了些搜索相关算法，现在考虑能不能走搜索算法方向，还是继续梭哈java，现在尬住了。p2调研了几个后端和搜索岗位投递情况，java投递比搜索高太多，相应搜索学历也高，是否走搜索反而性价比高？走算法话，学了遍王树森搜索引擎，bg刚过门槛，但是缺对应项目，八股没有了解java话，继续卷八股力扣，投一些搜推部门的后端吗？

有没有选择北京四维图新的朋友嘞，一起交流交流

主要记不太清了，很多场景题如果有千万级别的节点同时向后端传数据，怎么解决数据量大的问题。--考虑mysql分库分表；开多个服务结点分表的分法，横向纵向，分表的依据，带来哪些问题IO框架了解吗，netty简单介绍下，怎么用的java的一些八股记不清了说一个算法从亿级别的手机号中，判断某个手机号是否在其中--考虑位图；布隆过滤器手撕最长不重复子序列，力扣第三题ES的结构，游标索引，倒排索引二面主要结合很多实际场景，扩展你的项目

项目 前端发送请求到后端的过程（MVC）网关gateway作用，怎么解决跨域各微服务组件作用心跳机制分布式锁，Redission，其它实现java线程池，队列满的策略并发怎么实现concurrentHashMap锁的分类，重量级轻量级怎么实现锁sqlwhere多条件查询，是否走索引如何将同姓名记录拼到同一行字符串拼接，，，，，，，，，，，，更新约二面了，已挂，后续更新下二面的内容

有没有朋友知道这家公司怎么样，据说主要做智慧医疗，网上相关信息太少了，建议投实习吗

目前研一这学期没什么事，导师也没安排项目，准备找个日常实习。但现在只能说准备的一般，有个ssm项目和一个微服务的，算法hot100还没刷完，八股只有考完研408的还记得点。大厂实习还需要更长时间准备，考虑小厂的话不确定对之后帮助大不大，求个建议[牛泪  ]

我选上班！究竟是什么班要我亲自上，单休简直让人抓狂，一点思考空间都没，再没发展机会了