选择题 20*2(40分) 基础题,有一半是c++的程序判断题 算法题 20*3(60分) 1. 密码学,把每个字符倒退三位,比如d变成a,z后一位是a,简单题。 2. k排序 图1-2 3. 没通过
8.28 小红书 AC了两道 1.排队 排序 2.法术(二分查找) #Java笔试面试#
第一题100% 第二题: 正解应该是按左端点排序后,从某个左端点开始往右数长度为k的区间包括的好区间的数目(前缀和实现)。但是笔试的时候我想着可能不是从某个左端点开始,可能有长度为k的区间的左端点在某个好区间中间的情况(不是该好区间的左端点或者右端点),就想出来就没继续往下写了(一开始模拟,后来发现没前途) 第三题: p[i]代表以nums[i]为结尾的连续子数组最大和,q[i]代表以nums[i
第一题哈希100,第二题K排序,面向结果编程混了82,第三题暴力超时82,也是没想到暴力真的就是对的。 谢谢小红书给本菜鸡找了点自信
Java后端笔试 第一二题非常简单不说了 第三题找到带权值的无向非连通图中三个点到图上一点距离和的最小值。 说下思路,三个点分别用bfs找到到其他每个点最小距离,然后分别存在三个数组中,最后找个三个数组每个对应点和最小的那个值。 最近做了好多笔试,基本都能过,希望多给点面试吧,正经的地方就面过一个京东。 #笔试##小红书##小红书笔试#
T1:直接模拟 或者上等差数列求和公式都可以 void solve(int u){ cin>>n>>k; ll res=0; for(int i=1;i<=n;i++){ res+=1ll*i*k; } cout<<res<<endl; } T2:贪心+二分 先按照左端点排序,枚举第i个区间 贪心的思想:肯定先把第i个区间的数全选了,然后
1.从前往后,从后往前分别遍历一遍,分别维护一个单调区间最值,最后遍历一下如果遇到长度为0的直接跳过,不为0把两区间长度加起来+1比较是不是最大值即可。 2.给定1和2的序列,有些数字需要固定在一个位置,有些可以自由移动,数据量100,动态规划做, 转移方程, dp[i][j][0] = min(dp[i-1][j][0],dp[i-1][j][1]+1); dp[i][j][1] = min(d
1. recover defer panic go语法 2. python 类变量和实例变量 Python类的数据成员https://blog.csdn.net/u014482444/article/details/117994453 类变量: 对象.类变量名;也可以 类名.类变量名 实例变量: 对象.实例变量名 3. 序列图的对象用什么图形 矩形 UML时序图https://blog.csdn.
100% 0% 100% 下午头昏脑胀的,大概率寄了 T1 映射一下,搞回去 T2 没思路 T3 嗯模拟,没看到下标从1开始,debug了大半个小时。。。 #我的实习求职记录#
题型:选择20 编程3 总体:题真的不难啊...我该说我太渣呢?还是JS太渣呢?好吧...归根到底就是我太渣 我感觉思路都没啥问题,但就是一题没A...我不懂了...跪求各位大佬赐教! 烦恼ing... 编程1:零件(55%) 编程2:最小花费(82%) 思路:动态规划 编程3:支配数(72%) 思路:滑动窗口 #小红书笔试##前端#
第一题:收集卡牌(100%) 第二题:将字符串1变为串2(100%) 第三题:找到最近节点(没有测试,只是通过测例) #小红书##小红书笔试##2022秋招#
第一题: 大臣,重要性,不多说,先按重要性排序,再按id排序,注意id是从1开始的 Collections.sort(,排序器) 100% 第二题: 双手法术,注意两手不能相同法术 就是An2,排列组合就好 100% 第三题: 朋友配对 我是暴力dfs(back-tracking)+剪枝 100% #小红书笔试#
# 1、返回数组中下标为m的值是第几大,如果相等,则在前面的大 # 2、返回数组中两个乘积大于或等于目标值的方案个数。 # 3、返回树中两两相交节点最多有几对。 #小红书笔试#
选择20 + 编程3 选择题记录了一些不太会的: 用例之间不包括的关系(connect)包含的关系(extend generalzation include) mysql查看表格视图的详细信息用什么指令(show create view [tableName]) 管理组播的协议是什么(IGMP) du指令查看文件大小的默认单位是什么(KB) linux中读取第一个参数使用的变量是什么(位置参数变量
之前小红书一志愿挂了今天再做次笔试,不知道能不能捞起来 第一题 对一个数组a可以进行两种操作:1. a[0]==0,删除a[0];2. a[0]!=0,a[0]减一并在数组a末尾添加a[0]个a[0]-1 求让输入的数组a变为空的操作数,答案模10^9+7 思路:对于a[0]==x,设消除它的操作次数为f(x),则f(x)=x+1+x*f(x-1)+...+1*f(0),求sum([f(x) fo