2023-03-25 20:49 已编辑浙江大学算法工程师发布于北京

关注

3.25招行卡中心笔试求指教

150分钟，16道单选题，2道编程题

第一题小红打boss，思路很简单遍历1-a就行，但是超时只过了60%多，明明是O(n)的复杂度

第二题01连续子串，用的回溯，测试用例也过了，但是只过了25%，超时

求ac大佬指点一下思路

第二题我的思路
以8 2 3 10111000为例，先找出切除的可能性[2, 3, 4, 6, 8]，切了之后判断另一半是否符合a/b倍数，进一步缩小到[2, 6, 8]的范围，即① 前2个一组 ② 前6个一组 ③ 前8个一组，三种情况，判断每种情况能不能再切分，如果不能再分了就计算全部改成0/1的次数，这就是回溯了。

全部评论

推荐最新楼层

人才池是我家

东南大学 Java

T2确实难想，从后往前看，dp[n][0]表示以0结尾且前面都满足条件的最小代价，dp[n]可以由dp[n-ka]转移而来，但是其实dp[n-a]的计算也会包含前面的k，所以只需要dp[n][0]=max(dp[n-a][0]+dp[n-a][1])+diff(n-a,n)，diff表示区间内的非0数量，这个可以用前缀和维护，也就是把这段a长度都变为0,然后就像我上面说的dp[n-a][0]也会继续考虑前面a个0的情况所以这么转移没问题。接着就是dp[n][1]=max(dp[n-b][0],dp[n-b][1])+(b-diff(n-b,n))，不存在的地方存-1

3 回复分享

发布于 2023-03-25 22:58 江苏

monster121

字节跳动_后端开发

第一题找公因子比，100%了，第二题没有思路

3 回复分享

发布于 2023-03-25 20:37 北京

S.I.R

门头沟学院 Java

第一题暴力列所有的因子比较过了，第二题同没有思路。。

1 回复分享

发布于 2023-03-25 20:39 陕西

牛客34973094号

华南理工大学后端工程师

我暴力列因数超时了不知道为什么

点赞回复分享

发布于 2023-04-09 22:58 广东

你这个代码我看不懂

门头沟学院 Java

请问有面试消息了吗，怎么我还一直显示笔试中

点赞回复分享

发布于 2023-04-03 11:28 湖南

摩力塔先辈

门头沟学院后端工程师

和lz一样63%，o(n)估计不行，当时没想到遍历1到根号n和根号n到n

点赞回复分享

发布于 2023-03-26 09:17 北京

dwtttttt

东南大学前端工程师

第一题找boss的公因子就行了，第二题不会，return -1过了5%🤣

点赞回复分享

发布于 2023-03-25 23:41 上海

03-19 16:10

广东工业大学 Java

春招踩的5个坑，写出来给后来人避一下

双非，Java后端，26届，春招基本结束了，拿了个小厂offer。把踩过的坑总结一下，希望后来人别重蹈。 坑1：网申填表没用工具，全靠手动 前期完全手动填每家的网申表，有的表单巨长，什么父母信息、家庭住址、在校成绩单每门课都要填，一张表填40分钟都有。 后来朋友说牛客有个网申助手插件，信息录进去，各家官网表单自动填。装完之后悔恨了很久，早用能省十几个小时的体力活。现在还在投的同学，直接搜"牛客网申助手"装一下，免费的。 坑2：投递开始太晚 2月中才开始大规模投，其实1月就有公司陆续开放了，等到三月再投，很多坑位已经满了，有些公司甚至已经停止接简历。 坑3：只盯大厂，没有保底...

点赞评论收藏

03-19 09:38

Blessed John XXIII National Seminary (Weston) Java

有个同事因为恐惧 AI 要离职了

今天看到一件事，我对着屏幕沉默了良久。事情是这样的：他今年 25 岁，来公司三年，一直做一些偏基础的开发、维护类工作，平时话不多，做事也算踏实。我一开始还以为是薪资、晋升或者团队氛围的问题，结果他完全没提这些，只反复说：AI 发展太快了，他每天都很焦虑。他说自己现在做的很多工作，比如简单的 CRUD、脚本编写、问题排查、文档整理、重复性的业务开发，AI 已经能完成一大半，甚至比他写得更快、更规范。他越用越慌，总觉得自己现在这套技能，再过一两年就彻底没用了，岗位迟早会被 AI 替代，到时候更被动。他不是不努力，也不是不想学，就感觉学了也没用，越学越迷茫，不知道该往哪个方向补，每天上班都被 “被替...

聊聊我眼中的AI

点赞评论收藏

昨天 12:29

北京算能科技有限公司_算法实习生(实习员工)

这也要踩测试一脚

985柜员：开发还敢还叫，全部让自测就老实了

点赞评论收藏

03-19 17:53

武汉大学算法工程师

唉每每看到这张截图总是意难平

为什么面了八次次次都是一面挂，次次都不说原因，问了面试官就是插科打诨，为什么别人一面就过呢，真的没有缘分呀。不考编程就是脑筋急转弯的概率题，考了编程a了也不过没a也不过 总之就是不过，没一次二面，深深的怨念。觉得我不够资格就直接拉黑简历呗，每次都捞起来重新拷打一顿什么意思呢。

暴杀流调参工作者：春招又试了一些岗位，现在投递很有意思，不仅要精心准备简历，投递官网还得把自己写的东西一条一条复制上去，阿里更是各个bu都有自己的官网，重复操作无数次，投完简历卡完学历了，又该写性格测评、能力测评，写完了又要写专业笔试，最近还有些公司搞了AI辅助编程笔试，有些还有AI面试，对着机器人话也听不明白录屏硬说，终于到了人工面试又要一二三四面，小组成员面主管面部门主管面hr面，次次都没出错机会，稍有不慎就是挂。卡学历卡项目卡论文卡实习什么都卡，没有不卡的😂

点赞评论收藏