20230829得物笔试AK代码

属于经典题型,动态规划、贪心,给的纯白板,自己写

一、 是否存在长度为x的回文子串

二、n栋楼总高度m,每栋楼之间高度差不超过1,求第x栋楼的最高高度

场景题:类似于LCR 033. 字母异位词分组

  1. A和B有相同K个收藏品认为爱好相似
  2. 具有传递性,即AB、AC相似则BC相似。
  3. 求爱好相似的用户(为一个群组),使用伪代码,并描述数据结构和时间复杂度

我的做法(并查集):对每个用户,判断是否和已在群组的用户相似,若相似则加入该用户所在群组

时间复杂度不确定,求讨论

  1. 对每个用户A,判断是否和已在群组的用户B相似
  2. 首先是循环获取两个用户A、B,两层循环就已经是O(n2)
  3. 判断两个用户是否相似
  4. 使用set存储用户的藏品
  5. 计算两个用户相同藏品数量O(n)
  6. 若相似,将A加入B用户所在群组
  7. 并查集union的时间复杂度是多少?
全部评论
并查集的复杂度主要在于findParent,尽量往平衡树去设置A,B的父子关系,查找和合并复杂度都在O(h)或者说O(logn)
1 回复 分享
发布于 2023-08-29 13:16 浙江
第一题一直卡91
点赞 回复 分享
发布于 2023-08-29 13:27 广东
第一题哪儿要得了这么复杂?
点赞 回复 分享
发布于 2023-08-29 13:31 浙江
太强啦大佬❤️❤️
点赞 回复 分享
发布于 2023-08-29 14:20 广东
老哥,第二题你的这种写法挺巧妙的,应该属于什么算法?不能算是贪心吧?
点赞 回复 分享
发布于 2023-08-29 14:56 江苏
第一题遍历所有长为x的子串判断是否为回文串,但是一直55%不知道哪里有问题
点赞 回复 分享
发布于 2023-08-29 15:33 浙江
大佬,能不能解释一下为什么第二题的for循环里,第一次就要-3啊(如果不考虑到边上的情况)
点赞 回复 分享
发布于 2023-08-29 17:21 上海
第二题的这个思路好巧,我今天用二分,想了半天才把公式推导明白
点赞 回复 分享
发布于 2023-08-30 18:27 辽宁

相关推荐

双飞二本嵌入式求拷打我是在 BOSS 上投递的简历,好多都没人回复,这是开场白和简历求大神帮忙看看。您好!我是2025届应届生,最快可在一周内上岗,能够实习六个月以上,并接受加班。以下是我的核心优势和相关经验:1. 嵌入式开发能力:   熟练掌握STM32系列单片机及其外设(如GPIO、定时器、ADC、DAC、I2C、SPI、UART等),能够独立完成硬件驱动开发和调试。  熟悉FreeRTOS实时操作系统,具备多任务调度和资源管理经验。  熟悉LVGL图形库开发,能够实现嵌入式设备的图形界面设计。2. 硬件设计能力:   具备PCB设计经验,曾为2023年工创赛物流搬运赛道设计小车主板,带领团队获得国家级银奖。   熟悉硬件原理图分析,能够快速理解并调试硬件电路。3. 机器人开发与竞赛经验:   在全国大学生智能车竞赛、ROS机器人竞赛中多次获得国家级奖项,具备丰富的机器人开发经验。   熟悉Linux环境,对ROS和ROS 2有一定了解,能够进行机器人系统的开发与调试。4. 编程能力:   熟悉C/C++,熟悉Python,能够高效完成嵌入式开发和算法实现。   具备良好的代码规范和文档编写能力。5. 团队协作与领导能力:   在多个项目中担任核心开发或团队负责人,具备良好的沟通能力和团队协作精神。   在工创赛中带领团队完成项目规划、任务分配和技术攻关,展现了较强的领导力。我对嵌入式开发、机器人技术和智能硬件充满热情,期待加入贵公司,与团队共同成长,为公司创造价值!如果有合适的岗位,欢迎随时联系我,期待进一步沟通!
沉淀一会:嵌入式就是狗屎
点赞 评论 收藏
分享
评论
10
43
分享

创作者周榜

更多
牛客网
牛客企业服务