兄弟什么学历啊,国企都进面了啊
点赞 1

相关推荐

不愿透露姓名的神秘牛友
07-25 17:51
点赞 评论 收藏
分享
------------------------------------题目一:题目大意:给定 n (1 <= n <= 2e5) 张数字卡片,每张上有一个正整数 ai (1 <= ai <= 1e9, 不含0)。你需要将所有卡片上的数字拆分成独立的数位,然后将这些数位重新分配,组成 n 个新的数字,但每个新数字的位数必须与原来该位置的卡片上的数字位数相同。目标是让这 n 个新数字的总和最大。解法思路:这是一个贪心问题。要使总和最大,必须让越大的数位处在权重越高的位置上(例如,百位的权重大于十位)。因此,最优解法是:第一步,将所有数字拆分成单个的数位,放入一个列表。第二步,根据所有原始数字的位数,计算出所有位置的权重(如1, 10, 100等),放入另一个列表。第三步,将数位列表和权重列表都按降序排序。最后,将排序后的两个列表中的元素一一对应相乘再求和,即可得到最大的魔法能量值。------------------------------------题目二:题目大意:有一条含 n (1 <= n <= 1000) 颗珠宝的项链,每颗价值为 ai (1 <= ai <= 2e5)。对于每个数量 m (从1到n),你需要从项链的某个前缀中(比如前 i 颗)选出 m 颗珠宝(保持原始相对顺序),并计算成本。成本 = (i - m) * k + (所选m颗珠宝的总价值)。你需要对每个 m,找出其最小的设计成本。(T 组数据, 1 <= T <= 50)解法思路:这是一个动态规划问题。可以定义 `dp[i][j]` 为“选择 i 颗珠宝,且最后一颗是原项链中的第 j 颗时,所选珠宝的最小价值总和”。状态转移方程为:`dp[i][j] = a[j] + min(dp[i-1][p])` 其中 `p < j`。这个转移可以通过维护前缀最小值来优化。得到DP表后,对于每个 m,最终成本是 `min(dp[m][i] + k * (i - m))` for `i >= m`。由于 `dp[i]` 只依赖于 `dp[i-1]`,可以使用滚动数组将空间复杂度优化到 O(n)。------------------------------------题目三:题目大意:给定一个长度为 n (1 <= n <= 2e5) 的非严格递增序列,其中部分数字缺失,用 0 表示 (0 <= ai <= 1e9)。已知序列的第一个和最后一个数不为0。你需要计算有多少种方法填补这些0,使得整个序列仍然保持非严格递增,结果对 1e9 + 7 取模。解法思路:这是组合数学问题。序列中已有的非零数字将整个序列分割成若干个独立的待填补区间。对于任意一个由非零数 L 和 R 包围的区间,假设中间有 c 个0,我们需要在这 c 个位置填上数,使得 L <= a_i <= ... <= a_j <= R。这等价于从 [L, R] 这个范围内的 `R - L + 1` 个数中,可重复地选出 c 个数,方案数符合多重组合(隔板法)模型。公式为 C((R-L)+c, c)。由于 R-L 的值可能很大,需要用 `(N*(N-1)*...*(N-c+1)) / c!` 的形式计算组合数,并使用费马小定理求乘法逆元来处理除法。最终答案是所有独立区间方案数的乘积。具体的详细代码和题解可以戳我主页的文章查看
投递小红书等公司10个岗位
点赞 评论 收藏
分享
头像
07-26 23:59
门头沟学院 Java
已经来到七月底了,26届秋招似乎逐步开始了,25届现在如何了?25届的鼠鼠我已经入职了,和大家分享一下,底层本科真实的处境 ... ... 没有方法论 .. ..当我第一次了解到秋招这个词的时候已经是大四了,啥也没学就结束了三年,这三年跟刚破壳的小呆瓜一样,没有记忆,啥也没学,也不知道学了啥,眨眼就过去了,直到升大四的那个暑假 ... ... 迎来人生转折点.. ..那是我无意间下载了牛客,夹缝间偷看到了世界的另一面,了解到了最真实的就业情况,各种信息如潮水般抨击着我,焦虑和不安的情绪指数增长,把我从摆烂的梦床猛然拽出,并甩了我几个大B兜,告诉我再不学就真的完蛋了... ...在6.27那天也发布了第一条动态,现在回头看,当时的我真的很呆瓜也是那会确定了,要走上 Java 这条路了,某马也是直接启动... ...当时暑假留在学校,两月快速的把基础看一遍,然后选择了某谷的某公寓项目,没有做外卖。当时敲完公寓后,回想所有所学,好像啥也没学会的感觉,完全没法应对面试,可当时很迫切的想去找实习,但最后没去成,因为导员不给去,那会还是个十分天真听话懂事的乖学生,直接跟导员说想请假实习,但导员不出所料的拒绝了。当时已经是大四了,每天都有两三节课,而且不停的上实验课,很ex有很多同学为了考研翘课去图书馆,然后就各种安排点名和签到,我真.. ..我好想逃~~却逃不掉~~后续是,反正也没法去实习了,就又继续沉淀了,上手学习某点评了。在这期间认识了一位十分重要的人,top9硕的师兄,虽然不是一个学校的,但我叫他师兄。机缘巧合下加了vx,然后有一搭没一搭的聊了聊天,后来拉我一起背八股,我是零基础学习,师兄是复习了,但师兄没有嫌弃我,还一直鼓励我,每天开腾讯会议,带我讲解小林coding的八股文。我也算是步入正轨,明白学习路线了... ...学了四个月左右,虽然有三天打鱼两天晒网的摆烂时刻,但也是硬着头皮,投起了简历,起初都是投一些知名公司的官网,牛客啥的,也有一些海笔,但是根本不会,一点算法不会,于是转投ssob小公司,其实没有花多少时间就约到了面试,并入职了,算是比较幸运,问的八股很基础,没怎么问项目,当时的简历就俩---某公寓+某点评,哈哈哈入职后3.5k一个月,工作时间985,全栈是肯定了,技术栈微服务+React。我觉得我实习太失败了,啥也没学会,没人带,没文档,没架构图,也没有自主学习,一直靠 AI 写前端,后端crud没含金量,如果能重来,早知道摸鱼背背八股或者刷刷力扣了... ... 而不是焦头烂额的改前端bug,真的花里胡哨的,项目很答辩... ...干两月跑路了,回到学校弄毕设和论文,已经被论文折腾的没有了力气熬过答辩,又回到了找工作的阶段,一直想找个南京8k的薪资百人公司... ...结果现实又打脸了,别说8k了,连面试的机会都少的可怜,然后也是妥协了,6-7k也行了。后面是约到了个7k的新能源几百人的公司,过了面试,但后来被鸽了... ...当时心态十分爆炸,因为后面一直约不到面试,找不到工作,打算回家了的。但是我还有驾照没考完,没错我当时还报了南京的驾校,但是没有考完,毕业后学校不能留人了,我必须离校,家在广东,驾照却要被卡在南京... ...有工作留在南京的话还好,离校后没有工作的话... ...真不知道咋办了,那会感觉自己十分的失败,也不想继续问家里人要钱租个房子啥的... ...幸运的是,后来有同学也因某些原因不想回家,我们三人一起租了个一千多的整租,在南京郊区的养老小区里,人均摊几百块,算是给我暂时喘了口气,然后首要任务是赶紧把驾照考完,到时候不用被驾照卡住,所幸一周速通拿下驾驶证了在考驾照期间其实是有面试通过的公司,但一个是上海7k试用期不交社保,一个是杭州7k驻场且社保交到其他省份,而且要驻场一年多... ...都不是很想去,而且因为要考驾照,就拒了。如果没有驾考的话,我估计就去了的... ...驾考救了我一命房子就住一个月,眼看着就剩最后一周,大不了就回家,当时心态没有那么糟糕,还每天都被八股看项目,但是算法没刷。后面峰回路转有几个10k+的初创约了面试,只可惜面试准备的还是太差劲了,基本全军覆没了。但!有一家小公司给了我一个机会,决定让我试试看,虽然压低了薪资,不过也比预期的高了,算算到手应该7k吧,社保和税扣的蛮多的,租房也挺贵的。公司是医疗行业的,目前做的是AI应用开发,做个类似智能客服的业务,也是Java转python了,以后或许还会有Java的项目要做,可能还会重回Java大部队吧有种背井离乡的感觉了此刻,我也算是渡过了校招阶段,进入新的副本,开启新的征途了,这一路走来最大的困难或许就是心态了,焦虑真的很折磨人,保持一个良好的心态真的很不简单如果你和我bg差不多,还醒悟的晚,并且行动力很差,那你很大概率毕业就和我一样了,没有什么秋招春招可言,只有小公司的校招了。为什么是大概率呢?因为确实有厉害的人逆天改命了,三本、专升本同样进了大厂中厂,所以我不想一棒子打死所有人,我甚至觉得,如果你下载了牛客,你已经成功了50%了,并且运气也是实力的一部分呢实力不够运气来凑嘛,希望正在焦虑的你看到这,会有一点缓解吧我觉得校招是学历大于技术的了,好的bg就是有更多的机会,bg不好就要付出更多的努力,才能有一丝丝机会但学历已经没法改变了的话,只能走好眼前路了,现实即是如此了,重要的是先走起来真没想到,如此消极且悲观主义的我,也会说出鼓励的话语... ...有点羞耻... ...
校招阶段,学历VS技术哪...
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务