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 辽宁

相关推荐

头像
不愿透露姓名的神秘牛友
04-25 18:08
BYD 测试工程师 12,6W7500底薪 本科211
点赞 评论 收藏
转发
头像
不愿透露姓名的神秘牛友
04-25 20:15
已编辑
苏州立禾生物 电子工程师 8k×12 本科其他
点赞 评论 收藏
转发
个人情况:末流211本,大一大二纯摆子所以很多挂科,并且延毕了半年,大三大四拿过一个和专业相关度不大的国家初赛二等奖和一些院赛小奖项,今年2月拿到毕业证但是学位证要等6月统一审核发放。春招投遍大中小厂至今0offer选手。周一早晨被一通电话吵醒,是昨晚投的一家小厂hr打电话来了解基本情况,并且如实解释了本人延毕+学籍学位状况后,hr将信将疑地给我安排了技术面试。周二下午远程技术面试开始,公司三个大佬逮着我轮番审问了近两个小时,过程包括手撕代码、介绍项目、C语言、数据结构、操作系统、计网、图像识别、自动控制原理等全方位拷打。汗流浃背地结束面试后hr打电话来通知我一面表现不错通过了,准备二面,并让我提交学历、学籍证明等材料。余大喜,将所有材料提交后,hr表示我的成绩有点吓人(😨),滑跪道歉并表示自己已经改过自新后,hr说尽量把我推给部门。于是抱着忐忑的心情等待。今天上午发消息找hr询问后续事宜,hr表示考虑到虽然成绩不好但是一面表现不错等因素综合,决定让我先到岗实习两个月直至学位证书发放后,结合实习表现评估转正。对于我这个0offer选手来说就是tom见到坏女人直接上钩,心想终于遇到不看成绩一刀切的公司了,一定好好表现争取转正。迫不及待地开始联系租房中介,并约好这周末看房。当晚和家里人吃饭时说起这事,突然hr又一个电话打来:“不好意思计划有变,负责带你的那个导师到上海出差了,远程指导实习没什么特别大的意义。并且一开始几个技术面的领导觉得你还行所以想通知你来实习,但平台主管那边却又又比较在乎成绩,所以这边你短期内是没法来实习了,这边也把这情况给你解释清楚,然后未来有什么新的情况我再通知你,你那边也找找其他机会吧。”我:😅这就是一个0offer选手求职被🕊️的故事。
点赞 评论 收藏
转发
10 43 评论
分享
牛客网
牛客企业服务