选择20道编程4道1. 有一个数组，一些为红色，另一些为黑色，选出一红一黑两个数字，合成红黑数，红黑数的大小为两个数字的乘积，若有x个数字是红色，则可以选出x(n-x)个红黑数，求所有的红黑数之和，结果对10的9次方+7取模。直接模拟就行了，记得用long，100%2. 用python求，给定神经网络公式，损失函数，求loss值，没看跳过。3. 有一个数字n，把他的相邻两个数字做差的绝对值，组成一个新数，对新数继续处理，直到剩下一位数字为止，若剩下的这个数字是7，则代表这个数是幸运数，现在给一个区间[l,r]，求满足的幸运数个数。暴力解法，嵌套两层while，通过50%4. 给一串m位的二进制字符串，接收方得到n个字符串，以及每个字符串正确的位数，请问发送方的原始字符串信息有多少种可能，若结果唯一，则求出原始字符串。记得返回的result用Object类型，也是暴力解法，只过了24%。时间不够，只给了一个半钟，没做完#满帮集团#

1. 摆动序列 leetcode原题秒了2. 网格内从左上到右下消耗的能量，只能右移和下移，二维简单dp，leetcode原题，秒了3. 购物车有n个商品，总价x超过用户余额m，如何从这n个商品挑选一个子集，使总价x不超过用户余额m，且总价尽可能接近用户余额m。看起来是背包问题要用dp做，但我试了一下贪心，按价格从大到小排，然后依次放进购物车直到没钱，直接过了。#虾皮#

编程题3道1. nxm的网格内有垃圾站(0)，小区(1)，空白格(2)，障碍物(-1)，要求把所有小区的垃圾运到垃圾站。多源BFS，用了二维矩阵存距离变化，超时了过了30%2. 堆盒子，要求下面的长宽高都比上面的大，先按照长宽高排序，然后简单dp，100%，类似leetcode3543. 一排基站，业务（起始基站编号，结束基站编号，利润），一个基站只能被一个业务占用，选择哪些业务能让利润最大化，类似leetcode2008，100%#华为#

项目redis如何实现分布式锁elasticsearch怎么实现的全文搜索sentinel限流和容灾降级项目中遇到的难点以及解决方法给一个完全不会的中间件，要求一周内熟悉，然后能够参与团队项目，如何快速自学ThreadLocal在项目中用来干嘛八股tcp/ip网络模型tcp粘包丢包操作系统用户态内核态切换mysql数据库查询优化hashmap和concurrenthashmap区别了解哪些锁，介绍一下CAS和ABA手撕二分查找#科大讯飞#

编程题3道1. 一个数组，每次只能交换第i个和第i+2个元素，问能不能在有限次交换把数组编程单调递增的。把数组拆成奇数子数组和偶数子数组，分别排序，然后合并看是不是递增的。100%2. 一个数组，问有多少个任意两个元素都不相等的三元组。只过了50%3. 一个h*w的网格，每个网格涂有rgb三种颜色之一，相邻两个单元格颜色不同时为连通的。有两个人各自独立的随机选择一个单元格，问选择同一个连通块的概率是多少？用dfs计算出每个连通块的面积，然后用辗转相除法化简。当时不会。0#oppo#

两套卷子。卷1：选择题编程题3道    1. 区间未上锁的资源数，[1,x],[y,n]，我用了int数组存n个资源的状态，初始全为-1表示未上锁，初始[1,x]区间的可用资源数为x，[y,n]区间的可用资源数为n-y+1，每次上锁哪个，就对应arr[p]=1表示上锁，然后根据p所在区间统计两个区间的可用资源变化。ac    2. 按自然数递增的数组，每次选中数组的一个区间[l,r]，将子数组挪到数组的最后，问操作q次后第i个数出现过的下标位置。不会    3. 某个由0，1组成的串，得分是每段连续的1的长度的平方总和，允许操作k次，每次操作可以将一个0变成1，求操作后得分最大值。--动态规划，答案错了也不知道哪错了。。卷2--java卷分为三部分，都是选择题，分别是java、数据库、linux#科大讯飞#

30道选择题2道编程题编程题1. 看字符串组成的函数名是否合法，直接分情况模拟，过了91%。。。2. 房屋排列，要求相邻数字是倍数关系，用的回溯找符合条件的全排列赛码网是真的难用#顺丰#

#得物校招求职汇总# 选择题20道编程题3道测评20道编程题1. 密码锁最小波动次数，简单模拟，leetcode上有类似的题，这个比leetcode的原题简单多了，ac2. 小红和小紫玩游戏不嘲讽的最大局数，就是分别求出差分数组，比较差分数组相等的长度就好了，ac3. 合法括号最长公共前缀，这个用栈来模拟就好了，我想复杂了搞了个动态规划，只过了30%得物是我最近做过的最简单的笔试了，没能全ac我恨，还是太菜了！#得物#