自我介绍手撕两道编程题:括号匹配和动态规划,楼主很垃圾,第一题switch case,第二题写成背包了,sort还忘了拷打简历:kotlin里的范型如何定义拓展函数sharedpreferences的apply和commit区别sqlite的index有什么用,全部列加索引怎么样安卓多线程避免冲突网络:http和https,https如何保证安全还有一些都忘了,咋拷打简历的部分都没在其他人的帖子里看过?更新:果不其然挂了,还得好好准备

-常见数据结构-内存对齐-tcp和udp（所有人的屏幕都需要更新位置信息）-单例模式优缺点-mysql语句执行顺序-同步任务、异步任务、串行队列、并发队列（异步任务加到并发队列才是多线程、多并发）-锁 互斥锁和自旋锁（while）哪个快？（自旋锁快）-智力题：北京市两人头发数相同、25人选前5-算法题：两个栈实现一个队列

#和牛牛一起刷题打卡#

思路是：按照a的值从大到小排序，使用并查集维护子数组长度，当a进入的时候，判断左边和右边是否已经访问，访问过则merge一下，维护最长子数组长度，最后排序，二分 判断大于等于a的最长数组长度是否大于最小值 。本地对拍了很多组，和其他AC并没有冲突，希望有大佬可以提出意见，是否有什么思维漏洞。十分感激。 import sys import typing import bisect class DSU: ''' Implement (union by size) + (path halving) Reference: Zvi Galil and Giusepp...