2023-09-02 11:39 门头沟学院 C++
关注
记录一下第一次笔试AK
给了2023.9.2的京东后端笔试（等下午发题）（C++选手）
第一题：求两区间交集的最大值…就判断一下是不是相交，三个区间两两判断也能过
第二题：求每一个ai大于等于bi[0]的时候bi[1]的最大值，就排序+记录就行，这题会卡long long
第三题：矩阵中的子正方形矩阵的和s1，剩余其他元素的和s2，|s1-s2|最小，实际就是2s1最接近于总矩阵元素和，开一个vector用前缀和的方式，s[i][j]代表0,0到i,j的子矩阵元素和，s[i][j] = s[i][j - 1] + s[i - 1][j] - s[i - 1][j - 1] + a[i][j]; 然后遍历正方形，这其中直接一个一个遍历会超时，记录一下正方形的边长k，下一轮从k-1开始遍历，（我就加了这一句话，就AC了，真的很神奇），子矩阵和：s1 = s[x2][y2] - s[x1-1][y2] - s[x2][y1-1] + s[x1- 1][y1 - 1];
第一题：求两区间交集的最大值…就判断一下是不是相交，三个区间两两判断也能过
第二题：求每一个ai大于等于bi[0]的时候bi[1]的最大值，就排序+记录就行，这题会卡long long
第三题：矩阵中的子正方形矩阵的和s1，剩余其他元素的和s2，|s1-s2|最小，实际就是2s1最接近于总矩阵元素和，开一个vector用前缀和的方式，s[i][j]代表0,0到i,j的子矩阵元素和，s[i][j] = s[i][j - 1] + s[i - 1][j] - s[i - 1][j - 1] + a[i][j]; 然后遍历正方形，这其中直接一个一个遍历会超时，记录一下正方形的边长k，下一轮从k-1开始遍历，（我就加了这一句话，就AC了，真的很神奇），子矩阵和：s1 = s[x2][y2] - s[x1-1][y2] - s[x2][y1-1] + s[x1- 1][y1 - 1];
全部评论
luluQAQ
Delft University of Technology Java
JAVA党，第二题样例过了交上去0。第三题卡常数，不同时间交上去分还TM不一样80-93不等。
第二题第三题改成C++就AK了，思路完全一致
只能说出题人和JAVA有仇
相关推荐
查看11道真题和解析 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，跟着描述修改你的专业技能以及项目的描述，这样被回复的概率才大。
希望你早日找到理想工作！祝好
点赞 评论 收藏
分享
