蕉厂VO

技术面试

题目 并查集简单应用

输入：一个图中所有有连接的结点的ID 结点ID为整形数 相邻节点为整型数对表示 输入为一个整型数对的列表

输出：分好组的结点 每个组中的结点间有边链接 不同组间的结点不连接

解法：并查集

视频面试

题目1 并查集 + 对向双指针

输入：一个字符串 只含有小写字母 一个映射表

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

+1；再次扫描数组  把数值减少1作为相应的指数 如果能在数组中找到此指数 将所在位置的值 变为负数 这样就标记了这个值存在；再次扫描数组 找到第一个缺少的正数 （可能有更简单的方法）

请问楼主这个是社招吗？谢谢

是的 是社招