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的次数，这就是回溯了。
第一题小红打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
monster121
字节跳动_后端开发
第一题找公因子比，100%了，第二题没有思路
S.I.R
门头沟学院 Java
第一题暴力列所有的因子比较过了，第二题同没有思路。。
牛客34973094号
华南理工大学 后端工程师
我暴力列因数超时了 不知道为什么
你这个代码我看不懂
门头沟学院 Java
请问有面试消息了吗，怎么我还一直显示笔试中
摩力塔先辈
门头沟学院 后端工程师
和lz一样63%，o(n)估计不行，当时没想到遍历1到根号n和根号n到n
dwtttttt
东南大学 前端工程师
第一题找boss的公因子就行了，第二题不会，return -1过了5%🤣
相关推荐
09-04 22:25
门头沟学院 嵌入式工程师 
机智的大学生这就开摆：有些地方描述有点儿空泛。传感器直接说清是哪款，要不然对方都不知道问啥。然后freertos那里的描述也是，加上freertos就实现了实时性吗？可以说基于freertos的调度，结合xxx优化/xxx技术实现了xxx检测的实时性。同时freertos也能实现异步io，也能实现灵活的并行架构和高并发。
检测时效性的问题要考虑哪里需要时效性，摔倒检测需要通过中断实现，至于温度这种大惯量就不需要，方案细节理清楚。然后freertos那里提升响应速度用的消息队列不是太合适，可以说是用的notify反正和消息队列差不多，或者说指针传参来优化消息队列的值传递进而提升线程间通信效率。
但凡是搞过开发的看一眼你的简历就知道有问题了，需要重新整理技术路线优化一下。首先搞清楚技术路线，描述好软硬框架，体现性能优化/低功耗等。例如后续针对xxx功能进行了xxx的优化，实现了xxx成果（这里可以展开描述你使用的工具链，你是用的串口调试助手还是RTT来打印日志，有没有用systemview来优化任务的优先级大小避免乱序调度，或者使用了Ozone调试定位问题等）。
描述问题上例如视觉项目那里，基于xxx通信接口编写xxx传感器的驱动，实现了xxx功能，并提供了xxx数据处理/稳定性/精确度/异步调用。或者也可以统一描述为基于xxx、xxx、xxx通讯协议编写xxx、xxx、xxx传感器的驱动。后续再单独给这些传感器的数据处理/优化等进行描述。
最重要的一点，实习栏太少了，五六个月不至于只干了这么点，把实习项目描述清楚，把自己会的不管有没有让你做都写进去。你写了实习这栏，内容就不能比剩下的两个项目差多少了。
最后就是看看岗位jd，跟着描述修改你的专业技能以及项目的描述，这样被回复的概率才大。
希望你早日找到理想工作！祝好
点赞 评论 收藏
分享
09-16 23:47
江西财经大学 Java 点赞 评论 收藏
分享
