c++暑假实习0offer

就是思路是有的，但是实现的时候总是细节把握不住，特殊情况，循环结束条件，这种应该怎么解决比较好

自我介绍 主要问项目，结合项目扩展（30min) Redis实现一个读锁怎么实现的 可以使用什么指令呢 读操作，发现其他人也读了怎么办呢 加读锁的时候，用户该怎么做呢 判断，和加锁，这是两个过程，怎么保证这个过程的原子性呢 比如说如10个人加了读锁，10个人都得释放锁，这里应该怎么做呢。 有了解过redis集群模式呢 Lua 脚本只在同一个节点才有效，怎么保证两个key标识，映射到同一个节点呢 算法：三数之和变体

#牛客创作赏金赛# 鼠鼠目前大二，确定想走java全栈开发，刚开始刷算法题，请问各位这算晚不，而且数据结构还没学完

20选择+2编程【1】找CP编号给一个数组，代表每个人对应的组号，如果某个组恰好只有2个人，则这两个人互为CP；组里只有一个或2个以上，则组内人的CP编号都是-1。输出所有人的CP编号。思路：就是直接暴力模拟，先遍历一遍数组并用map记录每个组包含的index；之后再遍历map，找出所有2个人一组的【2】拔苗助长给一个数组代表n个苗的高度，一次操作可以将两个相邻的苗一起向上拔高1个单位。问最少操作多少次可以让这n个苗的高度左右对称。思路：左右双指针。左指针left指向第一个苗，右指针right指向最后一个苗；如果左苗=右苗高度，则left向左移动，right向右移动；如果不相等，就把矮的那个苗拔到和高的一样，同时相邻的也要一起拔，更新answer。如果left和right相邻但是高度依旧不一样，说明无法左右对称，返回-1；否则指针一直移动，直至left大于right。最后返回answer。总结：难度不太高，就是第二道题用c++只能过41%，换成python后就100%通过了