京东测试求捞，被零售广告业务测开一面gua

全程无八股，无手撕，更多是聊工作岗位和业务，觉得更适合做开发，反手就是一个挂

15选择5多选3算法1.输入n输入k，n表示1-n的数字，k表示选择k个数字，当选择的数字i+1没有被选择时，视为选择成功，积分+1，求最终积分最大值。思路：分奇偶n/2和n/2+1时所能获得的最大积分，n-k+1是当k超过所能获得的最大积分时，能获取到的积分。2.n长度的字符串，共操作n次，把位置i的字符移动到最后，i是0-n-1，求最终操作完成时的字符串。思路：模拟，按题目要求移动字符，输出结果。3.麻将，看能有多少种类型的牌可以胡牌。思路：数字必须是>3的，因为每种牌4张，14张才能胡牌，应该可以通过找规律AC很大一部分。没打过麻将，拿边界分跳过。

树状数组是一种可以快速区间操作的算法，与差分不同的是，树状数组是在线，和线段树一样，而差分则是离线。下面我就来讲一讲。 1.简介 树状数组一共有3个步骤，分别是：lowbit、增加结点数值、查询，并且附有main函数。 2.代码 1.lowbit int lowbit(int x){ return x & -x; }  2.增加结点数值 int n, tree[100005];//n和树状数组 void add(int x, int v){//x为增加数值的结点编号，v为增加的数值 while (x <= n){ t[x] += v; x += lowbit(x); } }  3...

秋招第一份感谢信，来自美团8.21 收到面试邮件时，幻想这几个月的摸爬滚打可以让我速通，万万没想到面试会问我 Java，不愧是 21 世纪最好的编程语言挺好的，至少没有让我等满三个工作日自动流转，当务之急是改掉爱幻想的毛病，唉