小红书这笔试是不是有点太可怕了
选择题好多都是乱选,考得很细,感觉像是面试的时候会问的八股,感觉最多对一半
代码题3道
第一题,一开始想的是公差为1,长度为3的等差数列的乘积近似为第一项的立方,于是开了个立方剪枝枚举,ac0.09
然后去看第二题,贪心了一下过了(理解为节点都在一条线上)
然后看第三题,想的是先贪心最左边的交换(毕竟这样保证最小),然后枚举右边的交换,ac0.09
回去看第1题,发现等差数列的长度不一定,并且因为最少是立方所以乘积的增长一定非常快。 于是对等差数列的k做了个二分查找,然后开三次方估计a的范围,过了
接着回去看第3题,尝试在枚举第二个交换时剪了剪枝(但也没剪多少),然后在最后几秒连测试也没来得及测试,复制过去点了个保存(于是没看到结果),也不知道对了多少
感觉选择题50%,算法题2+α,不知道有没有戏
小红书的笔试怎么那么难啊!!!光是做选择题我都心态要炸掉了啊#笔试#
代码题3道
第一题,一开始想的是公差为1,长度为3的等差数列的乘积近似为第一项的立方,于是开了个立方剪枝枚举,ac0.09
然后去看第二题,贪心了一下过了(理解为节点都在一条线上)
然后看第三题,想的是先贪心最左边的交换(毕竟这样保证最小),然后枚举右边的交换,ac0.09
回去看第1题,发现等差数列的长度不一定,并且因为最少是立方所以乘积的增长一定非常快。 于是对等差数列的k做了个二分查找,然后开三次方估计a的范围,过了
接着回去看第3题,尝试在枚举第二个交换时剪了剪枝(但也没剪多少),然后在最后几秒连测试也没来得及测试,复制过去点了个保存(于是没看到结果),也不知道对了多少
感觉选择题50%,算法题2+α,不知道有没有戏
小红书的笔试怎么那么难啊!!!光是做选择题我都心态要炸掉了啊#笔试#
全部评论
第三题我直接暴力枚举ijk,过了0.18
我小红书笔试0都约面了,笔试无所谓
第二题题目都没看懂,理解不了对测试用例1的解释


第三题用的三层枚举,0.18…
以及acmcoder对境外访问真的一点也不友好,加载题目,保持答案都巨慢,中途还掉线刷新好多次
第三题是单调栈不
相关推荐
钝角p:干几个10点下班就老实了

点赞 评论 收藏
分享

点赞 评论 收藏
分享