9.16深信服笔试

15道选择
4道编程
1.并查集，判断两个点是否在同一个连通变量里面
2. n个球，每个球有重量和价值，给一个最大重量k，求在这个限制下，能获得的最大价值，每个球只能被选一次
3. 走迷宫m*n，每个位置有三种状态，-1表示有障碍，0表示无金币，其他数值表示金币数，捡金币，求金币最大数，有一次机会把障碍移除（-1变为0）
4.数组长度n ，选k个（子序列），这k个顺序不能变，切成两半，选长的，求这段长的的最小值