无名氏100号 level
获赞
179
粉丝
77
关注
7
看过 TA
134
哈尔滨工业大学(威海)
2022
Java
IP属地:北京
暂未填写个人简介
私信
关注
2021-04-17 10:51
已编辑
哈尔滨工业大学(威海) Java
上来先简单的自我介绍,然后就是三道笔试题 给一个字符串 s,一个字符串 t,剔除 s 中所有 t 中包含的字符 现在有一个 list<Party>,请证明整个 list<Party> 能够成一棵树class Party{ int partyId; int parentPartyId; } 给出一个数组 nums,求nums[i] & nums[j] 的最大值 然后简单介绍了一下项目 现在有高考的所有数据,小明考了125分,求小明的排名 (这里中间电话还响了,后来才知道是阿里三面的电话,尴尬死了QAQ) 讲一下不同的排序算法及其时间复杂度 讲一下堆排序的...
我像只沉睡的猫:emmmm看到评论中很多同学都不太了解这三道算法题的解法,说一下自己的理解吧。第一题:很简单使用26的数组记录一下t中包含的字符,然后使用StringBuilder遍历拼接结果即可。第二题:要构成一棵树,也就是说整棵树的父节点只能有一个,这就代表了我们所有节点形成的集合中,最终会合并成一个联通分量,那我们使用并查集对父子节点进行合并判断最终联通分量的个数。第三题:直觉告诉我们,如果两个高位二进制相与为1,肯定比两个低位二进制相与为1的数要大,我们从高位开始枚举,如果存在两个及以上的1,那么将其他该位为0的淘汰,继续向后遍历,最终如果只剩下两个数,那么最终的结果就是这两个数相与。
投递阿里巴巴等公司8个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务